摘要：一个问题： 为什么不能不能用阶乘逆元做这题 P3807 【模板】卢卡斯定理 ？ 求 Cmn+m mod p，n,m,p<=1e5; 举个例子 C23 mod 2 ，应该得到1，但因为 2! mod 2 为0，3！mod 2 为 0，所以会算得零 看一看逆元的定义: x*x-1 ≡ 1 (mod p) 阅读全文

摘要：CF1270H Number of Components CF1270E Divide Points 阅读全文

摘要：NOIP提高组的DP题貌似考点并不多，但是花样很多 一. 经典背包 货币系统 乌龟棋 Emiya 家今天的饭 飞扬的小鸟 其中Emiya 家今天的饭这题比较有意思，在设计状态方面能给我们一些启发，抓住有用信息 1.枚举选出的数超过半数的一列时，在 dp 的过程中不需要限制条件，而在最后结算时枚举满足 阅读全文

摘要：自己切掉了提高组 T3 还是蛮激动的 （弱省貌似没人在考场上写出来） 其实也不难，主要是有一些经验性的东西，然后题目比较丑， 前置芝士也很简单： 1. 拓扑DP 写这个练手 -> P1137 旅行计划 2. 加法乘法的顺序问题 在这里 -> P3373 【模板】线段树 2 此外连任何数据结构都不用， 阅读全文