摘要：
考虑构造出类似于题目的轮状图。 那么利用矩阵树定理就好了。 边权设为$1$。 但这题要高精，所以不打了。 上$Oeis$找答案。 阅读全文
摘要：
活在这珍贵的人间，太阳强烈，水波温柔 阅读全文
摘要：
考虑这是一个带修改的莫队。 我们多加一维时间轴。 发现这个修改是很平凡的。 所以我们的操作也就从二维转到了三维。 记录每个查询要修改的操作次数，多了就还原，少了就去掉。 [国家集训队]数颜色 / 维护队列 #include<iostream> #include<cstdio> #include<cm 阅读全文
摘要：
考虑维护每个位置上的下标的值。 那么变为一个可持久化数组的玩法。 再考虑在串后面这个要求。 记录一下每颗线段树的有多少个字符就行了。 可持久化线段树一下就好了。 自己还是比较喜欢拿两颗树比对着复制的写法。 高级打字机 #include<iostream> #include<cstdio> #defi 阅读全文