摘要：
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 阅读全文
posted @ 2019-08-13 22:10
jz929
阅读(123)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 对于$limit1,2$就是使序列$1~n$的排列。 对于$limit3$，我们可以将其看做是两个最长上升子序列正好覆盖整个序列，证明显然。 我们可以做一个前缀$max$序列。这样对于$max[i]$，保证$max[i] =i$。 而且保证$max 阅读全文
posted @ 2019-08-13 22:02
jz929
阅读(151)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 首先看题，我们发现$\sum{a[i]}=n$，所以可以理解为一个抽屉问题。 但它不仅有一条限制，而且$n$也十分的大。怎么办呢？ %%%sls大佬%%%想到可以将$\sum{a[i]}$拆分成$\sum{b[i] m+p[i]}(p[i] def 阅读全文
posted @ 2019-08-13 21:18
jz929
阅读(110)
评论(0)
推荐(0)
摘要：
GG，爆了，心态巨崩。。。 考场：$20 + 15 + 3 = 38$ T1： 神奇拆分+容斥？ 正解将$a[i]$拆分成$c[i] m+p[i]$。 可以得到 $\sum{p[i]}$ %$m=n$%$m$ $\sum{p[i]}$ 可能会大于$m$，但肯定小于$k (m 1)$！！ 我们就可以枚 阅读全文
posted @ 2019-08-13 20:19
jz929
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号