摘要：
Harry And Math Teacher 链接 题意： n层楼，每层有两扇门，初始时，从第i层到第i+1的所有门都可以相互到达。两种操作，询问从a层到b层的方案数，修改x层到x+1层两扇门之间的连通性。 分析： 线段树维护转移矩阵。 考虑如歌计算a->b的方案数，$f[i][0/1]$表示从起点 阅读全文
摘要：
E：01 串 链接 分析： 线段树维护转移矩阵。每个节点是一个矩阵，区间内的矩阵乘起来就是答案矩阵。矩阵乘法满足结合律，所以线段树维护。 代码： 阅读全文
摘要：
1018: [SHOI2008]堵塞的交通traffic 链接 分析： 用线段树维护区间的四个端点的联通情况，然后查询的时候，把所有覆盖到的区间合并起来即可。 六种情况左上到右上（左边到右边的情况）……，左上到左下（同一侧相互到达的情况）…… 同一侧相互到达的情况，查询[l,r]是查的不完全。因为还 阅读全文
摘要：
C. Max Mex https://codeforces.com/contest/1083/problem/C 题意： 一棵$n$个点的树，每个点上有一个数（每个点的上的数互不相同，而且构成一个0~n-1的排列），要求找到一条路径，使得路径的$mex$最大。 分析： 问题转化为，查询一个a，0~a 阅读全文
摘要：
B. The Fair Nut and Strings 题目链接 题意： 在给定的字符串a和字符串b中找到最多k个字符串，使得不同的前缀字符串的数量最多。 分析： 建出trie树，给定的两个字符串就是trie树上的两条长度为n路径，那么就是在第n层的所有节点中，找到不大于k个点，（第n层的每个点向上 阅读全文
摘要：
A. The Fair Nut and the Best Path https://codeforces.com/contest/1083/problem/A 题意： 在一棵树内找一条路径，使得从起点到终点的最后剩下的油最多。（中途没油了不能再走了，可以在每个点加wi升油，减少的油量为路径长度）。 阅读全文