c

cinccout

#201748CCF 9 级

https://www.luogu.com.cn/paste/ob5415k5

发帖
15
文章
0
互动
42
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. cinccout
    最早追溯到 2024/04/22最后捕获于 2025/11/15
  2. cinccout
    最早追溯到 2024/04/08最后捕获于 2024/04/08
  3. cinccout
    最早追溯到 2023/10/23最后捕获于 2023/10/23

时间线

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

  1. 回复讨论

    在讨论关于线段树历史最值回复:

    就打懒标记的时候记录一下 第一次区间赋值之前区间加到的最多值,以及 第一次区间赋值后区间内所能达到的最值 就行吧。 因为赋值没被下传区间当前值肯定是一样的。
  2. 回复讨论

    在讨论请求增加标签回复:

    @RSY @[Maxmilite](/user/274993) @[离散小波变换°](/user/68344)
  3. 发起讨论
    请求增加标签

    请求增加 ``快速傅里叶变换 FFT`` 和 ``快速数论变换 NTT`` 标签,因为如果用标签搜索多项式全家桶会先搜到 [P5277](https://www.luogu.com.cn/problem/P5277) 而不是本题。 ~~比如某人因为那个题需要二次剩余被劝退了~~

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

    在讨论被移出 2024CCPC 吉林省赛群!!!回复:

    你们学校也太魔怔了。。。
  5. 回复讨论
  6. 评论文章

    在文章CHiCO酱の后缀平衡树笔记发表评论:

    删除的时候重构真是对的吗
  7. 回复讨论

    在讨论错别字更正回复:

    @[Jiyuu_no_Tsubasa](/user/261981) 列文虎克
  8. 回复讨论

    在讨论线段树合并15pts求调回复:

    我觉得有可能在把儿子的线段树合并到父亲的时候,原本儿子的根会同时是父亲的根,这样儿子的答案就丢失了。我是可持久化实现的
  9. 回复讨论

    在讨论有关于分治时处理多个最值回复:

    @[Rosaya](/user/191748) 哦哦明白了谢谢!刚才没找到同类型帖子对不起!
  10. 回复讨论

    在讨论有关于分治时处理多个最值回复:

    @[Rosaya](/user/191748) 唔完整代码 ```cpp #include using namespace std; const long long inf=2e18+23542; int head[300005],cnt,n; struct qxx{int to,next,len;}a[600005]…
  11. 发起讨论
    有关于分治时处理多个最值

    蒟蒻理解,多个最值时所求下标的 $dp_i-xi$ 和所求 $dp_k-xk$ 应该是一样的吧,所以直接带入 $k$ 求值即可,那为什么 [link](https://www.luogu.com.cn/record/134918905) 的提交是错的,而 [link](https://www.luogu.com.cn/…

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

    在讨论有关于欧拉回路当前弧优化回复:

    @[Alex_Wei](/user/123294) 哦所以是在再次找到这个点之后中间遍历过的边可以跳过,谢谢qwq
  13. 回复讨论

    在讨论有关于欧拉回路当前弧优化回复:

    @[cinccout](/user/201748) 是 h[u]
  14. 回复讨论

    在讨论有关于欧拉回路当前弧优化回复:

    @[cinccout](/user/201748) 引用的效果就是在 i=a[i].next 的时候给 h[i] 赋值吧
  15. 回复讨论

    在讨论有关于欧拉回路当前弧优化回复:

    @[Alex_Wei](/user/123294) 但是我给 $h[i]$ 赋值了啊
  16. 回复讨论

    在讨论有关于欧拉回路当前弧优化回复:

    @[cinccout](/user/201748) 正常指这么写 ```cpp int h[500005],vis[500005]; void dfs(int u) { for(int &i=h[u];i;i=a[i].next) { if(vis[a[i].cc]) continue; int v=a[i].to,t…
  17. 回复讨论

    在讨论有关于欧拉回路当前弧优化回复:

    @[Alex_Wei](/user/123294) 正常指针写法指向的 head 和我这里的 h 应该是只差一个位置的吧,那我相当于每个点增加了 $O(1)$ 的常数不会有问题?
  18. 发起讨论
    有关于欧拉回路当前弧优化

    欧拉回路当前弧优化实现为以下形式 ```cpp int h[500005],vis[1000005]; void dfs(int u) { for(int i=h[u];i!=-1;i=a[i].next) { h[u]=i; if(vis[a[i].cc]) continue; int v=a[i].to;//cou…

    回复 10参与人数 10
  19. 回复讨论

    在讨论模板题调一个多小时还出现读入问题,救救孩子吧……回复:

    因为你 $dis$ 的初值和 $zx$ 的初值是一样的吧,这组不连通的样例就找不到用来松弛的点就用 $0$ 松弛就RE了?
  20. 回复讨论

    在讨论关于线段树合并的问题求助QAQ回复:

    @[__LYY_p](/user/283255) 哦没事了,这个题只访问根(
  21. 回复讨论

    在讨论关于线段树合并的问题求助QAQ回复:

    错是因为直接合并会覆盖 $v$ 上面的值,但是给每个点新开根为啥是对的/yiw
  22. 回复讨论

    在讨论题面有误回复:

    @[离散小波变换°](/user/68344) @[览遍千秋](/user/28910) ?不知道改 at 谁qwq
  23. 发起讨论
    题面有误

    题目描述中这句话 `这个管子的形状十分特别,它事实上由若干个高度相等的圆柱体组合而成。` 并没有提到圆盘的高度,事实上圆盘应该和圆柱等高,所以应当增加为 `管子由若干个高度相等的圆柱体组合而成,并且每个圆盘拥有和每段圆柱相同的高度。` ~~并且为什么圆盘会和圆柱一样高~~

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

    在讨论左偏树51pts求调回复:

    update 函数里面 `if(del[x] or del[y] or x == y) return ;` 这一句应该判断询问的 $x,y$ 而不是并查集吧
  25. 回复讨论

    在讨论关于动态lca回复:

    @[small_rubbish](/user/378346) [这题](https://www.luogu.com.cn/problem/P3320)应该就是吧
  26. 回复讨论

    在讨论分块WA on #12 求hank回复:

    @[Read_int](/user/400999) 检查出错误力,是我整块合并前没有判断 x 点可能没有值qwq
  27. 回复讨论

    在讨论分块WA on #12 求hank回复:

    @[Read_int](/user/400999) 谢谢大佬/kel
  28. 发起讨论
    分块WA on #12 求hank

    ~~萌新刚学分块~~口胡用并查集解决,给每个块内每种值分别开点,并给每个值开点连向它的值。 整块修改如果 y 存在就将 x 值的点连到 y ,否则把代表 x 的点变成代表 y 的点。散块如果没有 y 新建节点,然后暴力连边。代码如下: ```cpp #include using namespace std; int f…

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

    在文章dijkstra 详解发表评论:

    n方Dijkstra为啥没有代码啊。。。蒟蒻不会啊
  30. 发起讨论
    有关于注册

    请问洛谷现在可以注册中文用户名吗,以前曾经不可以过吗?

    回复 6参与人数 6