摘要：
"D Minimum Euler Cycle" 首先最重要的是构造规则：当$n=5$： $(1 2 1 3 1 4 1 5 (2 3 2 4 2 5 (3 4 3 5 (4 5 ()))) 1)$ 赛时需要想到，如果发现一个东西构造起来很麻烦的话，那么有很大几率是自己的思路错了 阅读全文
摘要：
"A. Level Statistics" 思考的时候一定不要担心会浪费时间！！ 要把问题考虑清楚！！ 阅读全文
摘要：
树的直径及其性质 参考： "树的直径及其性质与证明" ①直径两端点一定是两个叶子节点 ②距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 ③如果第一棵树直径两端点为$(u,v)$，第二棵树直径两端点为$(x,y)$，用一条边将两棵树连接，那么新树的直径一定是$u,v,x 阅读全文
摘要：
"B. 齐心抗疫" 树的直径有一个性质，即对于树上的每一个点，要找到一个最短路距离最远的点，结果一定是直径的两端点之一 所以遍历 n 个点，每次都假设当前点为 值较大点，然后找到一个距离最远的点，即直径的端点，最后贪心即可。 阅读全文
摘要：
20.04.08 其实如果这次寒假不延长的话，很有可能，我就要放弃 acm 了。还好在半个月前打上了1700，才得以重新拾回信心。 感觉这种东西跟打游戏是一样的，在取得进步之后，都会很开心，游戏带来的开心更加容易获得，因此也更加容易消散。还记得上分的那个晚上激动得睡不着觉，第二天出分后，持续一周都特 阅读全文
摘要：
"D Carousel" 本来是个 dp 的题目，用 dfs 给写了，也差不多算是 dp 了。 阅读全文
摘要：
"E Array Shrinking" 用 表示连通块的大小，用 表示连通块表示的数。 然后再进行动态规划， 表示从 可以得到的最短长度。 阅读全文
摘要：
"sciorz画画" 动态规划， 表示取 的点，能够得到的最大值。 转移方程：$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ 阅读全文
摘要：
"B Count Subrectangles" 首先看到数据范围$1≤n,m≤40000$，可以知道我们根本就没有办法求出 数组的每一个值，那么解决问题的关键肯定在对数组 的处理上，而对一个数组的处理无非就是求前缀和、求连续串等等，可以很容易发现，如果要形成一个矩形$(x y)$，那么要保证有在 a 阅读全文
摘要：
"D Kuroni and the Celebration" 每次遍历一条链的两个端点，途中经过的点除了根节点，其他肯定不可能是。 阅读全文