K

Krimson

#206998

别祈祷

发帖
11
文章
0
互动
116
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. Krimson
    最早追溯到 2023/10/28最后捕获于 2025/11/20

时间线

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

  1. 回复讨论

    在讨论求杭州OI强校回复:

    建兰,一届就有三个队爷
  2. 发起讨论
    警示后人

    $a_{i}$ 是一个整数!!!

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

    在讨论求问有没有log时间内求一条直线与一个单谷图形的交点的方法回复:

    如果斜率不单调的话是可以做到O(n)个交点的吧?考虑阶梯状。
  4. 回复讨论

    在讨论洛谷 1 月月赛赛时答疑帖回复:

    @[双管荧光灯](/user/13185) 那多个传送门放在同一条边上的时候怎么判断走哪个?
  5. 回复讨论

    在讨论洛谷 1 月月赛赛时答疑帖回复:

    D1 B的传送门是强制走还是可以选择的?
  6. 回复讨论

    在讨论【求助】关于某篇博客中的FHQ-Treap单log启发式合并回复:

    @[2020kanade](/user/456724) 有点麻烦,得记一个类似指针一样的东西指向当前的子树内的中位数,合并的时候移动指针,均摊是 $O(n \log n)$ 的。
  7. 回复讨论

    在讨论【求助】关于某篇博客中的FHQ-Treap单log启发式合并回复:

    @[2020kanade](/user/456724) 而且你要考虑各个部分的常数,更何况300ms到600ms 也不是多一个log 吧?
  8. 回复讨论

    在讨论【求助】关于某篇博客中的FHQ-Treap单log启发式合并回复:

    本身就是期望的啊... 其次这个东西复杂度正确是要改一下比较的key值的,要改为中位数
  9. 发起讨论
    题面有误

    题面里并没有保证 $a_{i}$ 互不相同。 实际上,数据和原题面都保证了这一点,同时正解也是基于这一点,建议修复。

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

    在讨论sort排序结构体报错回复:

    @[z1462478610](/user/446131) 你爆栈空间了。 如果不加&,它是复制一份进行比较,然后相当于你在函数内部开了两个b大小的数组,这个是开在栈空间里的。 同时,不加&你比较的复杂度是O(|b|)的,因为要复制一边。
  11. 回复讨论

    在讨论sort排序结构体报错回复:

    如果我没猜错的话你把sss 换成const sss &就可以运行了
  12. 回复讨论

    在讨论关于赛前状态回复:

    @[fhq_treap](/user/138390) 导。
  13. 回复讨论

    在讨论【LGR-096】洛谷 11 月月赛 I 赛时答疑帖回复:

    D1T2 同构包括标号吗?
  14. 回复讨论

    在讨论举报抄题解回复:

    吃瓜
  15. 回复讨论

    在讨论「C.E.L.U」Round 3 赛时答疑帖回复:

    @[abruce](/user/104324) 那么前面完成的成就所完成的任务到后面也依旧是完成的了? 比如我前面已经完成了124,那么后面就不能完成123了?
  16. 回复讨论

    在讨论「C.E.L.U」Round 3 赛时答疑帖回复:

    @[abruce](/user/104324) 那为啥样例一里面可以先选1再选2,1要恰好1个成就,但是2要选两个成就,这个时候就不满足1的限制了
  17. 回复讨论

    在讨论「C.E.L.U」Round 3 赛时答疑帖回复:

    @[abruce](/user/104324) 比如后面完成了1234,但是前面成就的要求是恰好完成123,那么是否会导致选了后面的成就而无法选前面的成就?
  18. 回复讨论

    在讨论「C.E.L.U」Round 3 赛时答疑帖回复:

    T3这个恰好完成 $sum_i$ 的意思是?后面的选择会不会影响前面?
  19. 回复讨论

    在讨论恶评?回复:

    @[WenZKbb](/user/522828) 很多是因为没开ll、忘取模
  20. 发起讨论
    恶评?

    感觉就一黄题,为什么是紫的?

    回复 7参与人数 7
  21. 回复讨论

    在讨论关于最长上升子序列回复:

    令 $f_{i}$ 表示 $[1,i]$ 中以 $i$ 结尾的最长上升子序列的长度,$pre_{i}$ 表示 $f_{i}$ 是从哪个状态转移过来的。 这个暴力转移是 $O(n^2)$ 的,可以发现每次都是要去找区间 $[1,a_{i}]$ 中的最大值,可以用线段树维护。 因为每次都是从 $1$ 开始的区间,所以树状数…
  22. 回复讨论

    在讨论关于最长上升子序列回复:

    用树状数组优化dp,同时记录从哪里转移的
  23. 回复讨论

    在讨论关于刚刚月赛的 B回复:

    我也写的大概是这种做法,不过那个dp可以不用区间dp,直接令f[i] 表示从1~i组满足条件的最少花费也是正确的。
  24. 回复讨论

    在讨论求m到n之间的所有素数和(c++)回复:

    建议 $Min$_$26$
  25. 回复讨论

    在讨论【萌新】灌水区到底可以发啥回复:

    虽然不能发se图,但是如果你有的话可以发给我![](https://啧.tk/se)
  26. 回复讨论

    在讨论【水】关于P1177 【模板】快速排序回复:

    我没有,我用的面条排序
  27. 回复讨论

    在讨论一个奇怪的数学题回复:

    @[WYXkk](/user/130151) 确实,好像去掉质数这也是对的,应该是因为整除分块中小于 $\sqrt{n}$ 部分的答案是连续的
  28. 发起讨论
    一个奇怪的数学题

    求证: 对于任意 $n>20$ ,满足任意质数 $p\leq \sqrt{n}$ 都可以被表示成 $\lfloor\frac{n}{x}\rfloor$ 的形式,其中 $x\in N$ 。

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

    在讨论「RdOI」Radiant OI Round 2 赛时答疑帖回复:

    D题的空间怎么回事啊...
  30. 回复讨论

    在讨论求助,效率过低回复:

    @[dead_X](/user/111055) 计划+2