摘要：
博客将迁移到 https://yhddd123.github.io/，后续在那边更新。 阅读全文
摘要：
我是 yhm，也被称为 yhd，是一名 GDFZ 初三 oier，后面忘了。 高一了。 洛谷、CF 账号：gdf_yhm。AT 账号：gdfyhm。 阅读全文
摘要：
The 3rd Universal Cup 做题记录 博客迁移到 github 了，后续会在 那边 更新。 Stage 0 - Stage 9：The 3rd Universal Cup 做题记录 (1) Stage 10 - Stage 19：The 3rd Universal Cup 做题记录 阅读全文
摘要：
10.1 gym104922I 模拟赛 T4。 wqs 二分，维护 dp 值和取到 dp 值的 \(k\) 的区间。倒序记录方案，要满足能落到合法区间中。 10.2 模拟赛 T3 建子序列自动机，DAG 上 dp 并按字典序出边贪心记录方案。DAG 链剖分。\(u\) 向 \(2f_v\ge f_u 阅读全文
摘要：
https://www.cnblogs.com/yhddd/p/18393591 9.1 arc108e 当已经选了 \(a_l,a_r\) 时，\((l,r)\) 与外面无关。区间 dp，\(dp_{l,r}=\frac{\sum_{k=l,a_l<a_k<a_r}^r dp_{l,k}+dp_{ 阅读全文
摘要：
The 3rd Universal Cup 做题记录 博客迁移到 github 了，后续会在 那边 更新。 Stage 0 - Stage 9：The 3rd Universal Cup 做题记录 (1) Stage 10 - Stage 19：The 3rd Universal Cup 做题记录 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1386C https://www.luogu.com.cn/problem/P6684 cf 上时限 \(1\) 秒，洛谷 \(2\) 秒。 思路 维护是否有奇环可用拓展域并查集。暴力复杂度 \(O(mq)\)。发现插入容易删除 阅读全文
摘要：
P7230 思路 对每个左端点维护右端点 \(res_i\)。操作形如删去一个数再加入一个数。如果删掉 \(p\) 上的 \(a_p\)，找到左右最近的 \(l,r\) 使得 \(a_l=a_r=a_p\)。那么 \(res_{l+1},\dotsb,res_p\) 对 \(r\) 取 max。实际 阅读全文
摘要：
arc182c 思路 有 \(6\) 个小于 \(14\) 的质数，设这 \(6\) 个质数的指数分别为 \(x_1,\dotsb,x_6\)。\(ans=\sum (\prod_{i=1}^d (x_i+1))\)。状压这 \(6\) 个数，维护 \(val_s=\prod_{i=1}^6 (x_ 阅读全文
摘要：
P8997 思路 按题意模拟，用栈建出二叉树，叶子节点是要填的值，非叶子是运算符。 判断一个叶子能贡献能填哪些数并最终成为答案，即 dp 计算要使该叶子的值 \(ans\) 成为答案最少要填 \(num0\) 个 \(<=ans\) 和 \(num1\) 个 \(>ans\) 的数。发现 dp 只与 阅读全文
摘要：
P8996 思路 当有 \(a_i<a_j\) 时，先放 \(a_i\)，再放 \(i\) 之后连续的 \(a_k<a_i\)。设 \(i\) 后第一个比 \(a_i\) 大的位置是 \(nxt_i\)，对于一个前缀最大值位置 \(i\)，合并后 \([i,nxt_i)\) 的顺序不变且依然连续。让 阅读全文