这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求有没有这道题》回复:
@[lingfunny](/user/280800) 抱歉。我刚才搜的时候没搜到(
在讨论《关于string"+"的复杂度》回复:
@[_HL_](/user/223560) `s1+s2` 是 $O(|s_1|+|s_2|)$ 的; `s1+=s2` 是 $O(|s_2|)$ 的。
在讨论《求有没有这道题》回复:
哦对了,两棵树的根给定。
不是求助做法(因为太显然了),想找原题写一发: 给定两棵 $n$ 个点的树,求有多少个点对 $(i,j)$ 满足 $i$ 在两棵树中都是 $j$ 的祖先。 $1 \leq n \leq 10^6$。
在讨论《求助关于时间复杂度的验证》回复:
那俩人 @[El_destructor](/user/195198) 和 @[Yuby](/user/395288) 同机房同学(
在讨论《目前 CSP-J/S 官方数据已经上传》回复:
qPZc
在讨论《如何在一年内提高到提高或省选水平》回复:
@[Z_t_rui](/user/710829) 多做题。
在讨论《6/7 级线》回复:
~~我 276 应该有 7 级了?~~
在讨论《如何在一年内提高到提高或省选水平》回复:
感觉今年比较简单的暴力分不是 70+100+60+56=286 吗? T1 直接 $O(n^4)$ 暴力能草 $70$ 分; T2 比较简单的八个线段树(? T3 容易发现是一个基环树所以直接 $O(n^2)$ 暴力就可以; T4 $k\leq 2$ 的都比较容易,$k=1$ 直接做,$k=2$ 直接链上 DP 一下就…
在讨论《现在还有机构或者学校收外省学生集训吗》回复:
OI 网课没有必要,有那个功夫不如自己线上学学。
在讨论《CSP-J/S 2022 游记集合贴》回复:
本人 @[El_destructor](/user/195198) 被禁言了,借用这个号投稿: J/S 一起写了,放在 S 组就行,因为主要说得是 S 组。
RT,原本估分 70+100+50+40=260 的,但是现在发现 T1 没开 long long 出事了。 于是直接 0+100+50+40=190.
在讨论《请求加强数据》回复:
呼叫管理 QaQ @[expect2004](/user/28910)
在讨论《请求加强数据》回复:
@[jacobigSB](/user/572558) 我用 @[El_destructor](/user/195198) 那个号交的,代码: ```cpp #include // 省略了缺省源 using namespace std; const int MAXN=100005; int h[MAXN],pre[MAX…
在讨论《请求加强数据》回复:
@[VinstaG173](/user/59388)
在讨论《请求加强数据》回复:
@[小粉兔](/user/10703)
RT,本来先打了个 $n^2$ 暴力测一下想法正确性,然后没想到开 O2 直接过了。 造了两个 $m$ 比较大但是 $h$ 比较小的数据,挂在了[题目](https://www.luogu.com.cn/problem/U254475)附件上,麻烦管理加一下。亲测正解本机做法 0.1s 以内,并且暴力本机能卡到 6s。
在讨论《稠密图最短路如何优化》回复:
@[chenye3](/user/541069) 建议改成不用堆优化的
在讨论《稠密图最短路如何优化》回复:
@[sb_yyds](/user/488827) 那是 $O((n+m)\log m)=O(n^2 \log (n^2))$ 的。
在讨论《稠密图最短路如何优化》回复:
@[chenye3](/user/541069) 不知道您用没用堆优化,反正稠密图最短路不要加堆优化,否则退化成 $O(n^2 \log n)$ 还不如朴素的 $n^2$。
在讨论《关于挖土机 R2》回复:
题目偏水,不清楚。
在讨论《求 Div2 C 正解之思路》回复:
@[T_E_I_O_](/user/140694) 感谢
在讨论《求 Div2 C 正解之思路》回复:
感觉可以二分答案。但感觉只会在树上做。
在讨论《求 Div2 C 正解之思路》回复:
现在只会第一个 Subtask 输出 `1` 的 10pts,以及菊花图的 20 pts。
在讨论《马上CSP-S复赛了,大佬们可以分享一下CSP-S比赛临场经验吗?》回复:
我是什么奇怪的关注点,不小心写了 lz 犇犇里的私题并且写了一发题解。 https://www.luogu.com.cn/paste/hsdth8ju
在讨论《洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖》回复:
@[metaphysis](/user/333388) 嗯,懂了,感谢( 该去学学语文了(
在讨论《洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖》回复:
@[Tony2](/user/171288) 哦哦,是我的断句问题,感谢(
在讨论《洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖》回复:
问题是如果我每一个点权都随机一个小于 $\dfrac{p}{q}$ 的,怎么能够造出方案呢?
在讨论《洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖》回复:
div2 C 为啥没样例解释 /dk。