摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø - Ø O O Ø O O O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Tokitsukaze, CSL and Palindr 阅读全文

摘要：Contest Info 传送门 Solved A B C D E F G H I J 6 / 10 - O O O - - - O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B. Mask Allocation 类似于欧几里得算法的想法去构造即 阅读全文

摘要："PTA" "牛客" A. 托米的字符串 显然答案为： $$ \frac{n(n+1)}{2}\cdot\sum_{len=1}^n\frac{f(len)}{len} $$ 其中$f(i)$表示长度为$i$的所有串中含元音的个数。 显然$f(1)$易求，那么$\displaystyle f(2)= 阅读全文

摘要：树链剖分思想不是很复杂。首先给出几个定义吧: 重儿子 ：对于每一个非叶子节点，它的儿子中 儿子数量最多的那一个儿子 为该节点的重儿子 轻儿子 ：对于每一个非叶子节点，它的儿子中 非重儿子 的剩下所有儿子即为轻儿子 重边 ：连接任意两个重儿子的边叫做重边 轻边 ：剩下的即为轻边 重链 ：相邻重边连起来 阅读全文