摘要：
题目 CF506D Mr. Kitayuta's Colorful Graph 给出一个无向图，每条边有颜色，每次询问两点间可以由多少种不同颜色的路径相互到达（要求路径上全是那一种颜色）。 分析 直接开一个 \(\text{unorderedmap}\) ，维护每一个点对应颜色的并查集父亲。 然后考 阅读全文
摘要：
题目 CF145E Lucky Queries 给定一个序列，每一个数是 \(4\) 或者 \(7\) ，每次两种操作，翻转一个区间的 \(4,7\) 或者询问这个序列的最长不降子序列长度。 分析 经典的线段树维护的题目。 考虑维护区间内 \(4\) 的个数 ，\(7\) 的个数以及最长不下降子序列 阅读全文
摘要：
题目 CF101E Candies and Stones 分析 毒瘤恶心题目。 很明显就是一个 \(dp\) ，时限开这么大就是想让我们直接暴力转移即可。 但是又明显卡了空间，于是考虑直接滚动数组来 \(dp\) ，但是还要输出方案，于是考虑使用 \(bitset\) 来维护转移的方向。 但是还是要 阅读全文
摘要：
题目 CF292D Connected Components 给出一个图，每次删除其中一个区间内的边，询问剩下的边构成的图当中的连通块个数。 \(N\le 500，1\le M,K\le 10000\) 分析 维护一个前缀的并查集和后缀的并查集，然后可以考虑每次拿出两段来合并，于是就很容易了。 具体 阅读全文
摘要：
题目 CF486B OR in Matrix 分析 首先可以发现，如果有 \(B[i][j]=0\) 那么必然有 \(A\) 的 \(i\) 行和 \(j\) 列都是 \(0\) 。 于是我们可以考虑把这些必须为 \(0\) 的点全部换成 \(0\) ，剩下的能放 \(1\) 就放 \(1\) 然后 阅读全文
摘要：
题目 CF484A Bits 给定一个区间，求出这个区间当中二进制表示下 \(1\) 最多的数。 分析 牛逼贪心。 考虑如何得出这个数，直接构造？ 因为还要要求最小，似乎并不好直接构造，于是我们可以考虑直接给 \(l\) 的每一位或上 \(1\) ，看能不能行，可以就或上 \(1\) ，不可以就不变 阅读全文
摘要：
题目 CF140C New Year Snowmen 给 \(n\) 个雪球，每次从中选出三个半径严格递增的雪球做成雪人，求最多能做多少个。 分析 最开始十分 \(naive\) 地想分成三组来做，然后其实发现只要是选了三个不同种类的，总是可以做一个雪人。 于是考虑贪心，先把尽可能多的选掉同一类雪球 阅读全文