摘要：
2115: [Wc2011] Xor 链接 分析： 对于图中的一个环，是可以从1到这个环，转一圈然后在回到1的，所以可以一开始走很多个环，然后在走一条1到n的路径。 那么可以求出所有的环，加入到线性基中，然后任意一条1->n的路径，取一遍最大值。 如果1->n的路径就是最终要走的路径，那么就取到了。 阅读全文
摘要：
2460: [BeiJing2011]元素 链接 分析： 贪心的想：首先按权值排序，然后从大到小依次放，能放则放。然后用线性基维护是否合法。 代码： 阅读全文
摘要：
E - Odd Subrectangles 链接 题意： n*m的01矩阵，选出一些行和一些列，计算多少个选的方式，使得相交的点的权值和，是奇数，n,m<=300。 分析： 考虑选出了行，有多少列满足。 把每一行的01序列看成一个二进制数，如果选出的行的异或起来是0，那么说明不论怎么选列的集合，都不 阅读全文
摘要：
F - Pass 链接 题意： 给定一个只包含012序列，0表示这个人有2个红球，1表示一个红球一个蓝球，2表示两个蓝球。进行n*2次游戏，每次游戏所有有球的人选择一个球递给前一个人，第一个人把球放到一个序列中，'r'表示红球，'b'表示蓝球，问一共多少种序列。 分析： 一定要满足前i个人的所有红球 阅读全文
摘要：
D - Ears 链接 分析： 转化一下题意，将一段序列分成5段，空 偶 奇 偶 空，然后dp一下，f[i][j]表示到第i个数，当前在第j段内，的最小花费。 空段中的花费是数字大小，偶数段中奇数花费1，奇数段中偶数花费1。 代码： 阅读全文
摘要：
P3703 [SDOI2017]树点涂色 链接 分析： 首先对于询问，感觉是线段树维护dfs序，每个点记录到根的颜色个数。第二问差分，第三问区间取max。 那么考虑修改，每次将一个点的颜色变成和父节点的颜色一样的过程中，这个点的子树内都会-1。 这个修改的过程我们可以认为是修改边的过程，将一些边设为 阅读全文