b

bh1234666

#48978

这蒟蒻很烂,什么都没有留下

发帖
59
文章
1
互动
422
陶片
0
获赞
117
收藏
127

历史用户名外显

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

  1. bh1234666
    最早追溯到 2023/10/21最后捕获于 2025/11/04

时间线

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

  1. 回复讨论

    在讨论申请开大时限回复:

    std 用时就300ms,考虑了标答做法使用常规手段是能通过的。就没多考虑常熟更大的同复杂度做法了。看起来确实欠考虑了
  2. 回复讨论

    在讨论申请开大时限回复:

    @[__Dice__](luogu://user/675888)洛谷现在貌似不让直接改题目了,主题库题目我没找到哪改
  3. 回复讨论

    在讨论关于 CYaRon回复:

    如果不是time(0)的问题那我也没办法,毕竟你啥都没给我也不能给你算一卦啥的
  4. 回复讨论

    在讨论关于 CYaRon回复:

    time(0)是一秒一变的,可以使用更高精度的计时器或者每次运行结束输出一个随机数到文件下次运行开始时再读取出来在srand的时候加入这个随机数
  5. 评论文章

    在文章卡常(小)技巧发表评论:

    然后分支预测是编译器做的,可以手动设定,ifelse顺序也会影响分支的优先级,不知道你说的50%是什么意思,优先级高的分支就是100%做分支预测。上面也有有关分支预测的测试,将if换成while break会提升效率,怀疑是while不进入分支预测导致的
  6. 评论文章

    在文章卡常(小)技巧发表评论:

    写这篇文章的时候我是在出lgr-118,我们当时有爆标发钱,当时出题组的std赛时仅有两题被爆,一题是因为读入优化不到位,一题是存在比std更优的算法,导致std不是最优解。我们卡的时候试了很多情况,有些细枝末节就是有影响。
  7. 评论文章

    在文章卡常(小)技巧发表评论:

    @DaydreamWarrior 我后面这些都是实际卡常出现过的情况。static为什么会改变效率我不清楚原因,但是确实在某些情况下是有不可忽略的影响的。包括全为0的数组memset,有时候也能产生不可忽略的效率提升。
  8. 发起讨论
    数据范围

    $C_x C_y x_i y_y$ 应该都是能取到0的吧,题目里面的数据范围都是$0\lt\dots$

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

    在讨论这题不排序,暴力优化一下也能过吧回复:

    直接哈希就行,不需要排序。哈希函数弄成跟顺序无关的,比如全部加起来
  10. 回复讨论

    在讨论为什么会UKE?回复:

    @[天南星魔芋](/user/399239) spj是将输入的两个数相乘以及根据读入把答案跑出来相乘的两个结果比较的,然后你输出的量大了以后在把你的输出相乘这一步就直接超时了,导致全部uke
  11. 回复讨论

    在讨论本题配置有误回复:

    @[天南星魔芋](/user/399239) 没卡动spj,我把时限改到了750ms,因为spj时限跟题目时限是一致的,现在spj不会超时了。后面我有空再卡卡看spj
  12. 回复讨论

    在讨论为什么会UKE?回复:

    @[jping](/user/776599) 我正在想办法给spj卡常,现在相当于得在0.5s内跑完两轮1e7的高精度乘法,如果卡不动我会修改数据范围
  13. 回复讨论

    在讨论本题配置有误回复:

    半秒跑两轮1e7乘法还是有点累的。。。
  14. 回复讨论

    在讨论本题配置有误回复:

    @[天南星魔芋](/user/399239) 我去给spj卡卡常,卡不动就改最后一轮的数据范围
  15. 回复讨论

    在讨论为什么会UKE?回复:

    @[jping](/user/776599) 洛谷评测机对spj时限缩短导致spj运行超时
  16. 回复讨论

    在讨论本题配置有误回复:

    @[天南星魔芋](/user/399239) 我的spj暴力进行了两轮1e7级别的乘法,应该是洛谷评测机对spj的运行时间限制更严格了导致spj超时
  17. 回复讨论

    在讨论一个不知道行不行的问题回复:

    @[ccchl42](/user/765281) 不止一个模式串好像不太行。。。。脑抽了
  18. 回复讨论

    在讨论一个不知道行不行的问题回复:

    哈希(
  19. 回复讨论

    在讨论警示后人回复:

    标记永久化:?
  20. 回复讨论

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

    改进版 WA 掉好像是因为我后来加的优化边界写的有点问题,原版跑出来结果是对的。 改进版本身也就是那篇文章里面做个例子,本地测试的时候就有测出来边界问题,这种极限卡常的代码太难调了题过了就没管了,所以那篇文章里给的代码就给了个框架。 不过就指令集加循环展开也是能过这道题的,那个导致边界爆炸的优化不加也能过。 @[Rui…
  21. 回复讨论

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

    我那篇题解用的是 $O(n)$ 暴力,应该不会在正确性上被卡。改时限以后是超时了,不过进一步卡常以后还是能过的,我卡死能到六百多毫秒。 之前 4s 时限我算了下不使用指令集的情况下卡常也是能够卡进去的,改回去确实有点太宽松了吧。 这题要卡打表的话可以改成求 $\frac {n!} {m!}$ 这种?把 n,m 弄到 l…
  22. 回复讨论

    在讨论请求开个基数排序的题解回复:

    建议去P4604交(
  23. 回复讨论

    在讨论走文化的OIer到了大学计算机系能大杀四方?回复:

    在计算机有关的课程里面应该还是有优势的,至少写代码这块要比其他同学有巨大的优势,即使没学过的方面有码量的基础在学的也会相对快一点。 本人是高中生,但是我妈是教大学计算机的,他们教的有几门 OI 里面是学过的,那几门课的考试卷我看了下可能 OIER 基本上都会做? 但是大学计算机系不是只学计算机,只能说计算机方面 OIE…
  24. 回复讨论

    在讨论关于名字空间的安全性回复:

    有时候和弄进来的函数撞了出了奇奇怪怪的问题很难查
  25. 回复讨论

    在讨论关于名字空间的安全性回复:

    最好不要用万能头加引用命名空间,会出一些奇奇怪怪的问题。 你永远不知道万能头里面那些奇奇怪怪的库会用什么奇奇怪怪的函数名。
  26. 回复讨论

    在讨论为什么多重背包优化后时间复杂度是n*v*log s回复:

    多重背包还有 $O(nv)$ 甚至 $O(v^4)$ 的做法(
  27. 回复讨论

    在讨论一觉醒来倍增过不去了?????回复:

    可能是你还没睡醒,继续去睡吧
  28. 回复讨论

    在讨论请问这题该怎么构造?回复:

    @[YuRuochen](/user/658786) 极限卡常$O(nlogn)$能过,但是这题的数据有特殊性质所以是可以$O(n)$相乘的,可以看题解区我的第二篇题解。 然后这题的数据有特殊性质可以使得不需要乘起来而是一个乘二一个除二,题解区也有写。
  29. 回复讨论

    在讨论求csp-s1官答回复:

    巨佬肯定 AK 了啊,您就是管答。
  30. 回复讨论

    在讨论关于基数排序回复:

    @[Lovable_xyz](/user/724676) 不能简单考虑运行次数,只考虑次数的话 int32 一般取 $a=32768$,跑两轮,考虑到高速缓存的存在,实际上一般取 $a=256$ 会更优,当然如果数据量小的话 $a$ 也可以取略小一点,但是 $a$ 一般取 $2^k$。 另外基排的复杂度不应该是 $O(…