HEHE

摘要： 最普通的轮廓线dp... 复杂度O(nm2min(n, m))--------------------------------------------------------------------#include#include#includeusing namespace std;typedef... 阅读全文

摘要： 显然是最小割...对于规律(i, j, k) i,j 互相连边, 容量为k对于规则(S, a, b) 新建一个点x, x与S中每个点连一条弧, 容量+∞, 然后再根据a决定x与源点或汇点连边.跑最大流, 用总收益减去就是答案了...挺好想的一道题...#includeusing namespace ... 阅读全文

摘要： 求 φ(m!) * n! / m! .拆开得 m! *∏ (p-1)/p * n! / m! =∏ (p-1)/p * n! (p|m!)我们可以预处理出1~m的∏ (p-1)/p 和 n!. 注意到取模的数为质数, 那么就可以用乘法逆元和线性筛预处理前者.时间复杂度O(MAXN)-O(1)#inc... 阅读全文

摘要： 颓废了很多天暑假作业...好不爽啊..虽然还是没写完.... 阅读全文

摘要： welcome!感觉还是得有个留言板才好...虽然没什么人来..留言的话在这里评论就行了 阅读全文

摘要： 最多只有2列..分开来dp1列 dp(x, k) = max( dp(x - 1, k), dp(p, k - 1) + sum(p+1~x) )2列 dp(a, b, k) = max( dp(a - 1, b, k), dp(a, b - 1, k), dp(p, b, k - 1) + sum... 阅读全文

摘要： 用splay维护序列, 二分+hash来判断LCQ..#includeusing namespace std;typedef unsigned long long ull;const int maxn = 100009;const int P = 1000173169;ull K[maxn];int... 阅读全文

摘要： 单调队列..先对每一行扫一次维护以每个点(x, y)为结尾的长度为n的最大最小值.然后再对每一列扫一次, 在之前的基础上维护(x, y)为结尾的长度为n的最大最小值. 时间复杂度O(ab)(话说还是deque2048ms快..list3572ms慢死了)#includeusing namespace... 阅读全文

摘要： 显然题目要求长度为n的置换中各个循环长度的lcm有多少种情况.判断一个数m是否是满足题意的lcm. m = ∏piai, 当∑piai≤ n时是满足题意的. 最简单我们令循环长度分别为piai,不足n的话,我们令其他循环长度为1, 补到=n为止. 这样它们的lcm显然是=m的.然后就是一个背包了..... 阅读全文

摘要： ...字符串hash.假如长度x是一个循环节, 那么对于任意n(x | n)也是一个循环节.设当前询问区间[l, r]长度为len = ∏piai, 最终答案ans = ∏piai' ,我们只需枚举len的质因数来确定ai'即可#includeusing namespace std;typedef ... 阅读全文