该文被密码保护。 阅读全文
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
阅读(31)
评论(0)
推荐(0)
摘要：
观看游记中.jpg 阅读全文
posted @ 2026-03-23 15:45
wangzhongyuan
阅读(10)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
呜呜呜菜是原罪呜呜呜 阅读全文
posted @ 2026-03-18 23:40
wangzhongyuan
阅读(8)
评论(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
阅读(18)
评论(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
阅读(36)
评论(0)
推荐(0)
摘要：
每年 \(5\) 月份的比赛还是蛮多的。 thusc2024 游记 Day1 挺好的，Day2 就炸了。不过幸好 Day2 是加权的。 Day 1 thusc 有两个考点，而且另外一个考点在不同的校区。 1:30 看题。T1 应该是状压+数位，然后看 T3。 首先考虑到了树形 dp，\(f_{u,i 阅读全文
posted @ 2024-05-16 00:17
wangzhongyuan
阅读(107)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-14 23:44
wangzhongyuan
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号