_

__ryp__

#723993

一直单调的树批

发帖
32
文章
9
互动
216
陶片
0
获赞
19
收藏
13

历史用户名外显

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

  1. __ryp__
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. __ryp__
    最早追溯到 2025/01/24最后捕获于 2025/01/24
  3. __ryp__
    最早追溯到 2024/12/21最后捕获于 2024/12/21
  4. __ryp__
    最早追溯到 2024/07/14最后捕获于 2024/07/14
  5. __ryp__作弊者
    最早追溯到 2024/06/29最后捕获于 2024/06/29
  6. __ryp__
    最早追溯到 2024/05/06最后捕获于 2024/05/06
  7. __ryp__
    最早追溯到 2024/04/23最后捕获于 2024/04/23
  8. intirain
    最早追溯到 2024/02/23最后捕获于 2024/02/23
  9. intirain
    最早追溯到 2023/12/28最后捕获于 2023/12/28
  10. intirain
    最早追溯到 2023/10/23最后捕获于 2023/10/23

时间线

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

  1. 回复讨论

    在讨论WyOJ Round 1 赛时答疑帖回复:

    @[wangyubo1227](luogu://user/1253524) 优化一下数据输入输出
  2. 回复讨论

    在讨论WyOJ Round 1 赛时答疑帖回复:

    @[wangyubo1227](luogu://user/1253524) 请发一下 WyOJ 的提交记录?
  3. 发布文章
    题解

    > 我们应该怎么维护这些集合? > > 如果简单的维护每个集合包含哪些数,能快速询问对称差吗?好像很难。 > > 可不可以,考虑在值域上维护? > > 在值域上维护,用什么数据结构呢?维护什么信息呢? > > 我们设 $q_{ij}$ 表示第 $i$ 个集合中 $j$ 是否存在,为 $0$ 或 $1$。 > > 那么,…

    获赞 0评论 0
  4. 回复讨论

    在讨论现征集诸位对各编程语言的人格印象回复:

    @[NightTide](luogu://user/547908) 诶嘿嘿投稿 Lisp、Haskell,清新美少女/se/se/se/se
  5. 回复讨论

    在讨论想问一下各位大佬怎么实现可撤销单调栈回复:

    @[hrdgy](luogu://user/1097082) 单调栈复杂度是均摊的,但是总操作次数是对的啊。可持久化的复杂度不是只和总操作次数有关吗。
  6. 回复讨论

    在讨论如何造强数据或 hack 数据回复:

    @[wflhx2011](luogu://user/759976) 想几个乱搞和暴力,看能拿多少分。或者观察题目在数据随机时候的性质,必要时放 corner case。另外图论题造图的时候最好别随。
  7. 评论文章

    在文章THUWC2025 游记发表评论:

    我两周没学 oi,你怎么成金钩了????????????????????
  8. 评论文章

    在文章题解:CF2045H Missing Separators发表评论:

    金钩也
  9. 回复讨论

    在讨论刚学 OI 的萌新求助灵异事件回复:

    @[KingPowers](luogu://user/530180) 这个问题我当时也遇到过,在 u 群问了,原因是开了 `vector ` 存边导致空间太大,叫卡常了/ll 当时改 int 过了,但是我没细看你的码,可能情况不怎么一样。
  10. 发布文章
    fft

    多项式基本中的基本就是著名的 FFT。这个东西一个简单的(也是我现在只会的)用途是做多项式的乘法。 如果能做到两个过程 —— 即给定 $n$ 次多项式,求其在 $n$ 个不同点上的取值;给定 $n$ 个点表示某多项式的某些取值,还原出这个多项式 —— 我们就能快速进行多项式乘法:因为只需要把第一个过程得到的 $n$ 个…

    获赞 0评论 0
  11. 发布文章
    abc384f 口糊

    设两个数为 $u, v$,且 $u = 2^{k_1}p_1, v = 2^{k2}p_2, p_1 \equiv p_2 \equiv 1 \mod 2$。 两种情况。不等和相等。对于不等的,钦定 $k_1 \lt k_2$,那么 $u + v = 2^{k_1} (p_1 + p_2 2^{k_2-k_1})$。由…

    获赞 0评论 0
  12. 回复讨论

    在讨论求复杂度证明回复:

    @[wkywkywky](luogu://user/133954) /bx/bx/bx
  13. 回复讨论

    在讨论求复杂度证明回复:

    @[__vector__](luogu://user/507348) 我记得有金爷说因数数量可以拿三次根号估 而且这玩意儿看起来就跑的非常不满()
  14. 评论文章

    在文章NOIP2024 游记发表评论:

    羡慕能冲省选/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll/ll
  15. 回复讨论

    在讨论关于七钩回复:

    我草,唐氏,在这还能吵起来。删了。
  16. 回复讨论

    在讨论关于七钩回复:

    @[Z1qqurat](luogu://user/483928) 你是不是傻逼
  17. 回复讨论

    在讨论关于七钩回复:

    @[MournInk](luogu://user/346232) 怎么可能哥们,S 一等都 180
  18. 发起讨论
    关于七钩

    有没有人预测一下七级钩?180 + eps 左右?

    回复 47参与人数 47
  19. 评论文章

    在文章一点点数据结构的入门吧发表评论:

    数据结构入门
  20. 发布文章
    关于 Splay

    整理了一些关于 Splay 的资料,一个简洁美丽而高效的数据结构。 Splay 是最简洁的平衡树之一,支持维护区间信息。相比线段树,其可以动态地删点、加点,更加灵活;相比分块,其复杂度是均摊对数,更加高效。 在形态变化时,Splay 并不通过维护一系列性质来保证树高,而是通过伸展保证均摊复杂度。这让它少了常见平衡树的繁…

    获赞 14评论 11
  21. 评论文章

    在文章NOIP2024 游记发表评论:

    省选会赢的,NOI 会赢的
  22. 评论文章

    在文章NOIP2024 游记发表评论:

    乒乓/se/se/se
  23. 评论文章

    在文章NOI Linux 简易使用发表评论:

    特别地,如果不需要输出,可以 ./a > /dev/null,但是一般没啥用
  24. 评论文章

    在文章NOI Linux 简易使用发表评论:

    ./a a.out,从 a.in 读入,输出到 a.out。也可以 ./a a.out 单用
  25. 评论文章

    在文章NOI Linux 简易使用发表评论:

    ???/lh/lh/lh/lh
  26. 发布文章
    NOI Linux 简易使用

    山东提供的是 Windows + NOI Linux 虚拟机。使用 Linux 主要是为了测试编译、时间与内存限制。 ## 传输文件 首先打开终端。按 Super 键(Windows 键)打开搜索框,搜索 terminal 并运行,打开的是一个深紫色背景窗口。 把文件复制到主文件夹,类比 Windows 中的用户目录。…

    获赞 5评论 7
  27. 回复讨论

    在讨论建议降蓝回复:

    @[realskc](luogu://user/35672)
  28. 发布文章
    exLucas

    要求 $${n\choose m} \bmod p$$ 其中 $2 \le p \le 10^6$,$1 \le n, m \le 10^{18}$。$p$ 不一定是质数。 如果 $p$ 是质数,我们可以直接用卢卡斯定理求解。 考虑将 $p$ 分解,然后解出 $n\choose m$ 模 $p$ 的某个质因子次幂的值,…

    获赞 0评论 0
  29. 发布文章
    KM 算法

    KM 算法解决的是二分图带权最大完美匹配问题。 权均为一的时候,贪心地尽量匹配是最优的,因为只要匹配了,带来的收益都一样。但如果权不同,就无法简单贪心了。 我们引入顶标的概念。每个点有一个顶标,记为 $d_x$。一组可行顶标,需要满足 $d_x + d_y \ge w_{xy}$。我们再定义,一个顶标生成一张相等子图,…

    获赞 0评论 0
  30. 回复讨论

    在讨论求调回复:

    单调队列大神啊