摘要：CF1251 的题解 没有错，本小菜鸡又腆着个波脸来写题解了，菜还理直气壮。 A题 题面：说有一个键盘坏了，然后坏掉的键按一次会出现两个相应的字母，好的键是按一次只会出现一个相应的字母。 做法：需要判断一个字母连续出现的次数，如果为奇数那么说明这个键是好的。 水题，没错我又觉得这是水题了 B题 题面 阅读全文

摘要：CF1244G Running in Pairs 题目的字面意思 改变两个序列的顺序，然后使得sum（max（a[i], b[i]））是小于等于 m 的最大值，输出这样的两个序列，不行就输出 -1。A序列和B序列都是从1 到 n。 n 的范围时候 2e5 m 的范围是 n 到 n2 例如 1 2 3 阅读全文

摘要：POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图，然后可以任意选一个点做源点，往里面倒水，问最终，可以从叶子节点中流出多少水 在了解题意之后， 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后，就可开始设计算法了 众所 阅读全文

摘要：CF600D 题解 题目的字面意思 给出一个无向图，要求这个图是和谐的，和谐的定义是，如果A 到 C（A < B < C）有一条路， 那么 B 到C也有一条路。数据范围给的是2e5 然后我们可以意识到，如果一个子集中的所有元素都是连续的，那么这个子集，就是和谐的，因为联通图，任意两点都可以到达。如果 阅读全文

摘要：题目的字面意思： 就是说给出了一个环，然后对于每一个位置i判断他的左右邻居中白色多还是黑色多，哪个多，这个i就变成什么颜色。一次循环称为一次操作，然后问在k次操作之后，这个环是什么样子。 然后环的个数是2e5，k的个数是1e9 看到数据之后，就可以明白，暴力一定是不行的。（废话一句） 然后先给出两个 阅读全文