l

lrx___

#989792CCF 7 级

ザコザコ

发帖
96
文章
4
互动
94
陶片
0
获赞
2
收藏
0

历史用户名外显

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

  1. lrx___
    最早追溯到 2024/12/09最后捕获于 2026/02/18
  2. lrx___
    最早追溯到 2024/10/26最后捕获于 2024/10/26
  3. lrx___
    最早追溯到 2023/12/24最后捕获于 2023/12/24
  4. lrx___
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论CF神秘特性回复:

    是不是由于 rating 回滚
  2. 回复讨论

    在讨论有没有dev.c++正规的的下载网址回复:

    直接从 `pc.qq.com` 搜就行了。这个网址好记,并且由于 Dev-C++ 基本不更新了,没有版本问题。
  3. 回复讨论

    在讨论关于 ABC G(玄关)回复:

    可以去学习 二分图最大独立集构造方案
  4. 回复讨论

    在讨论警钟砸烂回复:

    也可以直接 `(31 - __builtin_clz(len))`。
  5. 回复讨论

    在讨论求大佬告诉原理回复:

    赋值时的等号可以省略
  6. 回复讨论

    在讨论求大佬告诉原理回复:

    比如说: ```cpp int a[5] = {1, 2, 3}; // a = [1, 2, 3, 0, 0] int a[2][2] = {1, 2, 3}; // a = [[1, 2], [3, 0]] ```
  7. 回复讨论

    在讨论求大佬告诉原理回复:

    因为你只把 `m[0][0][0]` 初始化成了 1。 要全部变成 1,只能逐个赋值。
  8. 发起讨论
    询问:关于sort与stable_sort

    它们到底哪个性能更优? AI 说 sort 比 stable_sort 优很多,但是我也见过很多 卡常时 sort 过不去但是 stable_sort 能过的例子。 求解答。 以下是 AI 的回答: 好的,这是一个非常经典的 C++ 面试题和实际开发中的性能权衡问题。 简单来说,核心区别在于:std::sort 追求极…

    回复 8参与人数 8
  9. 发起讨论
    RE #7 求助

    ```cpp // #define IO_FILE_NAME "" // #define LOCAL_FILE_IO #define MANY_TESTS 1 #ifdef LOCAL #include "all.hh" #else #include #define debug(...) (void)(89'117'1…

    回复 0参与人数 1
  10. 发起讨论
    警示后人 15pt AC 2 6 10

    如果你在找出所有点后,没有再去除包含其他点的点,那么扫描线时新加入一个点**不要立刻修改这种深度的边界**,判断更优后才能修改。

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

    在讨论求优化常数回复:

    @[潘德理2010](luogu://user/572133) 缓存问题。最好先遍历高维,再遍历低维。 比如有二维数组 $A$,如果 for i, for j, 访问 $A_{i, j}$,就比 for i, for j, 访问 $A_{j, i}$ 快得多。 所以矩阵乘法的循环把 j 的一维放最后面会快不少。
  12. 回复讨论

    在讨论求优化常数回复:

    矩阵乘法改成先枚举 $l$,最慢点不超过 1s。 [record](https://www.luogu.com.cn/record/258383998)
  13. 回复讨论

    在讨论进食后人如果你LCA用倍增,用前缀和回复:

    实际上只有前两行有用。
  14. 发起讨论
    警示后人:TLE#8

    注意题目没有保证 $m$ 的总和。不要像我一样懒,直接循环 $1 \sim m$ 找因数。

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

    在讨论疑问+玄关+进食后入(为什么改一下就对了)回复:

    应该是因为上面的代码没有考虑传送门相邻。 ``` 1 4 =AA@ ``` 考虑这种情况: 你取出了队首。这是一个传送门的终点。现在你要用它去更新其他点。然后你枚举相邻的点,枚举到了传送门起点,此时你的代码中: ```cpp else if (a[nx][ny] >= 'A' && a[nx][ny] <= 'Z')…
  16. 发起讨论
    警示后人:WA#6

    答案为 $2$ 的 border 长度 $\ge \sqrt{N}$ 时,它的出现次数最多是 $\lfloor \sqrt{N} \rfloor + 1$ 而不是 $\lfloor \sqrt{r-l+1} \rfloor + 1$。

    回复 0参与人数 1
  17. 发起讨论
    警示后人:N=1

    记得看看 $N=1$ 时会不会出问题。 $N=1$ 导致我的 `height` 数组所用的 ST 表的 $\log(N-1)$ 计算错误,从而出了问题。

    回复 0参与人数 1
  18. 发起讨论
    警示后人:80ptsWA

    应该不会有人像我一样在线段树 `push_up` 的时候不取模吧。。。

    回复 1参与人数 1
  19. 发起讨论
    ODT一些警示后人,并提供C++20数据生成器

    在多次 `split` 时,都要从大到小。所以在复制范围的时候需要判一下。 ```cpp Ptr x1, y1, x2, y2; if (l1 #include #include #include #include #include #include #include #include #include #includ…

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

    在讨论我该怎么办!T_T回复:

    可以在保证文化课的情况下上课看《算法竞赛》白皮书,实测有效。
  21. 发起讨论
    对空间为 N sqrt N 的分块的卡常建议

    当然我不是专业的,下面的内容**不保证一定有道理**,仅供参考。 首先可以尝试调整数组的维度,把循环中不变的放在前面。 接下来,如果前面的维度不变了(循环中每次都不变,或者多次访问中不变),可以用指针存下来,以后访问指针。我就用这个方法在 UOJ 上卡过了。 举几个例子(`ui` 为 `unsigned int`。不必…

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

    在讨论线段树70分剩下几个点TLE解决方案回复:

    考虑优化 `cin`。 ```cpp std::cin.tie(nullptr)->sync_with_stdio(false); ```
  23. 发起讨论
    90分WA#1:答案402,输出514求助

    ```cpp #ifdef LOCAL #include "all.hh" #else #include #define debug(...) (void)('y' + 'u' + 'z' + 'u') #define debug_if(...) (void)('y' + 'u' + 'z' + 'u') #undef…

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

    在讨论询问 UB 时的处理方式回复:

    但我还是不明白为什么这样做。
  25. 回复讨论

    在讨论询问 UB 时的处理方式回复:

    通过题解代码,得到了应先执行左边。此贴大概结。
  26. 回复讨论

    在讨论询问 UB 时的处理方式回复:

    @[Infter](luogu://user/386547) 那么在本题的条件下应该如何执行。(不是实际情况下)
  27. 发起讨论
    询问 UB 时的处理方式

    通过套取数据,在测试点 5 看到了如下代码: ```cpp a[b = 1] = b = 2; ``` 请问该操作完后 $b$ 等于多少。 首先根据连续赋值,得到应为 `a[b=1]=(b=2)`。 题目中说 `之前对 c 的赋值将会反映到之后对 c 的引用上`。那么这种情况,赋值表达式两侧同时对变量进行修改,则应先执…

    回复 4参与人数 4
  28. 发起讨论
    WA#7 251st word 求助

    ```cpp #ifdef LOCAL #include "all.hh" #else #include #define ldebug(...) (void)(__VA_ARGS__) #define lassert(...) (void)(__VA_ARGS__) #endif #define FOR(i, a, b…

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

    在讨论询问题意问题回复:

    所以 1. 是说 如果 A 对 B 使用无懈可击献殷勤,C 对 A 的无懈可击使用无懈可击,就是说 C 使用无懈可击抵消了 A 的献殷勤,所以对 A 表敌意吗。
  30. 回复讨论

    在讨论询问题意问题回复:

    @[xxr___](luogu://user/929151) Tang