摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 卢卡斯定理裸题； 原准备1A来着，结果输出忘了加回车！ 预处理阶乘或者现求都可以，感觉学到了一种现求 C 的写法呢。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题啊好题...好像还曾经出现在什么智力测试卷中来着...当时不会现在还是无法自己推出来... 自己初步的想法是分类成有两点在一条横线上的和三点在不同横线上的； 第一类就是枚举两条横线， 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3398 对于这种有点巧妙的递推还是总是没有思路... 设计一个状态 f[i] 表示第 i 位置上是公牛，那么 f[i] = ∑(0<=j<i-k) f[j]； 再前缀和优化一下即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2427 今天的考试题...好不容易一次写对了树形DP，却没发现有环的情况... 发现自己 tarjan 都不太熟了，差点没写上那个 vis 数组！ 还有点要注意的地方，如果一个环跟外部都不连边， 阅读全文