会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TalBana
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
38
下一页
2026年11月2日
26 NOIP 二十连测 day9
该文被密码保护。
阅读全文
posted @ 2026-11-02 13:56 TallBanana
阅读(1)
评论(0)
推荐(0)
2026年10月28日
2026年NOICA联盟-NOIP模拟赛(十七)
该文被密码保护。
阅读全文
posted @ 2026-10-28 16:00 TallBanana
阅读(1)
评论(0)
推荐(0)
2026年10月27日
26 NOIP 二十连测 day6
该文被密码保护。
阅读全文
posted @ 2026-10-27 20:20 TallBanana
阅读(0)
评论(0)
推荐(0)
2026年10月26日
【题解】P14198 [ICPC 2024 Hangzhou R] Let's Go! New Adventure
摘要: https://www.luogu.com.cn/problem/P14198 比较显然的 \(2\log\) 四边形不等式。值得注意的是可以将离散的代价函数变为连续的一个一次函数,这样就满足四边形不等式了。 可以用二分队列做到 $1\log $。
阅读全文
posted @ 2026-10-26 19:52 TallBanana
阅读(13)
评论(0)
推荐(0)
26 NOIP 二十连测 day5
该文被密码保护。
阅读全文
posted @ 2026-10-26 18:48 TallBanana
阅读(0)
评论(0)
推荐(0)
2026年10月24日
2026年NOICA联盟-NOIP模拟赛(十六)
该文被密码保护。
阅读全文
posted @ 2026-10-24 14:55 TallBanana
阅读(2)
评论(0)
推荐(1)
2026年10月23日
【题解】P11834 [省选联考 2025] 岁月
摘要: https://www.luogu.com.cn/problem/P11834 C 性质: 是否存在外向树:考虑缩强连通,要求只有一个入度为 0 的大点。 先跑主旋律求所有点集的强连通方案数,然后 DAG 容斥。枚举 0 出度点,初值只能有一个点。 是否存在最小生成树: 加入 \(\le w\) 的
阅读全文
posted @ 2026-10-23 16:05 TallBanana
阅读(16)
评论(0)
推荐(0)
【题解】P10065 [SNOI2024] 字符树
摘要: https://www.luogu.com.cn/problem/P10065 分治结构合并。 称 trie 为 \(T_1\),fail 树为 \(T_2\),这个东西相当于枚举 \(u\) 的一个前缀 \(x\),要求 \(v\) 在 \(x\) 子树内,且 \(dep_x \ge a_v\)。
阅读全文
posted @ 2026-10-23 15:18 TallBanana
阅读(15)
评论(0)
推荐(0)
【题解】P17450 同频回声 / Same Frequency Echo
摘要: https://www.luogu.com.cn/problem/P17450 对于每种颜色,先拉出虚树,做线段树合并,求出每个虚树节点子树的最小代价。 然后对 \(k\) 扫描线,点边容斥处理,相当于点带权。 这样复杂度就是 \(O(n\log n)\)。
阅读全文
posted @ 2026-10-23 15:18 TallBanana
阅读(19)
评论(0)
推荐(0)
【题解】P5439 【XR-2】永恒
摘要: https://www.luogu.com.cn/problem/P5439 一条路径带权端点子树大小乘积。 点分治,建出 Trie 上虚树然后向上合并的时候处理 LCP 的限制。 时间复杂度 \(O(n\log ^2 n)\)。
阅读全文
posted @ 2026-10-23 15:18 TallBanana
阅读(9)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
38
下一页
公告