山田リョウ

#203008CCF 9 级

この先どうなら楽ですか。

发帖
152
文章
23
互动
2233
陶片
0
获赞
161
收藏
16

历史用户名外显

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

  1. 山田リョウ
    最早追溯到 2025/02/03最后捕获于 2025/11/03
  2. YamadaRyou
    最早追溯到 2024/07/29最后捕获于 2024/07/29
  3. YamadaRyou
    最早追溯到 2024/07/24最后捕获于 2024/07/24
  4. YamadaRyou
    最早追溯到 2024/05/15最后捕获于 2024/05/15
  5. YamadaRyou
    最早追溯到 2024/04/22最后捕获于 2024/04/22
  6. YamadaRyou
    最早追溯到 2024/01/26最后捕获于 2024/01/26
  7. toaru
    最早追溯到 2023/11/20最后捕获于 2023/11/20
  8. toaru
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 评论文章

    在文章雨后小故事发表评论:

    她会是我的。
  2. 评论文章

    在文章详细揭秘:如何发明小波矩阵发表评论:

    其实就是,划分树一下,然后分散层叠去掉二分的 log,再丢个 bitset 压掉分散层叠
  3. 评论文章

    在文章Chirp-Z Transform / Inverse Chirp-Z Transform发表评论:

    wow 你怎么连 q-analog 都会,磕头了
  4. 评论文章

    在文章我不会容斥发表评论:

    造计算机那块其实就是大部分容斥的本质:拆指示函数 几道拆指示函数好题:AGC060D, ICPC2025 Shanghai Regional M
  5. 回复讨论

    在讨论求 kitamasa 算法 好文回复:

    @[Phartial](luogu://user/376161) 其实优点是只需要加法和乘法
  6. 回复讨论

    在讨论在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗回复:

    @[_zyx2012](luogu://user/1934210) 你的意思不就是把问题推给 hacker 来解决吗,,,/lh/lh/lh
  7. 回复讨论

    在讨论在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗回复:

    @[zyn0309](luogu://user/864310) 因为平衡因子对结构的影响很大的吧,而随机一个结点所在的子树大小是期望 $O(\log n)$ 的啊
  8. 回复讨论

    在讨论在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗回复:

    @[TallBanana](luogu://user/780698) 所以问的才是能不能分析期望啊,,,
  9. 回复讨论

    在讨论在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗回复:

    @[_saltFish_](luogu://user/661044) 说啥呢,我们是希望能证明在随机平衡因子的条件下可以使得单次复杂度是期望 $\mathcal{O}(\log n)$ 的,这样就可以可持久化了(其实是想说明替罪羊树不劣于 treap?因为确实存在一种写法的 treap 是每次重构子树
  10. 回复讨论

    在讨论在合理范围内随机平衡因子的替罪羊树对单次期望复杂度有保证吗回复:

    就是,建树之前在忘了哪个范围里随机一个 ratio
  11. 发起讨论
  12. 回复讨论

    在讨论关于 vector 的 insert 和 erase回复:

    @[fjy666](luogu://user/366338) 未必,感觉不如我以前一直写 $\frac{1}{\omega}$
  13. 回复讨论

    在讨论有没有 O(n^2) 求任意多项式复合的算法回复:

    如果你只是想用在集合幂级数里可以不需要形式幂级数 $\mathcal{O}(n^2)$ 复合也能做到这个 $\mathcal{O}(n^2 2^n)$,如果只是想要一个简单递推的形式幂级数复合的话我觉得难(?
  14. 评论文章

    在文章一种经典树哈希算法的正确性证明发表评论:

    所以 18 位大模数单模比 9 位模数双模更优?
  15. 回复讨论

    在讨论警示后人(if you 90pts&&WA on txt1回复:

    @[Lcm_simida](luogu://user/1077535) 怎么和我的一个朋友撞头像了/youl
  16. 回复讨论

    在讨论本题疑似提前泄露?回复:

    不是,那你们也没人过,就算被沟槽的 xyd 公开了也无所谓吧
  17. 评论文章
  18. 评论文章
  19. 发起讨论
    出题人该重修语文了/youl

    我也不知道人类该怎么在题面中读出来 $\sum_S\min_{询问策略}$ 而非 $\min_{询问策略}\sum_S$ 的。

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

    在讨论洛谷是 0!求卡常回复:

    @[Starrykiller](luogu://user/235125) 你能不能偷偷开大下时限,等我过了再缩小(
  21. 发起讨论
    洛谷是 0!求卡常

    如题,qoj 上过了(虽然好像是最慢解),洛谷上全 T 了。 我甚至写的时候就把分治转成迭代了,讲道理常数不应该大啊??? ```cpp #include using namespace std; namespace Mortis{ constexpr int Bl=256,Bt=391,N=Bl*Bt,M=10000…

    回复 5参与人数 5
  22. 评论文章

    在文章我们三个真厉害发表评论:

    sb
  23. 发起讨论
    警示后人

    冷知识(其实如果你打过 csps2023 的话应当知道的,但是我忘了。):pair / 结构体会自动对齐,例如 `pair ` 实际占用 $16$ 字节。 可以通过 `cout )` 检验这件事。 所以在本题中推荐把逆序对数和方案数压进一个 `long long` 里,例如: ```cpp struct soupo{…

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

    在讨论萌新求助简单排列计数题回复:

    $k_2=1$ 不就已经是欧拉数了吗/jk 这个简单在哪了( 欧拉数的做法是不是建立在缝起来两段上的,有了余数限制这个做法就完全不能要了吧,然后按照余数分类缝起来好像直接会因为有 $k-1\rightarrow 0$ 的贡献而有后效性,所以这个真能关于 $n$ 多项式吗(
  25. 评论文章

    在文章ohno 妈咪何意味发表评论:

    沟槽的怎么全世界都获得 t4 分数了
  26. 评论文章

    在文章在线严格 O(n)-O(1) 静态区间绝对众数 (2)发表评论:

    sqrt tree 本身就是一次分块啊,真有本质区别吗
  27. 评论文章

    在文章【番外】NOIP2025游记发表评论:

    我的网名是这个( 但是我好像改了那个编号也过不去,因为我区间开闭也写错了……
  28. 评论文章

    在文章NOIP2025发表评论:

    /ll
  29. 评论文章

    在文章NOIP2025发表评论:

    即使发现状态数是深度也依旧无法战胜!!!等差数列 chkmax 转等差数列加和单个数 chkmax 一点也不好想!!!
  30. 评论文章

    在文章题解:P14015 [ICPC 2024 Nanjing R] 生日礼物发表评论:

    ucup 时我一眼会了 H,做了一场也不会 B