在讨论《问本场 ABC 难度》回复：

@[Tomwsc](luogu://user/1418967)不好意思我平衡树不太懂（不过我可以说说我的思路 注意到总体上希望让权值大的去吃加成，但是本身类型为 2 的不能全部吃到加成。我们称有加成的这一部分为附加权值，分成四类讨论： 1. 没有类型 2。附加权值为 0。 2. 没有类型 1。附加权值为权值和减去最小权…

在讨论《问本场 ABC 难度》回复：

@[Tomwsc](luogu://user/1418967) 权值线段树上二分 + set 可做~~但我赛后两分钟过了这题~~

在讨论《问本场 ABC 难度》回复：

红红黄黄[绿+][蓝-][?]

在讨论《关于 CF》回复：

这个看情况，有的时候很快，比如昨天那场比赛打完 2 个小时就出分了。 当然有的比赛出分比较慢，可能等个一两天。

单纯觉得 Carrot 好玩所以记录的。 | 比赛 | 原等级分 | 表现分 | 等级分增量 | 现等级分| |:-:|:-:|:-:|:-:|:-:| | Codeforces Round 996 (Div. 2) | $\color{black}{0}$ | $\color{cyan}{1495}$ | $\col…

被神秘数论/计数题区分了，决定加训数学。 ### CF2045B ICPC Square 难度：*2000 题目大意：给定 $n,d,s$，从 $s$ 出发，每次跳到其一个与其差不超过 $d$ 的不超过 $n$ 的数。求跳跃终点最大值。 这题有 2000？ 首先显然只能跳到 $s$ 的倍数。对 $n,d,s$ 全部除以…

在讨论《网络流在骗分方面帮助大吗》回复：

@[无名之雾](luogu://user/704275) 所以说实际用处不大（

题目大意：给定一个可重集合 $a$，将其划分为若干可重集合，从每个集合中选出一个众数组成可重集合 $s$。问有多少个合法的 $s$。 考虑怎样的 $s$ 是合法的。 对于每个数 $x$，记它在 $a$ 中的出现次数为 $t_x$。 显然的，对于任意的在 $s$ 中出现的 $x$，只要不出现超过 $t_x$，它总是合法的…

在讨论《网络流在骗分方面帮助大吗》回复：

可能在某些贪心问题上有点用吧，比如今年 CSP-S A 题可以用网络流拿部分分，像[这种题](https://codeforces.com/contest/2165/problem/D)也能用流写一个多一只根号的解法。 不过一般这种题的贪心做法都出奇的直观且容易理解，所以实际用处可能真不大（

如果你做过[最小路径覆盖问题](https://www.luogu.com.cn/problem/P2764)的话，应该可以看出来这题可以建模为二分图匹配。具体的，对于每个数，拆成左部点和右部点。我们定义 $(i,j)$ 匹配，当且仅当 $i using namespace std; const int Maxn=10…

我还寻思这题怎么是个 *2400 呢，合着我的做法就不是预期解啊。 注意到 $7 = 2^3 - 1$，考虑二进制。 对于 $x^k$ 项，其对于第 $0$ 至 $(k-1)$ 位的贡献为 $0$，而对于第 $k$ 位，第 $k+1$ 位和第 $k+2$ 位的贡献可以在 $\{0,1\}$ 中任选，且互相独立。 因此，…

被神秘数论/计数题区分了，决定加训数学。 ### CF1423J Bubble Cup hypothesis 难度：*2400 题目大意：给定 $m$，求有多少个系数均为不超过 $7$ 的自然数的多项式 $f(x)$，满足 $f(2) = m$。 注意到 $7 = 2^3 - 1$，考虑二进制。 对于 $x^k$ 项，…

从来没有想到这样一天的到来吧。 我本可以忍受黑暗，直到我见到了光芒。 :::warning[剧透警告]{open} **警告：本文包含剧透内容，涉及比赛包括：第 50 届 ICPC 国际大学生程序设计竞赛区域赛南京站，第 11 届 CCPC 中国大学生程序设计竞赛哈尔滨站，Codeforces Testing Roun…

:::warning[剧透警告]{open} **警告：本文包含剧透内容，涉及比赛包括：第 50 届 ICPC 国际大学生程序设计竞赛区域赛武汉站（热身赛），第 50 届 ICPC 国际大学生程序设计竞赛区域赛武汉站。** ::: ## 赛前花絮 ### 2025.10.29 快要比赛了。 高中生都在脱产加训，那我也一…

在讨论《关于 Dinic 的当前弧优化》回复：

@[zhangjiaheng](luogu://user/1127328) 已关【比心】

在讨论《关于 Dinic 的当前弧优化》回复：

@[zhangjiaheng](luogu://user/1127328) 不好意思，打错了，是谢谢（

在讨论《关于 dinic 的时间复杂度》回复：

同问。 还有个问题：如果所有源点出发的边都是单位容量的，其它边容量任意，复杂度是多少？

在讨论《关于 Dinic 的当前弧优化》回复：

@[zhangjiaheng](luogu://user/1127328) 写写解答！

在一道题目中，我分别尝试了以下两种维护当前弧的方式： - 方式 1 - ```cpp for(int i=cur[u];i!=-1&&ans 0&&dis[v]==dis[u]+1) { int x=dfs(v,t,min(flow-ans,e[i].cap)); if(x>0) ans+=x,e[i].cap-=x,…

在讨论《警钟长鸣，但是和做题无关》回复：

话说第一条不会原地 CE 吗（

在讨论《关于 CSP 中万能头使用问题》回复：

算法竞赛里肯定是可以用的，只是要注意一下关键字问题，有的时候会和 std 里的变量和函数重名。 我的建议是平时习惯用的就正常用吧，哪里有坑应该都平时摸清楚了。平时不用的千万不要在赛场上用，去年我们学校有平时不用万能头的赛场上万能头打错爆 0 了（默哀）。

在讨论《关于网络流的一些问题》回复：

@[Build_Dreams](luogu://user/1656195) 不知道啊，可能是因为网络流一般考察重点在建模上，不怎么卡时间，所以 EK 也就让它过了吧（就好比我目前还没有做到过卡 SPFA 的费用流）。

在讨论《关于最小割》回复：

@[Shimarin1001](luogu://user/1417178) 谢谢回答，此贴结。

如何用最小割模型表示“若 $A,B$ 位于不同集合内，获得 $w$ 的 **价值**（正收益）”？ 我一开始的想法是直接从 $A$ 向 $B$ 连一条容量为 $-w$ 的边，但似乎一般的最大流不能很好的处理容量为负的边。于是我又考虑怎么表示“$A,B$ 在同一集合内造成 $w$ 的损失”，但由于它们在同一集合内，难以用…

在讨论《求图论题》回复：

比较符合你的要求的题： https://codeforces.com/gym/105578/problem/M https://codeforces.com/gym/103427/problem/H https://codeforces.com/gym/103687/problem/G https://codeforc…

在讨论《序列极差和问题1e6》回复：

@[houluyu](luogu://user/690243) 那道题因为在树上要选择一个子节点状态继承所以要 DP，这题感觉直接贪就行了。 没记错的话当时我们队就是从链上的贪心拓展到树上的 DP 的。

在讨论《序列极差和问题1e6》回复：

能不能考虑贪心：从前往后遍历，当 $a_{i-1} a_{i+1}$ 或 $a_{i-1} > a_i < a_{i+1}$ 的时候在 $a_i$ 与 $a_{i+1}$ 之间截断。 我参考的是 https://qoj.ac/contest/2513/problem/14304 的思路，不知道你说的极差是不是这个意思，…

[原题传送门](https://codeforces.com/gym/104160/problem/F) 给没读过题的读者简要说一下，大致就是在一系列观察之后，题意会变为：给定一个正整数 $n \le 10^6$，保证 $n \bmod 4 = 0$ 或 $n \bmod 4 = 3$，试构造一个数列，使得数列中所有数…

名义上学了很多年 OI，真正值得记载的也不过这么短短的几篇吧。 当然，这不是故事的全部。远远不是。 [一些回顾](https://www.luogu.com.cn/article/j9163l7x) [CSP-S 2024](https://www.luogu.com.cn/article/cdda4mrk) [NOI…

在讨论《求调CF交互》回复：

@[欧阳逸owen](luogu://user/381471) 它会根据你的询问修改正确答案