摘要：2018.11.21： 1、[BZOJ 4868][SHOI 2017] 从后往前枚举最后位置即可，如果$A<B$，用尽可能多的$A$替换$B$操作 Tip：很大的$C$可能爆$longlong$，注意特判掉与$C$相乘超过上限的数！ 2、[BZOJ 4872][SHOI 2017] 首先每个灯最多 阅读全文

摘要：Link: 传送门 Solution: 组合数的式子都可以先想想能不能递推，写出来就是： $\sum C_{n*k}^{i*k+r}=\sum C_{n*k-1}^{i*k+r}+\sum C_{n*k-1}^{i*k+r-1}$ 如果将每个求和看成一个整体，设$dp[n][r]=\sum C_{n 阅读全文

摘要：Link: 传送门 Solution: 以前没见过的套路题…… 1、使用EXT欧拉定理降幂的套路： $a^{x}=a^{xmod\phi(P)+\phi(P)} mod P$，且$x\ge P$ 这样对于$c^{c^{c^x}}modP$就能递推/递归得套用上述定理计算，每层模数多套一层$\phi$ 阅读全文

摘要：[Counter] 【AGC】：12/96 【ARC】：16/70 【2016年省选】：8/69 【2017年省选】：22/75 【2018年省选】：33/63 【ZROI2018】：10/30 【ZROI2019】：24/63 [Other] 【专项/杂题】：0 【Codeforces】：20 u 阅读全文