摘要: 背包DP KMP,AC自动机 manacher,Z函数 珂朵莉树 暴力技巧 数位DP 阅读全文
posted @ 2026-11-17 21:19 Tyfan 阅读(5) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/863521#problem/A 关键点是怎么处理两个之间的方案数 从方案数本身出发,可以理解成 \(C_{a_i+b_i+a_j+b_j}^{a_i+a_j}\) 那么整体上可以暴力做:枚举每两个点,求组合数 考虑怎么优化? 第一种,固定一个点 阅读全文
posted @ 2026-11-14 16:45 Tyfan 阅读(3) 评论(0) 推荐(0)
摘要: 二分图的判定 通过染色,可以用并查集来维护 https://vjudge.net/contest/863462#problem/I 考虑暴力怎么做?直接从小到大加入元素,并同时扩展可以表示的范围 若有小于等于可表示范围右端点加1的数,则可将范围加上其和 再概括一下我的过程,相当于不断扩展范围,每次扩 阅读全文
posted @ 2026-11-13 16:59 Tyfan 阅读(7) 评论(0) 推荐(0)