摘要：
Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。 经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断， 阅读全文
摘要：
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3768 看到$\gcd$我们就来套路一波，枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4450 题目要求（之后令$n include include include include define inf 0x7f7f7f7f using namespace std; typedef long lo 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3935 首先显然有$\sum\limits_{i=l}^rf(i)=\sum\limits_{i=1}^rf(i) \sum\limits_{i=1}^{l 1}f(i)$，于是问题转化为了如何求$\sum\l 阅读全文
摘要：
题目传送门：https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的$T(i,j)$分段求出，假定在路径$$上找到一些关键点$p_0,p_2,...p_k$，其中$p_0=i,p_k=j$，可以发现$\sum\limits_{i=1}^kT( 阅读全文
摘要：
在学习AC自动机之前，你需要两个前置知识： "Trie树" ， "KMP" 首先我们需要明白，AC自动机是干什么的~~(用来自动AC的)~~ 大家都知道KMP算法是求单字符串对单字符串的匹配问题的，那么多字符在单字符上匹配该怎么办？ 我们举个栗子 ——求 aabb 在 aabababbbabbabb 阅读全文