在讨论《关于网络流算法效率的疑问》回复：

@[zhenjianuo2025](luogu://user/534654)最关键的问题是，别人就那么正常写Dinic跑的都飞快啊:(是我太笨比了吗

在讨论《关于网络流算法效率的疑问》回复：

@[wild_asriel_X](luogu://user/1351568) 没出现问题,似乎很正常吧

在讨论《关于网络流算法效率的疑问》回复：

@[wild_asriel_X](luogu://user/1351568) 最大流是1没问题吧应该，这个为啥要特判的话说

在讨论《关于网络流算法效率的疑问》回复：

@[wild_asriel_X](luogu://user/1351568) 应该不会，我assert了没出现着这种情况。used没道理比进来的流量还大

在讨论《关于网络流算法效率的疑问》回复：

@[0000pnc](luogu://user/603277) 谢谢 太神秘了 :(

在讨论《关于网络流算法效率的疑问》回复：

我这,注释掉那一行,Dinic只进行了两轮就直接跑满流量了 不注释的话,第一轮会几乎跑满,然后再跑几百轮,每次增广1流量,好诡异:(

在讨论《关于网络流算法效率的疑问》回复：

@[Cap1taL](luogu://user/467107) 为什么emoji变成问号了/kk

在讨论《关于网络流算法效率的疑问》回复：

@[0000pnc](luogu://user/603277) 好像非常有道理?️

在讨论《关于网络流算法效率的疑问》回复：

左部点的编号连续 $[1,N]$ 右部点的编号在这之后连续 $[N+1,N+M]$

在讨论《关于网络流算法效率的疑问》回复：

那个ISAP的板子用了超久了，一直默写那个，要是NOI这样了还真的挺吓人的/yun

做了一个题，用网络流来求二分图最大匹配 左右部点数量 76000，每个左部点向右连 3~4 条边。总边数 4e5 左右 我做的事： 1. 一开始使用 ISAP，在本机跑了 2.5 秒才跑出来最大匹配。 2. 尝试换成 Dinic，跑了 1 秒 3. 对 Dinic 做了一点小改动（见下文代码），瞬间跑完（ class…

# UOJ216 Jakarta Skyscrapers  ### 思考 每个数肯定能写成若干数加起来，再减去若干数 凑二进制？余数？ ### 题解 真是二进制，不过有更重要的部分，哎，$\gcd$ 啊 $c$ 不是 $\gcd(a…

# P12456 众所周知，BOI 是 Baltic Olympiad in Informatics（波罗的海信息学奥林匹克竞赛）名称的缩写。 主办方认为缩写 BOI 太容易发音（毕竟它在英语中是一个单音节词）。因此，他们提出了一个新的缩写。为了与其他区域性奥林匹克竞赛（如 CEOI）轻松区分，新缩写仍然仅由字符 "B…

# NFLS T2 大好题啊，属于是应该会做的题了。还是脑子没转过来那个思路 转化前的题意很抽象，写个暴力 $n!$ 就能发现真实题意是： - 给定长度为 $n$ 数组 $a_i$，要求计数有多少 $n$ 的排列 $P$，满足对于每个最长连续 $+1$ 段和连续 $-1$ 段 $[l,r]$，有 $r-l+1\ge\m…

[在 github 阅读](https://github.com/eLecCap1taL/CPP/tree/main/blogs/0609.md) 以查看图片 # NFLS T1 你有一个序列 $a$，长度为 $n$。 有 $q$ 组查询。每组查询包含五个整数 $A, B, C, k, x$。 对于每组查询，你需要构造…

# AT_abc409_g 卷积的部分没啥好说的，主要是前面推式子部分 朴素计算期望，需要做一个 DP $g_{i,j}$ 表示从后往前考虑到 $i$，选了 $j$ 个的概率，进行转移。这个 $j$ 是省不掉的，因为系数与其相关，似乎也提不出来 最后我们需要的只是 $G_i=\sum_jjg_{i,j}$，即枚举出现次…

# NFLS T2 (CF979E) 给你 $n$ 段点，每段点有颜色 $col$ 和长度 $L$，代表连续的 $L$ 个颜色 $col$ 个点被排布在数轴上。一共有 $\sum L$ 个点。 颜色有三种，黑色白色和不确定 对于一个黑白点序列，定义它的权值为好的图的数量。图的生成和判定如下： - 你可以在 $i 0))…

# NFLS T2 (AT_arc128_f) 有 $N$ 张编号为 $1$ 到 $N$ 的卡片。第 $i$ 张卡片上写着整数 $A_i$。这里，$N$ 是偶数。 Snuke 和 Robot 将玩一个游戏，规则如下。 - 游戏主宣布一个排列 $(p_1,p_2,\cdots,p_N)$，给 Snuke 和 Robot。…

# CF1446D2 给定一个数组 $ [a_1, a_2, \dots, a_n] $ 。 您的目标是找到这个数组的最长子数组的长度，使得其中最频繁的值**不**是唯一的。换句话说，您要找到一个子数组，使得如果这个子数组中最频繁的值出现 $ f $ 次，那么至少会有 $ 2 $ 个不同的值恰好出现 $ f $ 次。…

# CF1566F 数轴， $ n $ 个点， $ m $ 个线段。可花费 1 的代价挪动一个点。一个线段被标记，当且仅当存在一个点经过了这条线段。求标记所有线段的最小代价。 $ n,m \leq 2\times 10^5 $ ### 思考 初始情况下内部含有点的线段都没用了，因此所有的线段现在与初始点无交。 如果线段…

# NFLS T1 做 DP 时注意排除重复无用转移，这有时可以通过变换状态实现。不要过早陷入对式子做形式化变形的步骤。 考虑如下 DP： >有一个长度为 $n$ 的空序列，和 $m$ 个物品。我们要把这 $m$ 个物品放进序列里（一个位置只能放一个物品）（物品互异） > >要求连续的空位置长度不能超过 $K$，且物品…

在讨论《求助厌氧代码》回复：

马克丁，你prew1函数int没返回值，改了就过了

我记得我初中的时候，登录 noi.cn 网站，用 F12 把验证码删了就能登录。当时查成绩很卡，验证码加载不出来，这个帮了大忙。 今天试了试竟然还可以，想问一下F12删验证码就能登录这是正常现象吗/jk

## 闲话 OI 选手一届又一届，又有多少人会被记住呢？ 或许我不用退役？ 或许我真的能在这里留下我的名字？ 或许……我能完成我和你在NOI2024之后的约定？ ## day -? 在考点学校参加 NOIP 集训，好像是编程兔办的 模拟赛成绩说实话一直不是很理想。有一说一自己一开始打的时候也是迷迷糊糊，包是不拼的，补题…

感觉很神秘的一个，问了一圈没有一样的，发帖问问 [Link](https://www.luogu.com.cn/article/r6uifvsi)

输出答案要换行，不然会WA0

在讨论《同样map，为什么我MLE？》回复：

max1可以到 $2^{30}$，炸了

在讨论《千万别开O2》回复：

正式比赛是开的吧

在讨论《HOW D》回复：

我们机房有个人就是TLE 1个点，然后检测如果超时就直接-1就AC了，你可以试试（）

在讨论《abc_b help》回复：

@[IOI_CCF](/user/704275) 他竟然没发 abc_a help，难道GPT真能把A过了？/yun