T1 //100分做法 我们现在处在第i个位置说明前i个已经匹配好了，那么假设我们下一步走成功了，也就是加的字符和期望的字符串中第i + 1个位置字符相同 那么假设我们下一步没有走成功呢？那么期望值就是拥有相同前缀的位置的期望。什么意思？？ //abaa 原 //aba 当前 //匹配失败 abab 这里我们发现其实原字符串中也有ab也就是说我们在当前再走出一个aa还是可以成功完成black_jack的需求的。 那么我们E(i) = 1 + 1/2E(i + 1) + 1/2E(to); 第i个位置的字符要与to相反。因为在KMP中我们能够向下去走是因为我们第i + 1位和第j + 1位能够匹...

T1 //60分做法 我们发现对于这个式子它其实可以理解为对于每个(a mod i)都乘上（b mod i）的加和 与 (b mod i)都乘上 （a mod i）的加和 的和,这样其实也就是求出sum(a mod i) * sum(b mod i) 但是题目要求 i = j时不能加，所以再做容斥原理即可。 时间复杂度 O(n) //100分做法 //划重点 这题需要用到一个叫/*数论分块*/的东西，不做详细说明，证明和详解我觉得这个比较好 //https://www.cnblogs.com/luckyblock/p/12614236.html 于是的话呢对于suma 和 sumb也不做详解...

D1T1 对于一个格点图，类似于男人八题T1，我们这道题也可以先找出矩形，之后再找出不是矩形的 平行四边形。 0 0 0 0 0 0 0 0 0 0 我们采取上次同样的策略来找，发现规律： S = (3 + 2 + 1) (2 + 1) 1 (1 + 2) (1 + 2 + 3) 怎么总结呢？ 我们发现：其实就是1 * n + ... + n * n - 2 - 6 - 12- ...我们再次发现（我们好厉害） 后面减去的那一坨其实就是2 * (S的一半） ok 再加上之前的矩形 规律为:(2n + 1)n(n + 1)/6D1T2 对于这道题的话其实出题人已经很良心了，在输入的时候提示了，很...

T1 对于一个矩形我们只要统计固定当前的点，然后就找它的主对角线结点。 通过枚举发现规律： 0 0 0 0 0 0 0 0 0 0 0 0 对于这个3 x 4的格点图来讲只有2 x 3的格点对答案产生了影响 我们发现这个影响自上而下为 6 4 2 3 2 1 以此，我们推论n x m的规律为： cout << ((((n - 1) * n) / 2) % mod) * ((((m - 1) * m) / 2) % mod) % mod;T2 典型贪心题目 假设我们没有加和为s的限制我们很容易得到： 若ai < bi那么我们当前值为ai 否则就取bi。 这样我们就可以保证它一定...

 code: #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN = 5e5 + 17; int Next[MAXN],go[MAXN],head[MAXN],tot; int father[MAXN],seg[MAXN],rev[MAXN],top[MAXN],size[MAXN],son[MAXN],dep[MAXN]; int maxn[MAXN],res[MAXN],val[MAXN]; void add(int u,...

思路:维护一个变量top表示当前连续区间内符合条件（是区间内其他数的公约数）的数,若加上第i个数也是合法的总共有俩种情况 1.ai是top的约数，显然成立我让top变成ai 2.top是ai的约数，显然成立 len数组维护当前的最大长度 code: #include<cstdio> #include<iostream> using namespace std; const int MAXN = 6e6; int n,a[MAXN],len[MAXN],top,ans,res; int main() { cin >> n; fo...