2026年10月6日
P9220 「TAOI-1」椎名真昼 题解
摘要： 题目传送门 | My Blog 因为笔者最近在刷 Tarjan 题，并且刚好在看邻家天使，所以就来写此题了。 总之是细节非常多的一道分类讨论题。 题意 给定一张有向图，图中每个节点被染成了黑色和白色，Alice 和 Bob 轮流进行操作，每次选择一个点并反转其能到达的所有点的颜色（包括自身），当某一 阅读全文
posted @ 2026-10-06 10:49 .knot 阅读(22) 评论(0) 推荐(0)
2026年2月25日
网络最大流学习笔记
摘要： 网络最大流详解～ 阅读全文
posted @ 2026-02-25 13:27 .knot 阅读(49) 评论(0) 推荐(0)
2025年10月25日
Meet in the middle 学习笔记
摘要： 由于蒟蒻在模拟赛写 DFS 挂掉了，所以来学 Meet in the middle 。 「引入」 Meet in the middle 算法没有正式译名，常见的翻译为「折半搜索」、「双向搜索」或「中途相遇」，以下称折半搜索。 它适用于输入数据较小，但还没小到能直接使用暴力搜索的情况。 在普通 DFS 阅读全文
posted @ 2025-10-25 21:39 .knot 阅读(121) 评论(0) 推荐(0)
友链
摘要： 阅读全文
posted @ 2025-10-25 16:42 .knot 阅读(27) 评论(0) 推荐(0)