摘要：题目大意： 求$C_n^m \mod p$，p不一定为质数 思路： 首先可以将$p$分解为$p1^{a1}*p2^{a2}*...*pk^{ak}$，对于这些部分可以使用$CRT$合并 对于每个$p_i^{k_i}$，阶乘是存在循环的例如$19!$与模数$9$ $1*2*4*5*7*8$与$10*1 阅读全文

摘要：T1 words 题目大意： bzoj 4567 题解链接 考试代码： （如果不重建树的话会出锅 例子： 其中加粗的边为有$end$标记的节点，若不重建树，则左边$a$的$sz$为4，右边为3会先走右边 实际上应该先走左边（man太惨了。 View Code T2 tree 题目大意：bzoj 48 阅读全文

摘要：T1 bzoj 1951 古代猪文 题目大意： 给正整数n G 求(G^sigma{C(n,n/i),i|n})%P 思路： 数论题大合集.jpg 设res=sigma{C(n,n/i),i|n 由于res可能很大 由费马小定理可得 我们只需要求res%(P-1) 快速求C需要lucas 因为P-1 阅读全文

摘要：这场比赛跟个zz一样 div1卡在了同余方程上 心态崩了去做div2 然后被T1搞崩了 T1： 大模拟 比较像配平方程式 思路： 但是未知物质每种元素系数不能≥10 且不能为空 （如CO2+?=CO2） 没考虑以上两种情况调了好久也没对 心态爆炸 loj 6255 1 #include<iostre 阅读全文

摘要：第一次140，好好的200 mmp 因为T1少写一个取MOD T1： 一棵黑白树，已知原先树上共n 个点，每个点都是黑点或者白点，切去若干条边后，分成的若干个连通子树中每块恰有一个黑点，请问有多少种切树的方案满足这个条件 两种方案不同当且仅当存在一条边在其中一个方案中被切而在另一个方案中没被切 思路 阅读全文