A

Accelessar

#476985

Love & Hope.

发帖
26
文章
3
互动
823
陶片
0
获赞
15
收藏
0

历史用户名外显

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

  1. Accelessar
    最早追溯到 2025/12/23最后捕获于 2025/12/23
  2. Accelessar
    最早追溯到 2025/08/13最后捕获于 2025/11/18
  3. Accelessar
    最早追溯到 2024/08/02最后捕获于 2024/08/02
  4. AZN_0975
    最早追溯到 2024/02/23最后捕获于 2024/02/23
  5. AZN_0975
    最早追溯到 2023/11/22最后捕获于 2023/11/22
  6. AZN_0975
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 评论文章

    在文章CF2084E Blossom发表评论:

    一个区间 [l,r] 能贡献到的 f 第二维是确定的,而第一维是一段前缀(即满足 mn[i]>=l && mx[i]<=r 的 i)。朴素做法是对每个区间都二分出它对应的前缀的右端点,再做前缀加。但注意到对于固定的 l,前缀的右端点随 r 增大而单调不减,所以用双指针代替二分。
  2. 发布文章
    CF2084E Blossom

    以下记 $\operatorname{mex}(l,r)$ 为区间 $[l,r]$ 的 $\operatorname{mex}$。 先考虑没有 $-1$ 怎么做。容易想到枚举 $\operatorname{mex}$,答案即 $\sum_{i=1}^ni\sum_{l,r}[\operatorname{mex}(l,r…

    获赞 7评论 5
  3. 发布文章
    AGC040B Two Contests

    介绍一个比较直观的想法。 考虑从相互包含的区间入手。 对于区间 $a\sube b$,如果 $b$ 和 $a$ 分在同一组,则不会影响答案;如果不分在同一组,且另一组此时非空,那么有可能会使答案减小。 所以 $a,b$ 分在同一组不劣,且 $b$ 不会有任何贡献。 我们只留下被包含的区间。那么将这些区间按左端点排序后,…

    获赞 4评论 0
  4. 发布文章
    AT_acl1_a Reachable Towns

    考虑先按 $x$ 排序,那么问题可转化成这样: - 对于 $i\lt j$,若 $y_i\lt y_j$ 则在 $i,j$ 间连一条无向边。求每个点所属连通块大小。 发现这个形式几乎和 [ARC187B](https://atcoder.jp/contests/arc187/tasks/arc187_b) 一致,有以下…

    获赞 4评论 1
  5. 评论文章
  6. 回复讨论

    在讨论回复:

    是不是就相当于求满足 $\sum_{k=1}^i x_k=j$ 的非负整数序列 $x$ 的数量来着。
  7. 回复讨论

    在讨论求助,关于 OI回复:

    @[迟暮天复明](/user/222865) 谢谢 /bx
  8. 回复讨论

    在讨论求助,关于 OI回复:

    我怎么和你正好相反 /kk 借楼求如果是有些题赛时死活想不出来结论,赛后别人一说结论就啥都会了的,该怎么练思维,vp cf 有用吗 /kel 回楼主的问题:你是不知道该怎么实现你想的这个东西,还是写出来一直错?如果是前者那就说明你其实没想清楚这题怎么做,如果是后者那就写点模拟或者大 DS 练码力。
  9. 回复讨论

    在讨论关于upper_bound和lower_bound用法回复:

    可以的。你只需要定义一个偏序关系,作为第四个参数即可,类似于 sort 的 cmp 用法。 具体可参考 。
  10. 回复讨论

    在讨论请问有没有这么一种算法或者数据结构啊回复:

    不过最简单的做法就是主席树吧。
  11. 回复讨论

    在讨论请问有没有这么一种算法或者数据结构啊回复:

    那就改成线段树维护 set,查询两只 log(
  12. 回复讨论

    在讨论请问有没有这么一种算法或者数据结构啊回复:

    考虑使用类似 ST 表的方式维护区间元素构成的 set,似乎可以做到 $O(n\log^2n)$ 预处理,$O(\log n)$ 查询。
  13. 回复讨论

    在讨论有维护区间加等比数列和区间和的算法吗?回复:

    @[Azure_Space](/user/712794) 等比数列
  14. 回复讨论
  15. 回复讨论

    在讨论听灌多回复:

    @[suzhikz](/user/800499) 我们私信讲吧(
  16. 回复讨论

    在讨论听灌多回复:

    如果你是在说今天 T3,那么可以把模数分解成几个质数的乘积分别做,最后用 CRT 合并。
  17. 回复讨论

    在讨论听灌多回复:

    这个值不一定存在,因为 $q$ 在模 $m$ 意义下不一定有逆元。
  18. 回复讨论

    在讨论我有一问回复:

    有无形式化定义?按您目前的描述来看,我可以理解为任意字符串都是广义回文数字串,因为可以把整串当成一个数字
  19. 发起讨论
    关于 QQ

    我今天更新了 qq 的版本,然后再次打开时就变成了这样: ![](https://cdn.luogu.com.cn/upload/image_hosting/ryfb0l5s.png) 试过删了重装一遍依然如此,重启电脑也没用。 有无遇到过类似情况的教教怎么办啊 /kk

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

    在讨论关于线段树上操作问题(玄关)回复:

    具体一点,修是怎么修,单点还是路径还是子树,查是全局查还是路径查还是子树查
  21. 回复讨论

    在讨论请求撤下题解。回复:

    @[BrotherCall](/user/376265) @[bykem](/user/376161)
  22. 发起讨论
    请求撤下题解。

    这篇题解甚至过不去样例。 它的输出是: ``` 2 1 1 ``` 不知道这种题解是怎么过审核的。而且之前也已经有过一个帖子请求撤下这篇题解了。

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

    在讨论听灌多回复:

    高精度是坏文明。
  24. 回复讨论

    在讨论关于一种网络流限制回复:

    P1484 吧 这个数据范围,是不是网络流肯定过不去。
  25. 回复讨论

    在讨论关于一种 for-each 写法回复:

    但是正式比赛是可以用的。 c++14 只会报 warning。
  26. 回复讨论

    在讨论关于一种 for-each 写法回复:

    `int` 改为 `auto`。
  27. 回复讨论

    在讨论关于atcoder回复:

    2. 感觉还是很相符的吧,应该没什么问题。
  28. 回复讨论

    在讨论样例可过但是满江红回复:

    `log(n)` 返回的是 $\ln n$。
  29. 发起讨论
    求 hack

    调了两天了,一直 WA 这两个点,对拍也拍不出来。 话说为啥 dropbox 上的 ABC 测试点只更新到 abc355 啊,隔壁 ARC 都更到 180 了。

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

    在讨论没有教练全自学真的能学好吗回复:

    至少到提高一等是没有问题的,例子是我自己。