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