2025年5月30日
图连通性相关问题选讲
摘要： Majority Graph 考虑枚举区间的绝对众数 \(X\)，将非 \(X\) 的数视为 \(-1\)，\(X\) 视为 \(1\)，则区间合法等价于其和为正。使用 SDOI 整数序列那道题的方法，将有效的 \(\Theta(\text{cnt}_X)\) 个位置求出，对下标维从右向左扫描线，每 阅读全文
posted @ 2025-05-30 21:40 ChroneZ 阅读(40) 评论(0) 推荐(0)
背包选讲
摘要： 1 阅读全文
posted @ 2025-05-30 20:16 ChroneZ 阅读(7) 评论(0) 推荐(0)
网络流选讲
摘要： For the Emperor! Express Eviction Maximize Distance Pairing Wizards One Billion Shades of Grey Knights of Night Snuke the Phantom Thief 星野瑠美衣 Jealous 阅读全文
posted @ 2025-05-30 19:42 ChroneZ 阅读(19) 评论(0) 推荐(0)