摘要：
是[SDOI2017]硬币游戏的弱化版 但是也不完全一样 按照硬币游戏的题，$F(x)=\sum a_i x^i$来刻画第i位结尾的概率生成函数 然后$G(x)$表示以i结尾，前面的随便选。$P(x)$表示前缀后缀的匹配 $F=G-F*(G+P)$然后G变成形式幂级数，分母乘过去，求导。 但是，这个 阅读全文
摘要：
前言 PKUWC和NOIWC都考察了prufer序列，结果统统爆零 prufer序列就是有标号生成树对序列的映射 prufer序列生成 每次选择编号最小的叶子删掉，把叶子的父亲加入prufer序列，直到剩下2个点 set维护叶子，nlogn prufer序列还原 用set维护没有在剩余prufer序 阅读全文
摘要：
扫描线+线段树+二分答案+set+STL 就是把区间数颜色做得很好 时间看成线段，扫描线 对于某一个询问位置x 二分答案转化，看区间内有没有k种颜色。。 一个区间数颜色的套路是，prei上一个该颜色出现位置 查[x-mid,x+mid]pre小于x-mid的有几个。 树套树！！（TLE飞起） 其实并 阅读全文