摘要：JSOI2016 独特的树叶 题目描述 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢 阅读全文

摘要：思路： $50pts$ $f[l,r]$表示区间$[l,r]$能够变成多少个串，转移枚举$l$，利用$hash$判字符串相等。 复杂度$O(Tn^3)$ $70pts$ 考虑优化，发现$f[1,n]$的贡献来源于每个$f[i,n i + 1]$，所以dp过程降低复杂度为$O(Tn^2)$。 $100 阅读全文

该文被密码保护。

该文被密码保护。

摘要：Day1：二分答案，三分查找，快速幂，欧拉筛素数 | 题目：火星人，Bridge，GCD，Prime Path 二分答案 【JSOI 2008】 火星人 对于第一个操作用$hash + 二分$来求得，二三直接平衡树维护即可。 【Bridge】 混合图欧拉回路模板，还是挺有意思OTZ... 具体就是首 阅读全文