摘要：
Mahmoud and Ehab and yet another xor task 存在的元素的方案数都是一样的， 啊， 我好菜啊。 离线之后用线性基取check存不存在，然后计算答案。 阅读全文
摘要：
Little Elephant and Broken Sorting 怎么感觉这个状态好难想到啊。。 dp[ i ][ j ]表示第 i 个数字比第 j 个数字大的概率。转移好像比较显然。 阅读全文
摘要：
Devu and Birthday Celebration 我们发现不合法的整除因子在 m 的因子里面， 然后枚举m的因子暴力容斥， 或者用莫比乌斯系数容斥。 阅读全文
摘要：
PolandBall and Gifts 转换成置换群后， 对于最大值我们很好处理。 对于最小值， 只跟若干个圈能否刚好组能 k 有关。 最直观的想法就是bitset优化背包， 直接搞肯定T掉。 我们能再发掘一些性质， 就是本质不能的圈的大小最多有sqrt(n)个， 因为1 + 2 + 3 ... 阅读全文
摘要：
Sasha and Interesting Fact from Graph Theory n 个 点形成 m 个有标号森林的方案数为 F(n, m) = m * n ^ {n - 1 - m} 然后就没啥难度了。。。 阅读全文
摘要：
On the Bench 两个数如果所有质因子的奇偶性相同则是同一个数，问题就变成了给你n个数， 相同数字不能相邻的方案数。 dp[ i ][ j ]表示前 i 种数字已经处理完， 还有 j 个位置需要隔开的方案数。 转移的话， 我们枚举第i + 1种数字分成的段数， 然后枚举有几段插到 j 个空格 阅读全文