这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
@[IIIIndex](luogu://user/282218) 写这个还是 T,哈哈
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
@[eEfiuys](luogu://user/437788) `std::vector` 确实爆炸,但是后来换成静态数组后还是倒闭。
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
@[eEfiuys](luogu://user/437788) 拿 `std::vector` 存确实爆炸,然后直接换成了静态数组还是跑不动。
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
如果 1A 标算是线性的那我闭嘴,如果是 $\mathcal{O}(n\ln n)$ 那请问 2e6 凭什么就给 1s 时限。
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
有一说一,你谷是不是该升级下评测机了,赛后开大时限之后,相同规模最慢点跑到了 1.88s,最快跑到了 992ms,预处理好 $\mathcal{O}(1)$ 回答的题时间能差这么多,评测机波动的有点离谱了吧。
在讨论《洛谷 2 月月赛 I & FTLOI Round 2 赛后总结》回复:
Div1 T1 2e6 $\mathcal{O}(n\ln n)$ 过不去是吧,本地不到 600ms,你谷根本跑不动。
在文章《题解:P8264 [Ynoi Easy Round 2020] TEST_100》发表评论:
维护的是原点和答案区间的相对位置关系,其实就是偏移量
在讨论《站外题求助》回复:
@[Ratio_Y](luogu://user/1219462) 你还是去玩原神吧,这个信息不可差分。
在讨论《站外题求助》回复:
@[Ratio_Y](luogu://user/1219462) 你说呀
在讨论《站外题求助》回复:
找到了 https://www.luogu.com/article/gl1vemg0
在讨论《更换源汇后是否还能继续跑网络流》回复:
vaqu,另一个集合肯定不能增广了,所以一定不能继续跑,唐氏了。
在讨论《更换源汇后是否还能继续跑网络流》回复:
@[Nt_Tsumiki](luogu://user/420129) 设原来的源汇为 $s,t$,新的源汇为 $s',t'$,以原来的源汇 $s,t$ 跑一次最小割,如果 $s',t'$ 在同一个集合,还能在原来的残量网络上继续跑吗?
在讨论《关于二分图匹配的一些问题》回复:
@[Z_kazuha](luogu://user/1419569) 二分图是无向图
在讨论《双倍经验》回复:
那这题还不速速降绿来符合你谷用户的水平。
在讨论《求好的图论题》回复:
fairy
写的 Boruvka 算法,每次查前后缀,本地跑 1.2s,CF 上疯狂 T。 ```cpp #include #define fi first #define se second #define pb push_back #define eb emplace_back #define pii std::pair ty…
在讨论《CF2063 难度真的是认真评的吗?》回复:
能评出来这个逆天难度的确实是沙避。
在讨论《建议绿/蓝》回复:
至少是蓝。
在文章《乐子一则:我不打算退役了》发表评论:
给港澳爷磕了
在文章《题解:CF2063E Triangle Tree》发表评论:
我是赛时同时看了 D 和 E,然后 E 一眼会了,就先写了 E,然后犯了一车唐错,最后会了 D 也没写完。
设 $dis_{u,lca}=a,dis_{v,lca}=b$,那么这个点对的贡献就是 $2\min(a,b)-1$。\ 首先上一个启发式合并,树状数组维护单点加,区间查,然后分类讨论这个点是较小还是较大,去树状数组里查就好了。时间复杂度 $\mathcal{O}(n\log^2 n)$。\ 发现这个还是比较唐,其实可…
在讨论《关于CPH》回复:
设置了 `ONLINE_JUDGE` 宏
在文章《CF848C题解》发表评论:
有手法
在讨论《关于树上函数复合》回复:
@[Nt_Tsumiki](luogu://user/420129) 咋做咋做咋做咋做咋做
在讨论《关于树上函数复合》回复:
@[Nt_Tsumiki](luogu://user/420129) 在树上这个东西很难合并。
在讨论《关于树上函数复合》回复:
@[Nt_Tsumiki](luogu://user/420129) emm,我知道这个,我就是想问这种东西搬到树上怎么做?
在讨论《关于树上函数复合》回复:
@[CuFeO4](luogu://user/752441) 求所有路径为什么上树剖
在讨论《关于树上函数复合》回复:
@[Nt_Tsumiki](luogu://user/420129) 每个节点有一个权值 $a_i$,函数形如 $|x-a_i|$。