R

R_8x

#1440472CCF 6 级

你充Q币吗

发帖
19
文章
8
互动
30
陶片
0
获赞
25
收藏
0

历史用户名外显

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

  1. R_8x
    最早追溯到 2025/11/24最后捕获于 2025/11/24
  2. R_8x
    最早追溯到 2025/06/23最后捕获于 2025/11/03
  3. R_8x
    最早追溯到 2025/06/16最后捕获于 2025/06/16

时间线

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

  1. 回复讨论

    在讨论0分,求调回复:

    `deque` 不能开太多,会 `MLE`,所以在不需要随机访问但要开很多个时可以使用 `list` 代替。
  2. 回复讨论

    在讨论0分,求调回复:

    《百万 `deque` 过大江》
  3. 回复讨论

    在讨论话说随机链剖分的期望复杂度是啥回复:

    但按子树大小正比例随机选重儿子能过 [提交记录](https://www.luogu.com.cn/record/266189550)
  4. 回复讨论

    在讨论【求助】随机链剖分无法AC此题回复:

    好像暴力跳也有这些分吧
  5. 回复讨论

    在讨论英语教学回复:

    真成 `recall II` 了是吧
  6. 回复讨论

    在讨论启发式合并如何卡常?回复:

    @[潘德理2010](luogu://user/572133) 可以把 `multiset` 改成优先队列,然后删除上一些手法。 代码类似于下面: ```cpp struct eheap { priority_queue pq,er; void insert(int x){pq.push(x);} int top()…
  7. 评论文章
  8. 回复讨论

    在讨论hyw回复:

    棍母多项式
  9. 回复讨论

    在讨论60pts MLE+TLE求调回复:

    @[Mujunyan](luogu://user/1613710)
  10. 回复讨论

    在讨论60pts MLE+TLE求调回复:

    说错了,是 `maxm`,边数开两倍
  11. 回复讨论

    在讨论60pts MLE+TLE求调回复:

    首先,无向图的 maxn 要开到二倍,把第 6 行改为 `#define maxm 4000010` 。 然后,你求最方案数的代码也存在问题,对答案的维护显然应该分成 `len+1<dist[tp]` 和 `len+1==dist[tp]` 的情况讨论,而不是直接加一,同时当 `len+1==dist[tp]` 时把…
  12. 发起讨论
    关于 lgamma

    使用该函数求阶乘对数似乎会被卡精度,然后 WA #3 和 #4 。 如果被卡了,可以用杨辉三角预处理 $500 \times 500$ 的组合数,在数据小的时候使用杨辉三角,否则使用 lgamma。

    回复 0参与人数 1
  13. 发起讨论
    关于样例能过但提交后五颜六色的情况

    可以尝试把块长调成 $1$,然后就能发现大部分问题。 ~~毕竟样例按根号分只能分出两个块,查询和修改全是暴力~~

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

    在讨论求条回复:

    把 `build` 函数里的 左移 2 全改成 左移 1 应该就行了
  15. 发起讨论
    所以 spoj 的 RMJ 是不是亖了

    看最近的提交记录都在一直 waiting

    回复 2参与人数 2
  16. 回复讨论
  17. 发起讨论
    如果你线段树节点使用 vector 且 TLE on 50

    可以尝试提前开空间,在线段树节点结构体中加入类似于这样的构造函数: ```cpp struct segtree { vector s; int lz; segtree(){lz=0,s.reserve(6);} } ``` ~~这篇讨论发错了 3 次~~

    回复 0参与人数 1
  18. 发起讨论
    如果线段树分治做法被卡常

    如果递归到 `l==r` 时仍为二分图,那么可以直接染色输出而不是继续分治,这样能够快很多倍。 类似于如下写法: ```cpp if(l==r) { ans[l]=1; println_cstr("Yes"); bfs(fr[l],l); for(int j=1;j<=n;j++) write(col[j]==1);…

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

    在讨论44分啊呜呜回复:

    这题是有向图,不要建反向边。 ```cpp graph[v].push_back({val,u}); ``` 把这行删了就行
  20. 评论文章

    在文章NOIP RP++发表评论:

    RP++
  21. 评论文章

    在文章能把题库捐赠给我们吗?发表评论:

    能把追忆捐赠给我们吗?
  22. 回复讨论

    在讨论球题回复:

    一些比较难的线段树和分块
  23. 回复讨论

    在讨论球题回复:

    莫名想到了[这个题单](https://www.luogu.com.cn/training/851674#problems)
  24. 回复讨论

    在讨论关于“动态开点树状数组”回复:

    @[Infter](luogu://user/386547) 额,原来是这样,谢谢
  25. 回复讨论

    在讨论关于“动态开点树状数组”回复:

    [评测记录](https://www.luogu.com.cn/record/236703380)
  26. 发起讨论
    关于“动态开点树状数组”

    某一天突然写出来了以下求逆序对的代码,感觉时间复杂度没有问题,但是 TLE 了,求各位大佬证明时间复杂度。 ```cpp #include #include using namespace std; #define lowbit(x) (x&-x) int n,m; long long ans; __gnu_pbds:…

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

    在文章题解:P5715 【深基3.例8】三位数排序发表评论:

    这里还有猴子排序模版 https://www.luogu.com.cn/problem/U558637
  28. 评论文章

    在文章那场大风夺去了我的【】发表评论:

    已经有 水冰风,还差 火雷草岩
  29. 评论文章

    在文章那场大风夺去了我的【】发表评论:

    可以试一下集齐七元素(逃)
  30. 评论文章

    在文章别让猴子发烧了,它需要退烧(大雾发表评论:

    注意到【模版】排序最后一个数据点的序列是有序的……别问我是怎么知道的,问就是交了一发朴素的猴子排序……