题意：[CF 1015F](https://codeforces.com/contest/1015/problem/F） 给你一个模式串A（一个不一定合法的括号序列），让你构造长度为2*n的合法括号序列，问有多少种方案使得含A为其子串。(n<=100) 思路: KMP+DP \(dp[i][j][k][0/1]\)表示当前匹配到了\(a[i]\),\(s[j]\),此时左括号数-右括号
题目链接： https://codeforces.com/problemset/problem/1624/G 题目大意： 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值，现在给出一个图，求出里面 \(spanning tree\) 的 \(ority\) 的最小值，\(spanning tree\) 就是一个无环的连通子图。 思路： 刚开始看到题目的时候，第一
目录A- ABC题目大意：分析：B - Roof Construction题目大意：分析：C - Strange Test题目大意：分析：总结: A- ABC 题目大意： 给你一个字符串，判断是否可以在重排列这个字符串后，使得字符串不存在 长度大于等于 2 的回文子串。 分析： 很容易发现，一旦字符串长度超过 2，无论怎样都会存在回文子串，000，0
所用数据集：链接：https://pan.baidu.com/s/1OLQE7mpefXGRpADyVEkpVQ 提取码：7x5c 一、矩阵分解发展史 1.1 Traditional SVD 通常SVD矩阵分解指的是SVD（奇异值）分解技术，在这我们姑且将其命名为Traditional SVD（传统并经典着）其公式如下： Traditional SVD分解的形式为3个矩阵相乘，中间矩阵为
pic_osd = WM_GetDialogItem(hWin, MAIN_MENU_ID_PICTRUE7); //资源列表（ _rc文件）增加一个控件 com_bmp_draw_osd(adv1_bmp_file,60,200+7*38); //(adv1_bmp_file 8位色图片文件的数据首地址 #if 0 stb_printf("ad_bmp_osd.XSize=%d\n",ad_bmp_osd.XSize); stb_printf("ad_bmp_
题意：NKOJ CF 思路：首先发现贪心不了。因此dp。然后这题需要维护的就\(g_i\)和\(sum{g_i}\) 状态：\(dp[i]\): 当前最后一个为\(g_i\)的最大值 \(dp[i]= \max_{i|j}(dp[j]+(cnt[i]-cnt[j])*i)\) \(cnt[i]\): \(a[]\)中\(i\)的倍数的个数 \(cnt[i]= \sum_{i|j}cnt[j]\)这个可以用狄利
在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解： 为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 < 0）之外
题目链接： https://codeforces.com/problemset/problem/1609/D 题目大意： 有 \(n\) 个人参与会议，他们相互之间不认识，\(William\) 有 \(d\) 条介绍关系，每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识，输出 \(Willian\) 每介绍一条关系后参加会议的一个人最多能认识多少人
博客主页: https://blog.csdn.net/qq_50285142
要求最后乘积为质数，则必须为prim*1*1*...*1 e为正整数（当时以为是自然常数一直卡着做不出来） 如果从1往左右找prim，可行但是复杂，所以从prim往左右找1的个数 最后ans+=(pre[i]+1)*(suf[i]+1)-1 #include<cstdio> #include<cstdlib> #include<vector> #include<cmath> #include<algo
1、dfs 第一反应是图论，不过500的n就舍弃了 2.贪心 局部最优解不难找就想到贪心了，不过如果每部有多个最优解的话，不能随便删除 int main() { //std::ios::sync_with_stdio(false); int tt; cin >> tt; while (tt--) { solve(); } return 0; } 3.dp 只能打牌了
例49 序列变换 问题描述 下面探讨由数字0和1构成的序列。初始时，序列中只有一个数字1。之后对序列进行变换，在每次变换时，同时将序列中的每个数字0转换为10，将每个数字1转换为01。因此，在第1次变换后，得到序列01；第2次变换后，得到序列1001；第3次变换后，得到序列01101001；…，依此类推。 在
【状态压缩DP】CF D. A Simple Task求环的个数 题目链接 铺垫 二进制的一些操作 寻找第一个1 lowbit lowbit是树状数组中的老熟人了,原理是运用了原码和补码的特性。 int inline lowbit(int x) { return x&(-x) } 合并状态 利用|运算 sta1|sta2 查找第k位上的数字是1，还是0
Binary Spiders are species of spiders that live on Mars. These spiders weave their webs to defend themselves from enemies. To weave a web, spiders join in pairs. If the first spider in pair has xx legs, and the second spider has yy legs, then they weave
B Description 初始区间集为\(\{[1,n]\}\)，每次会从中拿出一个区间\([l,r]\)，随机选一个区间内的数\(d\)对区间进行分割，分割后的结果\(\{l,d-1\},\{d+1,r\}\)放回区间集。重复操作直到区间为空。 现给定所有的\([l,r]\)，求对应的\(d\)。 Solution 还原\([l,r]\)的先后关系即可求解。
A题 Plus One on the Subset （签到） 有 \(T(1\leq T \leq 10^4)\) 组数据。 给定长度为 \(n\) 的数组 \(\{a_n\}\)，你可以进行多次操作，每次操作中，你可以将任意个元素的值加上 1。问需要至少多少次操作，才能讲数组中所有数的值变为相同？ \(1\leq n \leq 50, 1\leq a_i\leq 10^9\) 显然
题目链接： https://codeforces.com/problemset/problem/1591/D 题目大意： 给定一个长度为 \(n\) 的序列，可以选择其中的一个三元组 \((i, j, k)\)，按顺序移动 \(i -> j -> k -> i\)，可以进行任意次该操作，判断是否能使该序列变成非递减序列。 思路： 从序列逆序对改变的性质去考虑。 三个
一转眼 2022 年了啊，开一个新的日记吧，也算是一个新的开始…… 顺便记录下最后在机房的这几个月。 一个人的宿舍，一个人的机房 2020.09.23-2020.11.06：曾记否 2020.11.07-2021.12.19：梦回还 2022.01.12 今日 CF 罕见阳间场。 学弟让我带他打 CF 并帮他翻译题面，给了他一个 A 的题面，尴尬
题目链接： https://codeforces.com/problemset/problem/1266/D 题目大意： 有 \(n\) 个人，有 \(m\) 条债务关系，定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱，如果 \(c\) = 0，那么就相当于没有债务关系，现在想简化每个人之间的债务关系。 有以下两种简化方案， 1、当 d(a, b) > 0，d(c, d) > 0
Codeforces Round #763 (Div. 2) D. Robot Cleaner Revisit 题目链接：https://codeforces.com/contest/1623/problem/D 解题代码来自于cf某大佬 ：By AlanSkarica； 思路： 由于最多只有n ∗ * ∗
Hello 2022 真的长时间不打cf手就生了，呜呜呜。 现在已经定下了大致的策略了，所以发誓非必要不跳任何一场cf的比赛。（必要的定义是：我想怎么定义就怎么定义.....） 先看这场吧，就写了三道题，....，写完C后，就剩10几分钟了，也来不及写了...发现简单题还是要提速的，不然真的后面的题都没时间写了
第四章 不确定性推理方法 1.在不确定推理中，“不确定性”一般分为：（ ）和（ ）。 正确答案： (1) 知识的不确定性 (2) 证据的不确定性 2.不确定推理需要解决的重要问题是（ ）、（ ）、（ ）、（ ）、和（ ）。 正确答案： (1) 不确定性的表示与度量 (2) 不确定性匹配算法及阈值 (3) 组合证据不确定性的算法 (4) 不
Espresso功能强大。处理16 in 40 out时不仅速度很快，而且只用了494x359的矩阵。集合则多到了用set family的程度，所占空间我没数，想必不会太多，因为494x359它就用稀疏矩阵来存了，row和column都是排序的双链表。那个时代内存好贵。 一个简单的例子: 输入： i 2 o 3 00 000 01 001 10 011
Global Round 18 A. Closing The Gap 题意 给定 \(n\) 个数字，每次操作可以选择其中两个数字 \(a_i, a_j\) ，令 \(a_i-1\) 且 \(a_j + 1\) 。 问若干次操作后，极差最小为多少。 分析 显然如果 \(n | \sum_{i=1}^na_i\) ，那么我们一定能找到方案使得每个数字都相同，那么极差为 \(0\) 。
TiDB 分布式事务 PercolatorPrewriteCommitGetClean Up TiDB事务隔离级别EncodingKVMVCCCF[MVCC 数据读取](https://pingcap.com/zh/blog/tikv-source-code-reading-13) Latch乐观事务整体流程PrewriteCommitRollbackClean Up缺点重试机制Async Commit & Single Region 1PC
