该文被密码保护。 阅读全文
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
阅读(39)
评论(0)
推荐(0)
摘要：
不能打 NOI /ll/ll/ll 阅读全文
posted @ 2026-07-22 00:59
wangzhongyuan
阅读(6)
评论(1)
推荐(0)
摘要：
做法1 分析一下不合法的两个结构，发现这两个 \(2 \times 2\) 的矩形中不存在相邻相等的对。相邻的对有竖着相邻和横着相邻，先只考虑横着相邻。即令 \(b_{i,j}=[a_{i,j}=a_{i,j+1}]\)。 考虑未确定的一段 \(b_{i,[l,r]}\)，且通过两侧容易已知 \(\ 阅读全文
posted @ 2026-07-18 00:35
wangzhongyuan
阅读(6)
评论(0)
推荐(0)
摘要：
这次 World Cup 感觉要毁了。。。当然纯粹发牢骚。 算了不写那么多了。 首先国家队层面：中立偏上的有 Protugal 和 England，中立偏下（这里需要去掉 America 和 Japan）的有 Spain 和 Argentina；俱乐部层面：目前是 Madrid 球迷，所以不那么喜欢 阅读全文
posted @ 2026-07-16 10:48
wangzhongyuan
阅读(14)
评论(2)
推荐(1)
摘要：
本质上不难，需要点观察力，最后还是自己做出来了耶耶。 首先对于单点的情况 \(f_{u,i}\) 表示 \(u\) 子树选择了 \(i\) 个关键点的最优值，做到 \(O(n^2)\)。正常直接换根的话复杂度 \(O(n^3)\)，注意到这是 CF 不是 CCF 所以显然过不了。 于是考虑优化，首先 阅读全文
posted @ 2026-05-25 22:38
wangzhongyuan
阅读(18)
评论(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
阅读(26)
评论(1)
推荐(1)
摘要：
感觉 jiangly 讲的介值定理的方法挺牛的，有推广价值 /bx/bx/bx。但这里提供一个感觉挺对的做法，我好菜啊呜呜呜。 首先考虑 \(K\) 的下界，不难猜测 \(K \ge N\)。这里当 \(N=3\) 时幻方的构造做到 \(K=3\)，然后发现 \(N=4\) 的时候幻方的构造也是 \ 阅读全文
posted @ 2026-04-08 19:44
wangzhongyuan
阅读(17)
评论(1)
推荐(0)
摘要：
观看游记中.jpg 阅读全文
posted @ 2026-03-23 15:45
wangzhongyuan
阅读(32)
评论(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
阅读(44)
评论(0)
推荐(0)
摘要：
呜呜呜菜是原罪呜呜呜 阅读全文
posted @ 2026-03-18 23:40
wangzhongyuan
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号