s

seantheone

#456790

这名用户暂未设置签名。

发帖
13
文章
0
互动
76
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. seantheone
    最早追溯到 2023/10/27最后捕获于 2023/10/27

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论求有没有这道题回复:

    @[lingfunny](/user/280800) 抱歉。我刚才搜的时候没搜到(
  2. 回复讨论

    在讨论关于string"+"的复杂度回复:

    @[_HL_](/user/223560) `s1+s2` 是 $O(|s_1|+|s_2|)$ 的; `s1+=s2` 是 $O(|s_2|)$ 的。
  3. 回复讨论

    在讨论求有没有这道题回复:

    哦对了,两棵树的根给定。
  4. 发起讨论
    求有没有这道题

    不是求助做法(因为太显然了),想找原题写一发: 给定两棵 $n$ 个点的树,求有多少个点对 $(i,j)$ 满足 $i$ 在两棵树中都是 $j$ 的祖先。 $1 \leq n \leq 10^6$。

    回复 4参与人数 4
  5. 回复讨论

    在讨论求助关于时间复杂度的验证回复:

    那俩人 @[El_destructor](/user/195198) 和 @[Yuby](/user/395288) 同机房同学(
  6. 回复讨论
  7. 回复讨论

    在讨论如何在一年内提高到提高或省选水平回复:

    @[Z_t_rui](/user/710829) 多做题。
  8. 回复讨论

    在讨论6/7 级线回复:

    ~~我 276 应该有 7 级了?~~
  9. 回复讨论

    在讨论如何在一年内提高到提高或省选水平回复:

    感觉今年比较简单的暴力分不是 70+100+60+56=286 吗? T1 直接 $O(n^4)$ 暴力能草 $70$ 分; T2 比较简单的八个线段树(? T3 容易发现是一个基环树所以直接 $O(n^2)$ 暴力就可以; T4 $k\leq 2$ 的都比较容易,$k=1$ 直接做,$k=2$ 直接链上 DP 一下就…
  10. 回复讨论

    在讨论现在还有机构或者学校收外省学生集训吗回复:

    OI 网课没有必要,有那个功夫不如自己线上学学。
  11. 回复讨论

    在讨论CSP-J/S 2022 游记集合贴回复:

    本人 @[El_destructor](/user/195198) 被禁言了,借用这个号投稿: J/S 一起写了,放在 S 组就行,因为主要说得是 S 组。
  12. 发起讨论
    S组炸了,what should I do?

    RT,原本估分 70+100+50+40=260 的,但是现在发现 T1 没开 long long 出事了。 于是直接 0+100+50+40=190.

    回复 2参与人数 2
  13. 回复讨论

    在讨论请求加强数据回复:

    呼叫管理 QaQ @[expect2004](/user/28910)
  14. 回复讨论

    在讨论请求加强数据回复:

    @[jacobigSB](/user/572558) 我用 @[El_destructor](/user/195198) 那个号交的,代码: ```cpp #include // 省略了缺省源 using namespace std; const int MAXN=100005; int h[MAXN],pre[MAX…
  15. 回复讨论

    在讨论请求加强数据回复:

    @[VinstaG173](/user/59388)
  16. 回复讨论

    在讨论请求加强数据回复:

    @[小粉兔](/user/10703)
  17. 发起讨论
    请求加强数据

    RT,本来先打了个 $n^2$ 暴力测一下想法正确性,然后没想到开 O2 直接过了。 造了两个 $m$ 比较大但是 $h$ 比较小的数据,挂在了[题目](https://www.luogu.com.cn/problem/U254475)附件上,麻烦管理加一下。亲测正解本机做法 0.1s 以内,并且暴力本机能卡到 6s。

    回复 7参与人数 7
  18. 回复讨论

    在讨论稠密图最短路如何优化回复:

    @[chenye3](/user/541069) 建议改成不用堆优化的
  19. 回复讨论

    在讨论稠密图最短路如何优化回复:

    @[sb_yyds](/user/488827) 那是 $O((n+m)\log m)=O(n^2 \log (n^2))$ 的。
  20. 回复讨论

    在讨论稠密图最短路如何优化回复:

    @[chenye3](/user/541069) 不知道您用没用堆优化,反正稠密图最短路不要加堆优化,否则退化成 $O(n^2 \log n)$ 还不如朴素的 $n^2$。
  21. 回复讨论

    在讨论关于挖土机 R2回复:

    题目偏水,不清楚。
  22. 回复讨论

    在讨论求 Div2 C 正解之思路回复:

    @[T_E_I_O_](/user/140694) 感谢
  23. 回复讨论

    在讨论求 Div2 C 正解之思路回复:

    感觉可以二分答案。但感觉只会在树上做。
  24. 回复讨论

    在讨论求 Div2 C 正解之思路回复:

    现在只会第一个 Subtask 输出 `1` 的 10pts,以及菊花图的 20 pts。
  25. 发起讨论
    求 Div2 C 正解之思路

    如题。思良久,无果,遂问之。

    回复 4参与人数 4
  26. 回复讨论

    在讨论马上CSP-S复赛了,大佬们可以分享一下CSP-S比赛临场经验吗?回复:

    我是什么奇怪的关注点,不小心写了 lz 犇犇里的私题并且写了一发题解。 https://www.luogu.com.cn/paste/hsdth8ju
  27. 回复讨论

    在讨论洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖回复:

    @[metaphysis](/user/333388) 嗯,懂了,感谢( 该去学学语文了(
  28. 回复讨论

    在讨论洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖回复:

    @[Tony2](/user/171288) 哦哦,是我的断句问题,感谢(
  29. 回复讨论

    在讨论洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖回复:

    问题是如果我每一个点权都随机一个小于 $\dfrac{p}{q}$ 的,怎么能够造出方案呢?
  30. 回复讨论

    在讨论洛谷 10 月月赛 I & CoE 挑战编程 V 答疑帖回复:

    div2 C 为啥没样例解释 /dk。