[蓝桥杯2016初赛]搭积木
3.7
[蓝桥杯2016初赛]煤球数目
3.6
[蓝桥杯2016初赛]密码脱落
Codeforces Round #570 (Div. 3)
Codeforces Round #590 (Div. 3)
Codeforces Round #598 (Div. 3)
AC自动机
Trie+Kmp=AC自动机
逆元
逆元素是指一个可以取消另一给定元素运算的元素,在数学里,逆元素广义化了加法中的加法逆元和乘法中的倒数
Lucas定理
Lucas定理一句话说就是
Lucas(m,n,p) = C$\tbinom{m/p}{n/p}$ * Lucas(m%p,n%p,p)
践踏
题意:
1操作 加一条线段
2操作 删一条线段
3查询 有多少条线段满足x+kt(t是整数)