摘要: AtCoder AGC044 总结 A 试一试,发现分别找到 \(\le x\) 的 \(2,3,5\) 的倍数,\(>x\) 的 \(2,3,5\) 的倍数,然后记忆化搜索做即可,证明不会。 B 每个位置维护一个 \(a_{i,j}\) 表示它逃出去的最小路径,每次一个人离开后,这个人对于路径的贡 阅读全文
posted @ 2025-09-30 15:49 dengchengyu 阅读(14) 评论(0) 推荐(0)
摘要: 广义串并联图 小记 定义与性质 定义广义串并联图为不存在与 \(K_4\)(即 \(4\) 个点的完全图)同胚的子图的连通无向图(同胚是指可以通过边的放缩而互相转化的图,即 \((x\leftrightarrow y\leftrightarrow z)\Leftrightarrow (x\leftr 阅读全文
posted @ 2025-09-30 12:28 dengchengyu 阅读(15) 评论(0) 推荐(0)