j

jerry1717

#511423CCF 7 级

在我关注满之前支持壶关||再卷,也还是菜。 再菜,也还得卷。|| 全国最菜七√有力竞争者

发帖
5
文章
10
互动
78
陶片
0
获赞
31
收藏
0

历史用户名外显

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

  1. jerry1717
    最早追溯到 2025/11/03最后捕获于 2026/02/27
  2. jerry1717
    最早追溯到 2025/02/05最后捕获于 2025/02/05
  3. jerry1717
    最早追溯到 2025/01/17最后捕获于 2025/01/17
  4. jerry1717
    最早追溯到 2024/07/15最后捕获于 2024/07/15
  5. jerry1717
    最早追溯到 2023/11/22最后捕获于 2023/11/22
  6. jerry1717
    最早追溯到 2023/11/16最后捕获于 2023/11/16
  7. jerry1717
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论求类似 NOIP2025 T2 的计数题回复:

    @[Statax](luogu://user/1113126) 非常类似
  2. 回复讨论

    在讨论求类似 NOIP2025 T2 的计数题回复:

    CF1264D2 @[Statax](luogu://user/1113126)
  3. 回复讨论

    在讨论这题可做吗回复:

    @[z_yq](luogu://user/669171) 题目描述最后一行,负数可以当任意正整数
  4. 回复讨论

    在讨论这题可做吗回复:

    @[_zyx2012](luogu://user/1934210) 绷不住了
  5. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 可能重构时不太好做,要用链表或加个 $\log$
  6. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 对的
  7. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 散块就暴力重构,整块就维护 $f_{i,x}$ 表示第 $i$ 个块在有 $x$ 是负数时的几个信息,合并即可。 分散层叠线段树上直接打标记。 和https://www.luogu.com.cn/problem/P6578 的区间加差不多
  8. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 就是你先树剖,然后将每个重链分成 $O(\sqrt L)$ 块(L 为重链长度),然后在块上做分散层叠线段树,你的复杂度应该是 $$ O(\sqrt L + \sqrt {\frac{L}{2}}+ \sqrt {\frac{L}{4}}…
  9. 回复讨论

    在讨论这题可做吗回复:

    @[recloud](luogu://user/1268457) ? 你只维护一个 min 值吗
  10. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 多半是根号复杂度了
  11. 回复讨论

    在讨论这题可做吗回复:

    @[DX3906_ourstar](luogu://user/1268524) 似乎严格强于区间正负一,区间小于 $0$ 个数,那我不觉得可以 polylog 啊
  12. 评论文章

    在文章基于多层分块嵌套的快速区间查询+修改算法发表评论:

    注意到大部分根号东西优化到极限总会变成简易的 log 算法
  13. 回复讨论

    在讨论警钟长鸣,勿忘国耻回复:

    默哀
  14. 回复讨论

    在讨论这个快读是怎么回事回复:

    @[XXh0919](luogu://user/814145) 你要不测一下快速读入模板?
  15. 回复讨论

    在讨论这个快读是怎么回事回复:

    不知道,反正我借鉴的学长写出来是这样: ```cpp namespace fast_IO{ #define IOSIZE 200000 char ibuf[IOSIZE], obuf[IOSIZE], *p1 = ibuf, *p2 = ibuf, *p3 = obuf; #define getchar() ((p1=…
  16. 评论文章

    在文章NOIP2025 游记发表评论:

    哦,还要加四分
  17. 发布文章
    NOIP2025 游记

    ## Day 0 板刷了一车板子,有一点紧张啊。 酒店竟然有耳塞,好评。 晚上很快睡着了。 ## Day 1 考场上先开 T1,在二十分钟内成功签到。 然后有一点死了,读完后三题不知道自己打的是什么比赛。T2 是神秘计数,T3 是完全没有一点思路,T4 是我一辈子不可能化出来的数据结构。 啊?我考的是省选吗? 发现 T…

    获赞 0评论 3
  18. 回复讨论

    在讨论求问题目回复:

    @[Asedwai](luogu://user/728910)
  19. 回复讨论

    在讨论求问题目回复:

    https://www.luogu.com.cn/problem/P13834 这个是不是严格比你说的那个强
  20. 评论文章

    在文章LCA 的七种求法发表评论:

    其实存在强制在线的 O(n) - O(1) 做法,但不大有实际意义
  21. 评论文章

    在文章P9410 『STA - R2』机场修建发表评论:

    太弱了
  22. 发布文章
    P9410 『STA - R2』机场修建

    ::::info[Hint 1] 每个城市都有一个人,无二操作,怎么做。 :::: ::::info[Hint 2] 永久没有一操作,怎么用 $O(n\sqrt n)$ 做。 :::: ::::info[Hint 3] $ r-l \le 300$ 怎么做。 :::: ::::info[Hint 4] 不考虑空间限制怎…

    获赞 0评论 1
  23. 发布文章
    题解:P13834 【MX-X18-T6】「FAOI-R6」Voices of the Chord

    ## 闲话 这不是带权分块模板题? ## 题解 发现这个东西没什么性质,不太有低于根号的做法,所以考虑分块。 首先将 $b$ 数组分块,对于每一个块存 $pre_{i,j}$ 表示第 $i$ 个块中 $a$ 数组前 $j$ 个数出现了多少次,再记一个 $tag_i$ 表示加法标记,然后每次询问遍历所有块,累加 $pre…

    获赞 1评论 0
  24. 发布文章
    题解:P14400 [JOISC 2016] 回转寿司 / Sushi

    ## 题意 给定一个长为 $n$ 的环,然后有 $q$ 次操作,每次操作给定一个 $x$,然后从 $l$ 遍历到 $r$,若遍历到的元素大于 $x$,就交换 $x$ 与遍历到的元素,每次操作输出最后的 $x$。 ## 题解 好可爱的分块题。 首先把环拆开,然后就相当于在区间上进行操作。 不难注意到假设当前区间没有被操作…

    获赞 2评论 0
  25. 评论文章

    在文章CSP2025 游记发表评论:

    补:实际上 262 pts,最fw
  26. 回复讨论

    在讨论哈哈哈哈哈哈哈哈哈哈哈,我是唐比,如果你全wa回复:

    @[20090818Cc](luogu://user/1268457)
  27. 回复讨论

    在讨论哈哈哈哈哈哈哈哈哈哈哈,我是唐比,如果你全wa回复:

    tql,大佬分块水平万倍于我。
  28. 回复讨论

    在讨论关于心态问题回复:

    哎我的一个朋友也有这样的状况
  29. 评论文章

    在文章题解:P13984 数列分块入门 9发表评论:

    折磨牛,%%%%%
  30. 评论文章