摘要：
Mobile Phone Network 先把k个边加进去， 然后用m条边从小到达能加就加， 那么对于m条边中剩余的那些边(u, v, w) 只有在树形成的路径(u, v)上存在一条比w大的边才能放进去， 那么路径(u, v)上所有边小于等于w 用每条边更新一次用并查集维护， 用st表压标记可能会T 阅读全文
摘要：
Chattering L(i, j)表示从 i 开始 2 ^ j 秒之后能到达的最左端 R(i, j)表示从 i 开始 2 ^ j 秒之后能到达的最右端 那么L(i, j) = min(L(t, j - 1)) L(i, j - 1) <= t <= R(i, j - 1) R(i, j) = ma 阅读全文
摘要：
可以发现最多只有n个列是有用的， 然后状压dp一下就好了。 阅读全文
摘要：
Self-exploration 对于给定的c00, c01, c10, c11， 我们能得出0的段数， 1的段数， 0的个数， 1的个数。 然后就是用隔板法算方案数， 对于小于A这个操作， 我们枚举小于的位置用同样的方法算方案数就好啦。 阅读全文
摘要：
Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护， T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask， 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题， 为 阅读全文
摘要：
根据题目描述可知是个特殊的仙人掌， 然后把环扣出来fwt算方案数就好了。 阅读全文
摘要：
Two Prefixes 在纸上画了画感受一下可以感觉和循环节有关， 我们把每个可以表示的串写成 pre_a_i + pre_b_j的形式， 我们使得每个串在 i 最大的时候被统计到， 那么我们考虑答案为n * m - 重复的串个数， 对于pre_a_i + pre_b_j 这个串， 我们记b[0] 阅读全文
摘要：
Long Colorful Strip 感觉还是一个比较难的区间dp 贴个官方题解 阅读全文
摘要：
DFS 考虑dfs的非树边全部都是反祖边， 对于新加的一条边那么所有它一定是一条反祖边， 那么用线段树把 对于这条边不可行的点全部ban掉就好了。 阅读全文
摘要：
Interstellar battle 对于每个联通块的贡献我们把它放到深度最低的那个点上面去。 那么一个点有贡献就是它的父亲被摧毁了并且自己没有被摧毁。 然后把所有概率加起来就是期望了。 阅读全文