在知识的海洋里,我竟是一条淡水鱼 || 从 2026/02/07 00:00 开始,互关条件:(红名且有勾)或 线下认识 或 我想和你互关
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求问 寒假OI学习》回复:
Cu
在讨论《淀粉质WA on#7 求条》回复:
已知重心求的是对的
```cpp #include // #define int long long using namespace std; const int maxn=3e5+5; vector > vec[maxn]; int n,k; map t1,t2; bool flag[maxn]; int ans=INT_MAX; in…
在讨论《讨论区无效请求》回复:
不是,拼音能发
在讨论《讨论区无效请求》回复:
(暂无内容)
在讨论《求 Codeforces DP 好题》回复:
@[Kingsley1116](luogu://user/1579163)
在讨论《求 Codeforces DP 好题》回复:
161D
数据太水了还是怎么说 ```cpp #include using namespace std; const int maxn=1e5+5; const int maxv=1e6+5; long long a[maxn],b[maxn]; bitset ok; vector prime; int main(){ for(…
在讨论《D求调》回复:
@[wyyinput](luogu://user/1077933)其实这份代码能打44pts ```cpp #include //#define int long long using namespace std; const int maxn=2e5+5; int n,m,a[maxn],num[30]; void…
在讨论《GenshinOI R6 & R7 赛时答疑帖》回复:
qp
在讨论《我觉得我有毛病》回复:
@[lyya](luogu://user/1645410)对的,发出来给大家看
在讨论《求问路径压缩并查集复杂度(玄关)》回复:
@[SDSXC](luogu://user/592664)哦哦是下界不是渐进复杂度,谢谢大佬
在讨论《求问路径压缩并查集复杂度(玄关)》回复:
~~豆包说的~~,但我看了原文,确实是这样的
在讨论《求问路径压缩并查集复杂度(玄关)》回复:
# 核心澄清:Tarjan 的真实结论 Tarjan 在 1975 年的经典论文中,对并查集的复杂度有两个核心结论: - 纯路径压缩(无按秩 / 大小合并): 他证明的是均摊时间为 $O(α(n))$ (反阿克曼函数),并非严格 $O(\log n)$ 。 $α(n)$ 是比 $\log n$ 增长慢得多的函数,实际应…
在讨论《求问路径压缩并查集复杂度(玄关)》回复:
@[SDSXC](luogu://user/592664)仅按秩合并才是 $O(n\log n)$ 吧
在讨论《洛谷 2025 年鉴》回复:
衷心感谢和祝福那些无私奉献的管理员、出题人、以及许许多多的志愿者们,是ta们的付出换来了蒸蒸日上的洛谷社区;感谢谷友们3年多的陪伴!
在讨论《洛谷 2025 年鉴》回复:
没有洛谷大量优质的比赛和题目,我不会有今天的成就(虽然也不多)
在讨论《洛谷 2025 年鉴》回复:
gxlg!
在讨论《为啥我91分》回复:
@[maikecheng2012](luogu://user/1093333)怎么,你对这个数字很敏感是吗
在讨论《有人能用 C++ 打破这个最短解么?》回复:
@[_H17_](luogu://user/743014)?
在讨论《豆包一败涂地》回复:
笑点解析:lz代码是TLE,豆包却试图构造反例。
在讨论《豆包一败涂地》回复:
神仙
在讨论《求问题目》回复:
@[liruixiong0101](luogu://user/705526)是的,可以用的性质太少了
在讨论《读错题了,所以你们看看我读错的题最优能做到什么复杂度》回复:
管理楼下!
在讨论《求问题目》回复:
@[liruixiong0101](luogu://user/705526)o是低于n^2的算法
在讨论《只是一个奇怪的小疑问,但是玄关》回复:
@[Arc0_FishyFool](luogu://user/670978)感觉dfs序?就是对于每个深度开一个vector用于维护2,4,按dfn从小到大记录节点,然后开一个从你的vector用于维护操作1,3.
在讨论《Maybe 新做法?》回复:
以rt0为根的那棵记录原序列的反转版本,rt1记录原序列
先上代码: ```cpp #include //#define int long long #define mid ((l+r)>>1) using namespace std; const int maxn=1e5+5; int n,m; bool a[maxn]; int cnt=0; struct Node{ i…
在讨论《完整答案来啦!》回复:
@[___1357924680___](luogu://user/1779405)hyw