摘要：
"【清华集训2016】组合数问题" 其实卢卡斯定理是一个$K$进制拆分的过程。 考虑每一次卢卡斯迭代的过程，实际上就是把最后一位数单独拿出来算，然后把最后一位去掉。 那么如果我们把两个位置上的数都拆分的话，那么就相当于每一个位置上的组合数乘起来。 即 $$C_{p,q}=\prod_{i\leq p 阅读全文
摘要：
"P3763 [TJOI2017]DNA" 字符串匹配，字符集大小为$4$，认为相差不超过$3$即合法。 对每一种字符分开考虑不同产生的贡献。 对于串$S$，如果当前位置相同则$S_i=1$，否则$S_i=0$。 对于串$T$则相反。 这样就保证了如果$S$串是字符$str$，但是$T$串不是，那么 阅读全文