摘要：
"2242: [SDOI2011]计算器" 题意：求$a^b \mod p,\ ax \equiv b \mod p,\ a^x \equiv b \mod p$，p是质数 这种裸题我竟然WA了好多次 第三个注意判断a和b整除p的情况 cpp pragma GCC optimize ("O2") i 阅读全文
摘要：
"4514: [Sdoi2016]数字配对" 题意： 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配 阅读全文
摘要：
"4517: [Sdoi2016]排列计数" 题意：多组询问，n的全排列中恰好m个不是错排的有多少个 容斥原理强行推♂倒她 $恰好m个不是错排 $ $$ =\ \ge m个不是错排 \ge m+1个不是错排\binom{m+1}{m} \ge m+2个不是错排\binom{m+2}{m}... \\ 阅读全文
摘要：
"4518: [Sdoi2016]征途" 题意：$n\le 3000$个数分成m组，一组的和为一个数，求最小方差$ m^2$ DP方程随便写$f[i][j]=min\{f[k][j 1]+(s[i] s[k])^2 \}$ 发现可以斜率优化，~~很久没写忘记了60分暴力走人~~ 拆开平方，$f[i] 阅读全文
摘要：
"4516: [Sdoi2016]生成魔咒" 题意：询问一个字符串每个前缀有多少不同的子串 做了一下SDOI2016R1D2，题好水啊~~随便AK~~ 强行开map上SAM 每个状态的贡献就是$Max(s) Min(s)+1$ 插入的时候维护一下就行了 cpp include include inc 阅读全文