摘要:
一道看过的模板题还写了半个小时。。 阅读全文
摘要:
写个模板题怎么写的心力憔悴。。 阅读全文
摘要:
求$$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)为质数]$$ 阅读全文
摘要:
"题目链接" "后缀自动机做法见这(超好写啊)" 。 后缀数组是可以做的: 本质不同的字符串的个数为 $子串个数 \sum_{ht[i]}$,即 $\frac{n(n+1)}{2} \sum_{ht[i]}$. 如果是每次往后边插入字符,会改变SA[]。但如果向前边插入字符,相当于只加入了一个后缀。 阅读全文
摘要:
"题目链接" 错位排列$D_n=(n 1) (D_{n 1}+D_{n 2})$,表示$n$个数都不在其下标位置上的排列数。 那么题目要求的就是$C_n^m D_{n m}$。 阶乘分母部分的逆元可以线性处理,不需要扩欧。 cpp //13516kb 6784ms include include i 阅读全文