摘要：
快速幂求组合数 大致描述： 就是对直接预处理出阶乘和阶乘的逆元，然后根据组合数的定义直接算就可以了，然后写的时候要注意开longlong，已经错过很多次了。很好理解。 板子： 点击查看代码 ll qpow(ll a,ll b) { ll res = 1; while(b) { if(b&1) res 阅读全文
摘要：
总结&&吐槽： 这场B wa了13发，笑死人了，真的会有这么菜的人么，读错题目了。下次读b这种题的时候要更加细心一点。 D.小天的子序列 题目大意：给定一个字符串全部由小写字母组成，然后又若干次查询，问有多少个以字符x开头以字符y结尾，并且长度为k。 思路分析：发现只要找到了x和y，那么只要长度大于 阅读全文