摘要：
Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖 阅读全文
摘要：
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ⊕ is the xor operator. We 阅读全文
摘要：
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L 阅读全文
摘要：
待学习 http://www.cnblogs.com/flashhu/p/8324297.html 动态主席树 https://www.cnblogs.com/LiuRunky/p/Sustainable_Segment_Tree.html 动态主席树 https://www.luogu.org/b 阅读全文
摘要：
Description 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不 了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩N个英雄，因此，他也只准备给这N个英 雄买皮肤，并且决定，以后只玩有皮肤的英雄。这N个英雄中，第i个英雄有K 阅读全文
摘要：
Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀 阅读全文
该文被密码保护。 阅读全文
摘要：
题目地址 "题目链接" 题解 get一个新操作，序列的循环节 这据说这一种模数很小的序列的话都会有循环节？对这玩意有点萌币。 如果$Fib$序列中在$mod\space n$的意义下，出现了连续的0和1，就说明出现了循环节，对这个循环节进行取膜就行了 本来还打了矩阵快速幂的结果没用上 include 阅读全文
摘要：
Note 这篇文章涉及几个欧拉函数的性质 ~~暂时没有证明，大概寒假的时候会补一下证明~~ 完结撒花！我居然在寒假第一天就把这证明补完了... 如果下方的证明有哪里有问题的话，请在下方评论区指出，以提醒作者修改。 定义 $\phi(n)$表示在1~n中与n互质的数 计算式及计算方法 $$ \begi 阅读全文
摘要：
题目地址 "题目链接" 题解 这题很有意思啊qwq。本来是写算出每个数的质约数的，然后写到一半发现，质约数互相不影响，有质约数的数肯定是合数。 所以合数染一种色，质数染一种色就好 include include include include include using namespace std; 阅读全文