摘要：
开始寒假集训了 先把这段时间做的题理一下 CF5C 求左右括号的最大匹配长度，一开始的想偏了， 然后越走越远。 正确的思路是，跑一次堆栈的匹配，这个是基本操作。然后在可行的情况下，左右拓展即可。 CF5D 物理题 这题就是把所有情况给想清楚就可以AC CF5E 这题是看了dalao的题解，悟了很久之 阅读全文
摘要：
CF1B 这是一个暴力的模拟题，本来是不应该有什么问题的， 但是奈何我菜， 还是WA了一发，AA表示 27 ; Z表示26 所以需要对数字mod 26 然后特判取余结果为 0 的情况，感觉以后应该会用到， 所以留一下。 CF2B 一道脑筋急转弯，最优解一定是最小的2出现次数或者5出现次数。不会出现自 阅读全文
摘要：
一篇迟到的题解，本以为大家兴趣不大，但是有同学问了，本人觉得还是应该写一下。 T酱和他的数学题 要求判断末尾有多少个0 我们分析一下就可以知道0只能是来自2 和 5 的乘积。 对于每一个数字我们只需要去判断可以分解出多少个2和5就可以，其中5的出现次数一定会小于2的出现次数。 由于是阶乘的阶乘 所以 阅读全文
摘要：
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 看到数据之后，就可以明白，暴力一定是不行的。（废话一句） 然后先给出两个 阅读全文