摘要：
题目链接 "BZOJ2277" 题解 orz太难了 如果一个数$x$是密码，那么所有$(x,n)$的倍数都是密码 如果两个数$x,y$是密码，那么所有$(x,y)$的倍数都是密码 那么如果最后的密码集合为$\{x_i\}$那么一定存在一个$x_i$是剩余所有数的$gcd$ 所以我们只需找最小的$x 阅读全文
摘要：
题目链接 "BZOJ2659" 题解 真没想到，， 观察式子 $$\sum\limits_{k = 1}^{\frac{p 1}{2}} \lfloor \frac{kq}{p} \rfloor$$ 有没有想到斜率？ 如果构造函数 $$y = \frac{q}{p}x$$ 那么该式子的含义就是直线在 阅读全文
摘要：
题目链接 "BZOJ2553" 题解 话说在前，此题卡精度，最好开long double 先建$AC$自动机 求期望，逆着求，设$f[i][j]$为长度为$i$的串，当前匹配AC自动机$j$节点，之后能产生伤害的期望值 枚举转移，如果转移到一个单词节点，因为产生伤害的单词间不能相连，就直接跳回根节点 阅读全文