该文被密码保护。 阅读全文
posted @ 2024-04-12 21:17
wangzhongyuan
阅读(0)
评论(0)
推荐(0)
摘要：
这里有关于我认为比较重要的内容。 阅读全文
posted @ 2024-03-14 20:04
wangzhongyuan
阅读(0)
评论(0)
推荐(0)
摘要：
由于博客的东西太多，不方便查找，就弄了个索引。 有趣的题目 ABC297G CF1916 Goodbye2023 H1H2 [WC/CTS 2024] T2 水镜 知识点整理 动态dp（ddp） dp优化-决策单调性/四边形不等式 dp优化-wqs二分 游记与游寄 GDOI2023游记 NOIP20 阅读全文
posted @ 2023-11-09 13:48
wangzhongyuan
阅读(34)
评论(0)
推荐(0)
摘要：
本质上不难，需要点观察力，最后还是自己做出来了耶耶。 首先对于单点的情况 \(f_{u,i}\) 表示 \(u\) 子树选择了 \(i\) 个关键点的最优值，做到 \(O(n^2)\)。正常直接换根的话复杂度 \(O(n^3)\)，注意到这是 CF 不是 CCF 所以显然过不了。 于是考虑优化，首先 阅读全文
posted @ 2026-05-25 22:38
wangzhongyuan
阅读(8)
评论(1)
推荐(0)
摘要：
不用树分块！不用矩阵！只需要扫描线+序列分块即可！ 首先对于 \(l=1\) 可以 dp：令 \(f_u\) 表示以 \(u\) 结尾的个数，然后 \(f_u \to f_{t1_u},f_{t2_u}\) 即可，这里 \(t1_u,t2_u\) 表示两个向后转移的值。\(t1_u,t2_u\) 也 阅读全文
posted @ 2026-04-09 15:31
wangzhongyuan
阅读(19)
评论(1)
推荐(1)
摘要：
感觉 jiangly 讲的介值定理的方法挺牛的，有推广价值 /bx/bx/bx。但这里提供一个感觉挺对的做法，我好菜啊呜呜呜。 首先考虑 \(K\) 的下界，不难猜测 \(K \ge N\)。这里当 \(N=3\) 时幻方的构造做到 \(K=3\)，然后发现 \(N=4\) 的时候幻方的构造也是 \ 阅读全文
posted @ 2026-04-08 19:44
wangzhongyuan
阅读(14)
评论(1)
推荐(0)
摘要：
观看游记中.jpg 阅读全文
posted @ 2026-03-23 15:45
wangzhongyuan
阅读(24)
评论(1)
推荐(1)
摘要：
还是有点太难了呜呜呜。赛后想了 2h 只会做 \(O(n^4)\) 的且没有跨环的情况。（不过好像后面分析一阵后不存在跨环？） UPD at 2026.03.19：我不信了！于是再手玩了 2h，感觉差不多有个最劣是 \(O(n^4)\)，但感觉不会被卡。不知道对不对，在完成 yes / no。 UP 阅读全文
posted @ 2026-03-19 00:09
wangzhongyuan
阅读(31)
评论(0)
推荐(0)
摘要：
呜呜呜菜是原罪呜呜呜 阅读全文
posted @ 2026-03-18 23:40
wangzhongyuan
阅读(26)
评论(0)
推荐(0)
摘要：
为啥 \(L \le 5 \times 10^6\)，咋看成 \(L \le 5 \times 10^5\)，所以数组只开了 \(10^6+10\)。鉴定为以为 T2 \(O(n2^k \alpha(n)\) 过不去导致的红温状态 /fn/fn 100+100+[50,90]+100。不过大概率就是 阅读全文
posted @ 2025-11-02 15:34
wangzhongyuan
阅读(23)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-20 21:08
wangzhongyuan
阅读(12)
评论(0)
推荐(0)
摘要：
AT_arc184_d [ARC184D] Erase Balls 2D 首先，假定我们选定的行为 \(i_1,i_2,\cdots,i_k\)，并有 \(i_1<i_2<\cdots<i_k\)，则 \(p_{i_1}>p_{i_2}>\cdots>p_{i_k}\)。其中 \(p_x\) 表示 阅读全文
posted @ 2024-09-29 20:51
wangzhongyuan
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号