摘要：
本文章将持续更新 阅读本系列前，请确保你已经掌握基本的 C++ 语言并了解基本的 C++ 算法，本系列将从二分开始为你讲解。 其实我的本意是想让初学者都能看懂，但是我发现有些东西我如果用专业的术语来讲很难懂，所以很多地方我的讲解不算严谨，但是至少比较可懂。实在有些看不懂的地方可以问 AI。 数学 欧 阅读全文
posted @ 2026-08-01 09:53
cwxcplh
阅读(5)
评论(0)
推荐(0)
摘要：
所有问题优先考虑能不能转化为判定型问题，因为 NP 比 P 好做。 例子： 兔子 Zečevi 如果正推不好推，那么可以考虑将问题换个顺序考虑。常见的：若正推出现了自我递归嵌套或 DP 出现后效性，可以考虑倒推。 例子： friend 朋友 the cure 不定顺序的计数 DP 一般都是按照一定顺 阅读全文
posted @ 2026-09-04 15:01
cwxcplh
阅读(5)
评论(0)
推荐(0)
摘要：
前言 除补题总结和九月晚练总结（2026）之外的题目总结。 A. 相逢是问候 题面 同学发现的神秘题，思路简单但是有点难写。 要算 \(c^{c^{\dots}}\bmod p\) 这种东西，显然我们需要使用扩展欧拉定理，记 \(f(x,i,p)\) 表示 \(c^{c^{\dots c^{x}}} 阅读全文
posted @ 2026-09-04 11:46
cwxcplh
阅读(6)
评论(0)
推荐(0)
摘要：
简介 去重八后遗留下来的题。 A. 兔子 Zečevi 题面 首先可以看出：这道题可以二分答案。于是我们将其转化为判定型问题。 已知一只兔子一开始可以跳 \(p_i\) 那么远，那么如果 \(p_i\) 比当前二分的答案 \(mid\) 要大，那显然可以直接跳过。 考虑 \(p_i\lt mid\) 阅读全文
posted @ 2026-09-03 11:16
cwxcplh
阅读(20)
评论(0)
推荐(0)
摘要：
9.1 Zebra Crossing 题面 贪心题，感觉我贪心太烂了。 首先我们将跳的过程看做一步一步跳，但是跳的步数上限是 \(k\)，这样会好搞一些。 我们考虑从当前点跳到下一个点时的情况，假设当前我还有 \(step\) 步可以走，那么显然下一个点就有 \(step-1\) 步可以走，但是我们 阅读全文
posted @ 2026-09-03 10:02
cwxcplh
阅读(10)
评论(0)
推荐(0)
摘要：
前言 昨天忘写了，今天补上。 A. 总评（surplus） 题面： 给定 \(n\) 个数 \(b_i\) 和 \(c_i\)，请问在 \(\sum_{i=1}^n\lceil\frac{a_i}{b_i}\rceil-\sum_{i=1}^n\frac{a_i}{b_i}(0\le a_i\le 阅读全文
posted @ 2026-08-26 19:49
cwxcplh
阅读(10)
评论(0)
推荐(0)
摘要：
前言 算是我在洛谷小有名气的一篇文章了。 正文 这篇文章不讲 CSP-S，只是对广大 OIer 的一个安慰，也是对我的一个安慰。 我相信，有很多人今年 CSP-S 没考好，我自己就是个例子：预估总成绩 126pts（应该还要低点）。我今年已经初三了，学信竞也有五年了，五年没拿到 CSP-S 一等，放 阅读全文
posted @ 2026-08-21 22:08
cwxcplh
阅读(16)
评论(0)
推荐(0)
摘要：
前言 今天花了一天时间配交互库，然后各种调整，反正今天挺水的。 A. Rotating Mole 题面 （本来是前天打的公开赛，但是前天没写所以就挪到今天来了）。 简单题，看错题了还吃了两发罚时。 显然如果两个点在 \(1\) 号点的两棵不同的子树内，那么这两个点的最短路就是 \(1\)。 如果不在 阅读全文
posted @ 2026-08-21 22:00
cwxcplh
阅读(8)
评论(0)
推荐(0)
摘要：
前言 太久没写总结了，今天来写几道题。 A. Phryctoria 题面 简单 DP，但是改初始化和求答案改了两天。 很容易想到最后的字符串必然是一段子串、一个 * 的形式，也就是 \(S\) 中的部分子串会被转为 *。 因此我们可以想到设个 DP，你问我怎么想到的，我只能说因为我想不到别的做法。 阅读全文
posted @ 2026-08-20 20:31
cwxcplh
阅读(7)
评论(0)
推荐(0)
摘要：
前言 考试考炸了，以 15pts 的成绩获得倒数第二。 为啥空调开这么冷？为啥没有草稿纸？一定不是我的问题对对对。 T1. 黑暗幻想 题面 我之前做过但我忘了。 想法有点复杂，据说有简单方法。 首先考虑 \(k>\lfloor\frac{n}{2}\rfloor\)，此时 Alice 显然只能操作一 阅读全文
posted @ 2026-08-12 21:29
cwxcplh
阅读(6)
评论(0)
推荐(0)
摘要：
A. Flip it and Stick it 题面 神秘分讨题，交了 13 发才过。 首先注意到这个 \(|T|\le3\)，显然因为 \(T\) 的种类很少，所以我们考虑分类讨论。 \(|T|=1\) 此时显然 \(T\) 只可能是 0 或 1。这个随便写啊。 代码： void solve() 阅读全文
posted @ 2026-08-11 22:14
cwxcplh
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号