摘要： ![Luogu P6669 [清华集训2016] 组合数问题 题解](https://img2020.cnblogs.com/blog/1951473/202110/1951473-20211017195908367-867389524.png)
Link Description 给定 \(n,m,k\)，对于所有的 \(0\le i \le n,0\le j \le min(i,m)\) 有多少对 \((i,j)\) 满足 \(C_i^j \mod k = 0\) \(1\le n,m \le 10^{18},\ 1 \le k \le 1 阅读全文
Link Description 给定 \(n,m,k\)，对于所有的 \(0\le i \le n,0\le j \le min(i,m)\) 有多少对 \((i,j)\) 满足 \(C_i^j \mod k = 0\) \(1\le n,m \le 10^{18},\ 1 \le k \le 1 阅读全文
摘要： ![Luogu P3311 [SDOI2014] 数数 题解](https://img2020.cnblogs.com/blog/1951473/202110/1951473-20211017195931268-1338261005.png)
Link Description 给定一个数字串集合 \(S\)，求不大于 \(n\) 的幸运数的个数。其中幸运数为不包含 \(S\) 中任意一个串的数。 Solution 数位dp+AC自动机 对于数字串集合，容易想到用AC自动机维护一下，建出trie图，这样就很方便了。 然后进行数位dp，记录当 阅读全文
Link Description 给定一个数字串集合 \(S\)，求不大于 \(n\) 的幸运数的个数。其中幸运数为不包含 \(S\) 中任意一个串的数。 Solution 数位dp+AC自动机 对于数字串集合，容易想到用AC自动机维护一下，建出trie图，这样就很方便了。 然后进行数位dp，记录当 阅读全文
摘要： ![Luogu P3773 [CTSC2017]吉夫特 题解](https://img2020.cnblogs.com/blog/1951473/202110/1951473-20211017195944394-1418993404.png)
Link Description 输入一个长度为 \(n\) 的数列 \(a_1,a_2,\dots ,a_n\) 问有多少个长度大于等于 \(2\) 的不上升子序列满足： \(\Pi _{i=2}^{k} \binom{a_{b_{i-1}}}{a_{b_i}} \mod 2 = \binom{a 阅读全文
Link Description 输入一个长度为 \(n\) 的数列 \(a_1,a_2,\dots ,a_n\) 问有多少个长度大于等于 \(2\) 的不上升子序列满足： \(\Pi _{i=2}^{k} \binom{a_{b_{i-1}}}{a_{b_i}} \mod 2 = \binom{a 阅读全文