01 2025 档案

PKUWC2025 Day1 题解
摘要：T1 将询问视作连接 \((u,v)\) 的无向边，问题等价于构造一张 \((a+b)\) 个点的无向图使得其最大独立集为 \(a-1\)。不难猜测到每个连通块是一个团，那么每个连通块有且仅有一个 \(1\)，可以直接做一个 \(\mathcal O(n^3)\) 的 dp：每次枚举新连通块有 \( 阅读全文
posted @ 2025-01-25 19:50 nullptr_qwq 阅读(83) 评论(1) 推荐(0) 编辑
2025 上海集训随机记录
摘要：联考 D1T2 Floyd 算法，寻找性质。 先猜一手有用的最终可能涉及到的 \(h\) 一定就是原来 \(h\) 序列的所有数，写一发 \(\mathcal O(n^4\log n)\) 发现过了 \(45\) 分，感性理解是再调整一定优秀。那么考虑确定 \(s\to t\) 路径以及计算 \(w 阅读全文
posted @ 2025-01-13 00:00 nullptr_qwq 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示