薇小薇

题目：我是超链接题意：有n个数，求从中选任意个数加和对k取模后的最大值。 题解：有一个事情就是如果a < mod && b< mod && a+b>mod ，那么(a+b)%mod一定是小于a,b的 显然可得了那么这道题目就是双向搜索，然后凑数就是如果两个数相加>=k就显然不是最优答案，r- -，找到一个l+r &l...

题目：我是超链接题解：代码：#include <vector>#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define INF 1e9const int N=500005;int ans[N],a

题目：我是超链接题意：给出n个数字，将这些数字隔成k个部分（相对位置不变），统计每个部分有几个不同数字，然后全部加起来求和，问和最大是多少。题解：很容易看出DP方程：f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=max{f[k][j-1]+diff(k+1,i)}，d∈[j−1,i...

题目：我是超链接题解：懒标记：对区间打下的标记，在用到的时候会pushdown 作用的条件：标记可以合并可以快速更新区间信息（下传方便）这个题目用到的区间修改，但不满足条件二，也就是无法快速更新区间和，而逐个更新对每个数取模太慢了有一个很重要的结论：任何一个数log次取模以内就能变为0，并且a%b=a(a < b)单点更新和区间和并无特殊之处，而对于每个区...

题目：我是超链接题意：一棵树，每条边上有一个数字(1~9)，给出一个与10互质的数m，问整棵树上有多少条链满足从起点走到终点树链上形成的十进制数是m的倍数。题解：处理树上路径，点分治吧 依然考虑lca为分治中心的情况，我们需要维护三个量，从下往上走在%m意义下的值，从上往下走在%m意义下的值，每个点的深度（便于将其合起来） 那么一条合格的路径应该是这样的up(x)∗...

题目：我是超链接题意：给出一个字符串T,再给出N个字符串S,每次回答字符串S的所有循环串在T中出现次数,重复的不计入答案. 这里的循环串的意思 每次将首位字符置于末位置后形成的新串题解：要求出现次数很显然是需要我们建立Right集合了，这个循环串的解决方法就是把S复制两遍 有点像求公共子串的样子在自动机上奔跑，如果匹配到了就统计答案，然后如果此时匹配到的点在Parent树中的...

看起来很复杂麻烦其实很简单的题目，或许这就叫做思路题吧。。。

第一场CF

第三题很有意思呐

我们的老师脑子有泡啊

英文题目的痛：读题时间比A题时间长长长好多