会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tyfan2010
博客园
首页
新随笔
联系
订阅
管理
2026年11月17日
任务
摘要: 背包DP KMP,AC自动机 manacher,Z函数 珂朵莉树 暴力技巧 数位DP
阅读全文
posted @ 2026-11-17 21:19 Tyfan
阅读(5)
评论(0)
推荐(0)
2026年11月14日
数学,构造和杂题
摘要: 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)
2026年11月13日
二分图相关
摘要: 二分图的判定 通过染色,可以用并查集来维护 https://vjudge.net/contest/863462#problem/I 考虑暴力怎么做?直接从小到大加入元素,并同时扩展可以表示的范围 若有小于等于可表示范围右端点加1的数,则可将范围加上其和 再概括一下我的过程,相当于不断扩展范围,每次扩
阅读全文
posted @ 2026-11-13 16:59 Tyfan
阅读(7)
评论(0)
推荐(0)
公告