摘要：https://blog.csdn.net/J__Max/article/details/83758433 阅读全文

摘要：AGC014 B - Unplanned Queries 题意： 假设有n个节点的树，有m条询问：每条询问在a-b路径上的没一条边权值+1.问：是否存在一种树的构造使m条操作完成后树上每一条边的权值为偶数。 思路： 一个点只要出现过偶数次，那么就相当于他不会影响构造树的结果。 一个点若出现奇数次，只 阅读全文

摘要：AGC031 B - Reversi 题意： 给定长度为n的数字序列，每两个相等的数字可以将其之间的所有数字染色成与之相等的颜色，问：会出现多少种数字序列。 思路： 考虑DP： 状态表示： f[i] 表示前面长度为i的序列一共的方案数 状态转移： 若i前面有与i相等的数（他可以进行染色，产生更多的方 阅读全文

摘要：AGC038 A - 01 Matrix 题意： 构造一个n*m的0-1矩阵，使得每一行0,1个数的最小值为a，每一列0,1个数的最小是为b 思路： 画图最终观察出一个可行解： 前m-b行的前a列填充1，后n-a列填充0;后b行的前a列填充0,后b列填充1 Code： #pragma GCC opt 阅读全文

摘要：Virtual participation A. Shifting Stacks 问题描述： 给定一个长度为n的序列，每次操作：序列中前一个数-1，与之相邻的后一个数+1. 问：能否使这个给定的序列成为单调递增的序列. 思路： 求一个前缀和，看后面的每一个数是否大于前面这些数的和.全部满足才是 ye 阅读全文