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