摘要: 本系列将持续更新。 阅读本系列前,请确保你已经掌握基本的 C++ 语言并了解基本的 C++ 算法,本系列将从二分开始为你讲解。 其实我的本意是想让初学者都能看懂,但是我发现有些东西我如果用专业的术语来讲很难懂,所以很多地方我的讲解不算严谨,但是至少比较可懂。实在有些看不懂的地方可以问 AI。 树论 阅读全文
posted @ 2026-08-01 09:53 cwxcplh 阅读(13) 评论(0) 推荐(0)
摘要: 叠甲:作者的语文一直不太好,目前语文考试还没上过 120。 注:前面的是游记,正文从“To myself”这里开始。 Day -? 初赛,毫无压力好吧。 85pts 随便进复赛。 Day -1 信心赛?我看是丢失信心赛吧! T1 一个 meet-in-the-middle 还卡常我真的不想喷了。 T 阅读全文
posted @ 2026-11-18 19:55 cwxcplh 阅读(5) 评论(0) 推荐(0)
摘要: 前言 昨天闲着没事干 zyc 给我出了三道数竞板题(详细见这篇文章的一、二、五题),但是作为一个 OI 选手我确实不擅长做 MO 的题(也就第二题比较简单差点解开了)。为了回馈他,我把我之前看过的 IMO 2025 第六题给他也做了一遍并给他讲了正确解法。后来发现这个题确实挺有趣所以就来写一篇解析来 阅读全文
posted @ 2026-11-17 17:49 cwxcplh 阅读(8) 评论(0) 推荐(0)
摘要: 最近公共祖先(Lowest Common Ancestor),简称 LCA,是树论板块里最基础也是最受欢迎的一个板块,对于这个问题目前已经有无数种奇奇怪怪的解法了,今天我来说几种比较常用的求 LCA 的方法。 始于暴力 这个虽然不是我们最常用的,但是它可以带给我们很多启发。 具体的暴力怎么做呢?首先 阅读全文
posted @ 2026-11-16 09:54 cwxcplh 阅读(4) 评论(0) 推荐(0)
摘要: A. 能量水晶 / crystal 题面 2026 CSP-S T1,考了还是要讲一下。 首先显然这个东西具有贪心性:如果 \(a_x>a_y\),那么我消耗操作去把 \(a_x\) 升级必然比把 \(a_y\) 升级消耗的操作少,但是这两者达到了同样的效果,所以肯定选 \(a_x\) 更优。 那么 阅读全文
posted @ 2026-11-10 10:58 cwxcplh 阅读(17) 评论(0) 推荐(0)
摘要: 前言 名字起的有点不好听,将就看看。 关于写代码和调代码,这也是一项技能,而且这是你平常学不到的,这里讲一些我平常用的技巧。 写代码 众所周知,写代码是一门艺术。一份看起来很赏心悦目的代码会让你理解和调试的时间大大缩短,这里讲几个我认为比较好的习惯。 一、循环变量定义 很多人在写 for 循环的时候 阅读全文
posted @ 2026-10-22 21:26 cwxcplh 阅读(22) 评论(2) 推荐(0)
摘要: 前言 很久之前就想开始写 Data Structure 了,不过一直在基础算法上反复研究,就以树状数组作为我 DS 的开端吧! 附:DS 是 Data Structure 的缩写,中文翻译为数据结构。在 OI 中数据结构是一个十分重要的板块。 正文 树状数组(Binary Indexed Tree, 阅读全文
posted @ 2026-10-22 20:51 cwxcplh 阅读(20) 评论(0) 推荐(0)
摘要: 前言 贪心和反悔贪心这两个东西没什么讲的,很多时候是靠一种感觉。这里我不放题(因为主要是我写的贪心实在不适合初学者做),要做题可以去洛谷上搜。 贪心 贪心这个东西准确来讲不是一种算法,它更像是一种思想,一种你生活中都在用的思想。 比如说买东西。之前网上有一个买苹果的视频,视频中说的“一块一斤,两块三 阅读全文
posted @ 2026-10-14 21:58 cwxcplh 阅读(8) 评论(0) 推荐(0)
摘要: A. Chase 题面 简单题,难度虚高了。 首先考虑如果在一个点放下了一块磁铁会怎么样,显然逃亡者经过的时候只会受到 \(F_x\) 的阻拦,而当追捕者经过的时候就会受到 \(F_x+\sum_uF_u\) 的阻拦,其中 \(u\) 是 \(x\) 的所有相邻节点,所以追捕者相对于逃亡者多受到的阻 阅读全文
posted @ 2026-10-06 17:20 cwxcplh 阅读(9) 评论(0) 推荐(0)
摘要: A. 杂技 题面 好题,结论观察的很巧妙,推荐。 首先我们很容易将问题转化为求从区间 \([a,b]\) 开始跳能跳到的最大区间。显然暴力跳是没前景的,我们先假设区间 \([a,b]\) 能跳到的最大区间是 \([L_{a,b},R_{a,b}]\)(每次只能选区间 \([a,b)\) 内的点跳)。 阅读全文
posted @ 2026-10-04 20:01 cwxcplh 阅读(14) 评论(0) 推荐(0)
摘要: 所有问题优先考虑能不能转化为判定型问题,因为 NP 比 P 好做。 例子: 兔子 Zečevi 如果正推不好推,那么可以考虑倒推。 例子: friend 朋友 the cure 蔬菜 不定顺序的计数 DP 一般都是按照一定顺序依次插入每个数,这个顺序一般根据题目需求定(即连续段 DP)。 例子: 摩 阅读全文
posted @ 2026-09-04 15:01 cwxcplh 阅读(12) 评论(0) 推荐(0)