这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《笑点解析：我不会 club 【CSP-S 2025】》发表评论：
别担心，你最后一段是ds写的吗，据说ds也不会做t1
在讨论《求问这题非正解做法的时间复杂度问题》回复：
@[NTT__int128](luogu://user/770891)是能过，我是说为什么跑那么慢
就是用倍增求祖先的做法 这个做法的理论时间复杂度应该是 $O(q \log n)$ 吧，那这道题，$q \log n = 10^8$ 对于 3s 时限不是绰绰有余吗，为什么会几乎跑满 3s ，甚至超时呢？
在讨论《有生之年竟然能看到NOI再次出现绿题》回复：
裸的最短路是黄，所以分层图至少也得是绿吧
在文章《P13271》发表评论：
这个似乎和分层图本质一致
在讨论《EK费用流求调，感谢》回复：
@[wallace_QwQ](luogu://user/444290) 其实是因为发完帖子后才调出来
显然，做对一道题的要求是：前一位的选项等于后一位的选项。 对于两个选项个数 $x$，$y$，有以下情况 若 $x=y$，$P=\sum_{i=1}^{x}\displaystyle \frac{1}{x}\times\displaystyle \frac{1}{y}=\displaystyle \frac{1}{x}$…
显然，我们要分三种情况讨论。下面以 $f_i$ 表示 $i$ 位的得分，$x_i$ 表示 $i$ 位的连续 $o$ 数量，你可以把它们看做一个随机变量。而代码中的 $f_i$ 实际上表示 $E(f_i)$，$x_i$ 实际上表示 $E(x_i)$ 。 **当前位置是 o**，则有 $$f_i=f_{i-1}+(x_{i…
在讨论《EK费用流求调，感谢》回复：
@[Nagato_](luogu://user/310726)感谢，已关注
在讨论《EK费用流求调，感谢》回复：
找到了，是 `pre[e[pre[i]^1]]` 应改为 `pre[e[i]^1]`
rt ```cpp #include using namespace std; #define int long long const int N = 5010 , M = 100010 , INF = 1e15 ; int h[N] , e[M] , f[M] , w[M] , ne[M] , idx; void a…
先记录唐诗错误，题解晚点补充。 - 没加 `memset` - 将分层图初始值设为 $0$ ，导致起点重复访问 - 常量 $M$ 开小一半 - 但是在链式前向星中开的数组用的是 $N$ - 没用 `long long` - `define` 后，忘记 `lld`
### 题目简述： 在一条数轴上，存在 $N$ 座编号从 $1$ 到 $N$ 的建筑物。建筑物 $i$ 位于坐标 $X_i$，高度为 $H_i$。除了高度以外的其他方向的大小可以忽略不计，以上输入均为正整数。 从坐标为 $x$、高度为 $h$ 的点 $P$ 出发，如果存在建筑物 $i$ 上的某个点 $Q$，使得线段 $…
在讨论《关于二分图最大匹配的问题》回复：
@[wukaichen888](luogu://user/723238) 假如我在一条dfs后面的路径中访问了这个点（这个时候前面的很多点被标记过了），能证明这个点没有增广路吗
在讨论《关于二分图最大匹配的问题》回复：
@[wukaichen888](luogu://user/723238) 找了一大圈都没看见
在讨论《警钟长鸣（如果你赛时WA*6遗憾离场）》回复：
可以直接用int128
在文章《题解：AT_abc274_g [ABC274G] Security Camera 3》发表评论：
终于找到大佬的，能看懂的证明了，%%%
在讨论《建议降蓝》回复：
建议升紫，因为题目包括Konig定理的证明
在讨论《关于二分图最大匹配的问题》回复：
@[wukaichen888](luogu://user/723238) 是的，怎么说明正确性呢
在讨论《这个题 SPFA 为什么是对的》回复：
但是，这题不是差分约束吗
```cpp #include using namespace std; int n,m,e,ma[510][510],p[510],v[510],ans; int find(int x) { for(int i=1;i<=m;i++) { if(ma[x][i]==0 || v[i]) continue; v[i]=…
8:30准时开考，决定先打T1，T1看着感觉很糖，做起来也确实感觉很糖，实际上在开考后不到15分钟就想到了贪心思路（考后也发现贪心思路是正确的）。但在实现贪心的时候，由于考场太糖，始终想着以一个块为单位进行处理，而没有考虑以每一位进行处理。这个小小的实现上的差距导致代码写的及其复杂与难以理解，我一度怀疑我的思路是完全错…
### 题目描述 如果数组 $ a $ 中有任意一个点 $ i $ 满足 $ a[i-1] > a[i] $ 且 $ a[i] using namespace std; long long n,k,a[2010],f[2010][2010][2],ans; // 0 - not point , 1 - is point…
在讨论《建议升绿》回复：
@[MatrixGroup](luogu://user/483824) 天哪，真的升绿
在讨论《现在题解就剩下一篇了，能不能重新开一下题解通道啊》回复：
@[ccjjxx](luogu://user/486150)给证明就好了啊
这是一道非常非常简单的绿题（是谁交了8次，重构了1次代码才过呢~）。 先说一下错的两个地方，以示警告。重构后，第一次错是因为没看清 $n$,$m$ 的差异，第二次错呢，则是因为忘记了加入 $m$ 台打印机，写成了加入 $n$ 台。 那现在开始讲这题的做法。 首先，为了线性考虑每个文件，我们应该把文件按照下达打印任务的时…
  这题看着不简单，但实际上我们有非常简单的方法解决。 首先，我们会…
在讨论《灌区大佬多（站外提求助》回复：
@[Neason](luogu://user/871921) 其实原著也是多测，所以才成为了经典名著