x

xiang_you

#1066565CCF 7 级

永远不要失去发芽的心情~

发帖
21
文章
3
互动
55
陶片
0
获赞
5
收藏
0

历史用户名外显

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

  1. xiang_you
    最早追溯到 2026/02/11最后捕获于 2026/02/11
  2. Zhang_xiangyou
    最早追溯到 2026/01/06最后捕获于 2026/01/06
  3. Zhang_xiangyou
    最早追溯到 2026/01/05最后捕获于 2026/01/05
  4. Zhang_xiangyou
    最早追溯到 2025/12/22最后捕获于 2026/01/02
  5. Zhang_xiangyou
    最早追溯到 2025/11/03最后捕获于 2025/11/08
  6. Zhang_xiangyou
    最早追溯到 2024/11/11最后捕获于 2024/11/11
  7. Zhang_xiangyou
    最早追溯到 2024/01/15最后捕获于 2024/01/15

时间线

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

  1. 评论文章

    在文章莫比乌斯反演发表评论:

    师兄加油,虽然我们不是同一个老师的孩子,但让我们携手并进,共创新的未来
  2. 评论文章

    在文章莫比乌斯反演发表评论:

    念念不忘必有回响,洛谷精选是对你最好的肯定!
  3. 回复讨论
  4. 评论文章

    在文章别线性规划发表评论:

    %%%
  5. 发起讨论
    警示后人

    如果你用 char 类型字符数组来存字符串: 那么多测 **一!定!要!清!空!** 否则用 `strlen` 函数获取字符串长度时,有的地方是被覆盖过的,可能会导致获取长度偏长。 ~~再也不用 char 数组了~~

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

    在讨论新年快乐!回复:

    新年快乐
  7. 回复讨论

    在讨论洛谷 12 月月赛 II & FAOI R10 赛时答疑回复:

    qp 新年快乐呀~
  8. 回复讨论

    在讨论求助(关于空间)回复:

    @[AN6M](luogu://user/911833) 谢谢,我明白了。 所以说向上取整的用处只是把线段树的最后一层补满,而第一层是 $2^0 = 1$,因此还需要多算一个。 所以我的代码中第二遍 for 中 `rt[i+1] = change(rt[i],1,n,a[i].id,-2);` 就会每次多建一个第一层的…
  9. 回复讨论

    在讨论求助(关于空间)回复:

    @[立柱已选162534](luogu://user/448545) 感谢。不过即使是 $\lceil \log n \rceil$ 的话,也应该是 $15$ 吧,那算出来 $2n \lceil \log n \rceil = 2 \times 20000 \times 15 = 6\times 10^5$ 也应该没问…
  10. 回复讨论

    在讨论求助(关于空间)回复:

    @[AN6M](luogu://user/911833) 但是我最初没有建线段树啊?直接跑了两次,每次对 $n$ 个点都加了一遍。
  11. 发起讨论
    求助(关于空间)

    关于本题空间,我的写法是把 $1$ 和 $-2$(与前面的抵消后为 $-1$)分别一个一个插进可持久化线段树中。 因此空间的理论计算是 $2n \log n using namespace std; const int N = 20005, V = 800005; int n,q,lsh[N],rt[N]; int l…

    回复 6参与人数 6
  12. 评论文章

    在文章Segment tree beats 的时间复杂度下限为 2log发表评论:

    见证历史!
  13. 回复讨论

    在讨论WA on #21 求调回复:

    破案了,第 89 和第 105 行不能直接 `return;`,需要把 `tag[u] = 0` 清空掉。 ~~应该不会有和我一样的后人吧~~,此帖结。
  14. 发起讨论
    WA on #21 求调

    ```cpp line-numbers #include using namespace std; #define intt long long const int N = 1000005, M = 2000005; int n,l,r,rt,u,cnt,head[N]; int ver[M],nxt[M],dep;…

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

    在讨论求关于等价计数类好题回复:

    Cu Ball
  16. 发布文章
    Atcoder Educational DP Contest 题解

    update on 2025.11.10 11:25 完成 F,G,I,J. update on 2025.11.10 17:30 完成 K,L,M,N,O. update on 2025.11.10 21:45 完成 P,Q,R. update on 2025.11.14 22:07 完成 S. :::info[注]…

    获赞 0评论 0
  17. 评论文章

    在文章题解:P13004 [GCJ 2022 Finals] Schrödinger and Pavlov发表评论:

    @lingziyi2025 我没有想到只枚举 c 的做法啊?感觉 b[c] 还是要枚举的吧,毕竟你把 c -> b[c] 的边断掉后,两端点的都需要枚举。
  18. 回复讨论

    在讨论CSP-S回复:

    现在是不是没法查分了?进不去了好像。
  19. 回复讨论

    在讨论为什么 2^kkn alpha(n) 被卡了啊啊啊啊啊回复:

    @[thy21171](luogu://user/794067) 哦对,是我错了。 ~~我至今以为场上写的是 $O(nk 2^k)$,但它实际上是 $(2^knk \log nk)$~~
  20. 评论文章

    在文章CSP2025邮寄发表评论:

    %%%
  21. 评论文章

    在文章连续段DP发表评论:

    接上文: 因此我觉得这个转移是不是没有必要?或者说加上是不是对的? 我个人写的时候没加这条转移,但是通过了此题,求指教 qwq。
  22. 评论文章

    在文章连续段DP发表评论:

    感谢大佬,但是问个问题,第一道例题的第三种转移“合并块”,第一条转移 $dp_{i+1,j-1} \get dp_{i,j} \times (j-1)$ 是为什么,这种情况应该是两个块之间只有一台电脑,但是根据题意这台电脑会被自动打开。
  23. 评论文章

    在文章CSP-S 2025 游记发表评论:

    orz
  24. 回复讨论

    在讨论考前警告回复:

    @[_Kagamine_Rin_](luogu://user/260985) thx.
  25. 回复讨论

    在讨论考前警告回复:

    @[_Kagamine_Rin_](luogu://user/260985) 所以如何在 Linux 下编译?HA 用 Windows.
  26. 回复讨论

    在讨论考前警告回复:

    @[_Kagamine_Rin_](luogu://user/260985) 如果是 Windows 貌似是不会 CE 的吧?有一次模拟赛用了 j0 本地过了,一交 CE,被教练怀疑是不是不过编译就交。
  27. 发起讨论
    30pts 求条

    ```cpp #include using namespace std; const int N = 100005,M = 1000005; int n,m,u,v,w,cnt,sum; int dfn[N],low[N],f[N],tot; int c[N],head[N],ver[M],nxt[M]; int he…

    回复 0参与人数 1
  28. 发起讨论
    警示后人(如果你 44pts)

    模数是 $10^9+9$ 而并非 $10^9+7$。

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

    在讨论求常见的Windows过编Linux报错的情形回复:

    @[Senior_Young](luogu://user/1202695) 谢谢,放心了。
  30. 回复讨论

    在讨论求常见的Windows过编Linux报错的情形回复:

    @[Senior_Young](luogu://user/1202695) 如果是在 `main` 函数外面定义的变量,应该在 Windows 和 Linux 下都是默认赋上初值 $0$ 吧?