摘要: 2026.8.18 qoj8554 Bot Friends 分析一下基本策略:一个球如果向左,左边洞被提前堵上了就贡献 \(1\),没被堵上就停下没有贡献;如果向右,如果右边被提前堵上了就贡献 \(1\),没堵上也停下。 dp。从左往右,发现往左滚不会影响之后的局面,往右滚会有后效性,但除了刚好把右 阅读全文
posted @ 2026-08-19 16:49 happy_zero 阅读(7) 评论(0) 推荐(0)
摘要: 不懂电脑还是博客园被干冒烟了,开两篇。 Part 1 题单 day6~day9 题单 day10~12 题单 day13~day14 补充资源 2026.7.31 省选模拟赛 2 P5271 OwenOwl 不学车也不删库 两年前不会,现在该会了。30min 切了。 大胆猜测答案可以达到上界 \(\ 阅读全文
posted @ 2026-08-02 20:08 happy_zero 阅读(25) 评论(0) 推荐(0)
摘要: 不懂电脑还是博客园被干冒烟了,开两篇。 Part 2 题单 day6~day9 题单 day10~ 补充资源 2026.7.24 Day6 图论与网络流 课件 部分题目题解: *P9140 [THUPC 2023 初赛] 背包 带权值的同余最短路板子。文章。 类似正常的同余最短路,考虑选取一个基准物 阅读全文
posted @ 2026-07-24 19:43 happy_zero 阅读(74) 评论(1) 推荐(1)
摘要: 莫队的几种基本形式。 阅读全文
posted @ 2025-05-31 16:03 happy_zero 阅读(73) 评论(0) 推荐(0)
摘要: 图的连通性相关问题。 阅读全文
posted @ 2025-01-02 14:52 happy_zero 阅读(83) 评论(0) 推荐(0)
摘要: 菜。 阅读全文
posted @ 2024-12-16 15:50 happy_zero 阅读(89) 评论(0) 推荐(1)
摘要: NOIP 2024 同步赛游记。 阅读全文
posted @ 2024-12-16 15:49 happy_zero 阅读(58) 评论(0) 推荐(0)
摘要: 省流:$n,m$ 写错,但没挂分? 阅读全文
posted @ 2024-12-16 15:48 happy_zero 阅读(60) 评论(0) 推荐(0)
摘要: 单调栈 & 单调队列 没啥好说的。放两道题目。 线段树优化 dp 例题 CF115E Linear Kingdom Races 容易想到记 \(f_{i,j}\) 表示前 \(i\) 个跑道,\([i-j+1,i]\) 全部修好的最大利润,但不好优化。考虑转化为表示 \([j,i]\) 全部修好的最 阅读全文
posted @ 2024-10-29 11:57 happy_zero 阅读(80) 评论(0) 推荐(0)
摘要: wqs 二分。 阅读全文
posted @ 2024-08-19 17:16 happy_zero 阅读(92) 评论(0) 推荐(0)