legendcn

摘要： 2026 ZJCPC 游记 4.23 区区模拟赛，区区的我们差点没过签到，区区区 4.24 区区酒店，区区的室友下楼面积没带房卡上不了电梯让我去救他，区区区 4.25 区区热身赛，区区的我们读错题了，区区区 区区正式赛，区区的我一直饭堂导致队友没时间卡常，区区区 阅读全文

摘要： 2026 深圳邀请赛游记 4.10 在飞机上玩 spiderheck，好玩。吃饭跟 wmr 一桌，吓哭了。获得一个徽章。 室友水土不服，早早睡觉 4.11 唐诗热身赛。 唐诗正式赛，我要验牌得了 MVP！ 室友在玩熊大快跑，希望他可以早日获得顶富熊大。 推荐室友玩 spiderheck，他玩了，菜的 阅读全文

摘要： 2026.3.27 Csacademy Connected Tree Subgraphs \(\color{blue}{\text{DP}}\) 设 \(f_u\) 表示在 \(u\) 的子树中，如果先放 \(u\) 的可能子树方案数。容易得到 \(f_u=\prod f_v\times\frac{ 阅读全文

摘要： 2026.3.25 Luogu P6335 [COCI 2007/2008 #1] STAZA \(\color{blue}{仙人掌，圆方树，\text{DP}}\) 图是一个仙人掌，把圆方树建出来（只有一条边的点双不建方点）。考虑 DP。设 \(f_{u,0/1}\) 表示从 \(u\) 出发最终 阅读全文

摘要： 2026.3.23 CF1618G Trader Problem \(\color{blue}{并查集}\) 把所有物品按照价值排序，那么可以换的物品一定是一个区间。把问题离线，从小到大扫 \(k\)，每次使用并查集合并新的区间，统计答案即可。 CF79D Password \(\color{blu 阅读全文

摘要： 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\) 阅读全文