L

LCATreap

#727888

wql 最菜了,GZZC,另外这是小号,关注请找大号谢谢喵

发帖
43
文章
0
互动
416
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. LCATreap
    最早追溯到 2025/11/15最后捕获于 2025/11/15
  2. LCATreap
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 发起讨论
    发三个帖子捞了,真的绷不住了

    https://www.luogu.com.cn/discuss/734057

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

    在讨论【悬 2 关】关于 strcmp,急回复:

    有没有好心人在评测机环境下测测啊,急急急急急。
  3. 发起讨论
    急急急急急急急急急【悬关】

    https://www.luogu.com.cn/discuss/734057

    回复 0参与人数 1
  4. 发起讨论

    https://www.luogu.com.cn/discuss/734057 求助关于 strcmp,悬 2 关。

    回复 0参与人数 1
  5. 回复讨论

    在讨论【悬 2 关】关于 strcmp,急回复:

    真的蚌埠住了,用了两个环境都是返回 `-1,0,1`,中上大奖了属于是。
  6. 回复讨论

    在讨论【悬 2 关】关于 strcmp,急回复:

    所以有好心人能用 g++4.8.4 测一下返回值吗/bx/ll
  7. 发起讨论
    【悬 2 关】关于 strcmp,急

    请问 strcmp 在 CCF 评测机下返回什么啊。 在 dev-c++ 和 geany 默认编译选项下都是返回的 `-1,0,1`,把样例和对拍过完就没管了,然后自测基本都是全 WA。

    回复 22参与人数 22
  8. 回复讨论

    在讨论关于 NOI Linux回复:

    意见是开万能头,主程序全部压进 `namespace` 里啥事没有。
  9. 发起讨论
    为什么说 CSP2023 复赛是神

    在谈论这个问题之前,我想先说说其他 CSP 相较于 CSP2023 究竟差在了哪里 首先是犯下傲慢之罪的 CSP2022 复赛。 输出全 NO 得到 45 分就露出不屑的笑,这种傲慢的 CSP 注定走不长远,事实也是。如此靠着一个阴险的数据赢了神之后一直在走下坡路,最终泯然众人。与之相比神就很谦卑,T1 的暴力,T2…

    回复 28参与人数 28
  10. 回复讨论

    在讨论csp第二轮出分 when?回复:

    @[AssassinQ](/user/409394) GZ 不是这样的
  11. 回复讨论

    在讨论你谷NOIP模拟赛怎么找csp一两百分的人出?回复:

    别吵了,这边建议出题人不是原神 60 级不许出题。
  12. 回复讨论

    在讨论关于头文件回复:

    1. 万能头 2. NOI Linux,启动
  13. 回复讨论

    在讨论OIer精神状态的调查回复:

    CBBBBC 打 OI 打的 0
  14. 发起讨论
    mxqz CSP-ST4 洛谷民间数据 WA 90pts

    ```cpp #include using namespace std; typedef long long int ll; const int maxn = 4e5 + 10; struct edge { int to, nxt; }node[maxn]; int head[maxn], n, fa[maxn], c…

    回复 0参与人数 1
  15. 回复讨论

    在讨论萌新刚学OI,求问CSP回复:

    1. 您现在的水平不出意外 J 组随便爆切,J 组不考啥算法。 2. 您现在 $6$ 级的话有点困难,但也不是很难,考场策略对的前提下,这个算法知识储备完全是够用的。个人建议您多练习一下 dp。 3. 同上,S 组对知识储备要求不高。 J/S 到 NOIP 对数论的要求可以忽略不计,看 19 年以后就知道了,真正意义上…
  16. 回复讨论

    在讨论我AC了,但是我觉得我是可以Hacked的,但是我又不会hack回复:

    不是,考虑最坏情况下你 $n$ 次循环枚举了所有点,内层循环枚举了该点所有出边,并起来不就是 $\Theta(m)$ 的边数吗?
  17. 回复讨论

    在讨论洛谷月赛报名可不可以加个取消功能回复:

    @[LCATreap](/user/727888) 指正,比赛结束前 10min
  18. 回复讨论

    在讨论洛谷月赛报名可不可以加个取消功能回复:

    蚌埠住了,你就不能先写完代码,多打点对拍,赛前 10min 交?
  19. 发起讨论
    TLE/WA85pts,WA80pts,WA55pts 的过来看

    1. bfs 初始状态设为 $+\infty$,因为题目不保证图是联通的。 2. bfs 时 v 进队前就要标记 `vis[v] = 1`,否则可能出现 $u$ 对 $v$ 连边,$w$ 对 $v$ 连边且 $u,w$ 在同一队列的情况,这种情况下 $v$ 会入队两次。 3. 需要先判断 `dist[u] + 1 <=…

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

    在讨论为什么floyd算法三层for循环枚举点k要嵌套在最外层回复:

    说句闲话,可以证明 floyd ijk 跑三次 dp 是对的,ikj 跑两次 dp 也是对的,具体证明不会。
  21. 回复讨论

    在讨论mxqz代码蜜汁RE回复:

    好的我跟个沙软一样求 Log 循环一百万次爆数组了。
  22. 回复讨论

    在讨论mxqz代码蜜汁RE回复:

    在 `dfs1` 之前可以任意执行 `lu[5].push_back(5)`,但在 `dfs1` 之后一执行就必然爆 RE。
  23. 回复讨论

    在讨论mxqz代码蜜汁RE回复:

    另外该代码在洛谷 IDE C++14 下也会爆 RE
  24. 发起讨论
    mxqz代码蜜汁RE

    是树上 k 级祖先的板子,以下代码在 VS2022 c++14 时测样例爆读取访问权限冲突。 ```cpp #pragma warning(disable:4996) #include #include using namespace std; #define re register typedef long long…

    回复 3参与人数 3
  25. 回复讨论

    在讨论关于循环展开回复:

    @[return_TLE](/user/912241) 我的意思就是它展开后时间复杂度不是 $\Theta(1)$ 的,而是展开 $w$ 层后一次是 $\Theta(w)$ 级别的,但压位此时是 $\Theta(1)$ 级别的,明显不一样。
  26. 回复讨论

    在讨论关于 #define int long long回复:

    其实不太建议,因为时空常数大,但用了也没啥。 同楼上,个人比较喜欢 `typedef long long int ll;`,然后对序列元素,答案,权值都无脑开。对长度之类在输入规模里的就不开。 不过 CCF 很少会卡你这点时空复杂度的,相比之下不开 `long long` 很多时候风险更大。(比如 NOI2022D1T…
  27. 回复讨论

    在讨论关于循环展开回复:

    @[rainygame](/user/804607) 按你的说法,可以类比于: ```cpp int i = 1; i++; i++; i++; i++; i++; ...(n次) i++ ``` 这份代码是 $\Theta(1)$ 的。
  28. 回复讨论

    在讨论关于循环展开回复:

    @[rainygame](/user/804607) 姑且认为你所说的类似于这个: ```cpp For(i,n/8,8) For(j,n/8,8) ``` 这显然是没有压位快的,循环展开主要优化的是循环中 `i<=n, i++` 这些判断,以及在内部促进 CPU 并发,但在时间复杂度上没有任何优化。 压位你压 $w$…
  29. 回复讨论

    在讨论关于循环展开回复:

    什么叫「循环展开两层」? 另外一点,你只要不保证你单次操作是 $\Theta(\frac{1}{w})$ 级别的,循环展开就永远比不过压位的。
  30. 回复讨论

    在讨论一道题?回复:

    所以为什么我不建图跑最小割 感觉拆点之后可以转对偶图最短路?(错了轻喷)