legendcn

摘要： 2026.3.4 Hailaing 植物大战僵尸（pvz） \(\color{blue}{\text{DP}}\) 考虑答案最大值就是手动把所有叶子的答案全部赋值好。设 \(f_{u,c}\) 表示 \(u\) 为根的子树中，往下传的颜色是 \(c\)，可以节省的操作数量。可以把每个 \(f_u\) 阅读全文

摘要： 2026.3.3 CF379F New Year Tree \(\color{blue}{树的直径}\) 每次记录直径的两个端点 \(s,t\)。那么每次加入一个点，直径要么变为 \(x\to s\) 要么变为 \(x\to t\)，维护即可。 Luogu P3591 [POI 2015 R3] 访 阅读全文

摘要： 2026.3.2 Hailiang 直方图（histo） \(\color{blue}{\text{DP}}\) 考虑对 \(h_i\) 建立一个笛卡尔树，区间的根节点就是最小值。考虑在此基础上 dp。设 \(f_{u,i}\) 表示当前位置是 \(u\)，其中他的祖先已经在 \(h_u\) 下面放 阅读全文

摘要： 2026.3.1 Hailiang 白石溪（creek） \(\color{blue}{贪心}\) 先假设所有球都是蓝色的，那么有代价 \(\sum\limits_{i=1}^{n}b_i\)。计算如果此时把 \(i\) 个 球变成红色会增加的贡献 \(w_i = a_i-b_i+(i-1)c+(n 阅读全文

摘要： 2026.2.28 Luogu P4039 [AHOI2014/JSOI2014] 拼图 \(\color{blue}{根号分治}\) 题目要求了 \(n\times m\le 10^5\)，容易想到根号分治 \(n \le \sqrt {10^5}\)。枚举最终形成的举行的上下边界 \(l,r\) 阅读全文

摘要： 2026.2.27 Hailiang 反讽（irony） \(\color{blue}{贪心}\) 考虑把左括号看成 +1，右括号看成 -1。设 \(S\) 表示序列综合，\(L\) 表示前缀和的最小值。那么答案就是 \(S-2L\)。考虑最大化 \(L\)，那么在合并的时候，肯定希望“先走上坡，再 阅读全文

摘要： 2026.2.26 Luogu P4025 [PA 2014] Bohater \(\color{blue}{反悔贪心}\) 先打打了可以回血的怪物，把这些全部打完后按照扣血量排序决定先打那个扣血的怪物。 [ARC143E] Reversi \(\color{blue}{贪心}\) 考虑从叶子开始往 阅读全文

摘要： 2026.2.25 Hailiang 虫子（worm） \(\color{blue}{根号分块，倍增}\) 奶龙题，直接贺官方题解 /kel 考虑根号分块。对于每个 \(i\)，使用倍增预处理出每个点沿着黑边/白边走 \(2^i\) 步能够走到哪里。对于 \(k < \sqrt{n}\) 的部分，我 阅读全文

摘要： 2026.2.24 Codechef RIN \(\color{blue}{网络流}\) 最大平均分等价与最大化得分和等价于最小化扣分和。考虑最小割模型。对于每个课程，建立 \(m\) 个点 \(a_1,a_2,\cdots,a_m\)，然后 \(s\to a_1, a_1\to a_2, \cdo 阅读全文

摘要： 2026.2.23 Hailiang 守望者骑士 \(\color{blue}{\text{DP}}\) 设 \(f[i]\) 表示消灭前 \(i\) 只甲虫所需的最小能量。容易得到转移：$ f[i] = \min_{i-K \le j < i} { f[j] + \max(a_{j+1}, \do 阅读全文