T

TBB_Nozomi

#29077

这名用户暂未设置签名。

发帖
12
文章
0
互动
66
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. TBB_Nozomi
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  2. TBB_Nozomi
    最早追溯到 2024/04/06最后捕获于 2024/04/06
  3. TBB_Nozomi
    最早追溯到 2023/10/29最后捕获于 2023/10/29
  4. TBB_Nozomi
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论关于Too short on line 1这件事回复:

    疑似空格符或换行符的问题。你在输入处理的时候没有对额外潜在的空格或换行处理,那假如第二行数字之前但凡多一个空格或者是\n\r,你的第二行就会读不到数字而产生空白输出
  2. 发起讨论
    还有谁记得这个题的旧的数据范围吗?

    我记得这个题很久以前是没经过加强的,我翻了自己记录发现以前这题第一个参数应该是输入的数据的位数?现在的数据倒都是近百万级别的,跟以前的提交相比有一个很大的时间变化

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

    在讨论题解有误回复:

    @[pengzijun](/user/556362) 建议读题,题目保证数组是单调递增的
  4. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[lcyxds](/user/124314) 怎么会有人打高精度除法不用FFT呢(半恼) 另,关于你发的那个帖子,两种方法的最差情况下的复杂度都比另一种方法的平均复杂度要慢,因此结论是两种方法无法互为替代。但是你要是问哪个好用我还是建议上更相减损术
  5. 回复讨论

    在讨论题解审核及反馈要求回复:

    我想给 P1727 交一个级数生成 $\pi$ 和制作高精度反正切函数的题解,顺便说明一个其它题解中使用但是没有解释原因的式子,结构与我在 P1729 交的高精度exp的题解一样。如果我写出来了,有收录的可能性吗
  6. 回复讨论

    在讨论打高精除高精模板时,运行出错,求助大佬qaq回复:

    这里是不是应该对j自增,明明创建了j这个循环变量却对i自增是不是搞错了什么(
  7. 回复讨论

    在讨论现在入门水平都这么高了吗回复:

    这题就是题面看上去有点复杂(至少在复述字典序定义的时候是这样),实际上很……确实很一眼的玩意,因为思路一看上去就是线性的(指不需要什么复杂的变换,不需要奇特的角度,只要思考正反方向就能解决的)。这题可能还不如一些简单的数学思路题难
  8. 回复讨论

    在讨论MAP如何遍历最后一个元素回复:

    @[hunxuewangzi](/user/299377) 访问end()的元素只是未定义行为。另,最好减少使用--mp.end()这种对右值自增自减的操作
  9. 回复讨论

    在讨论MAP如何遍历最后一个元素回复:

    --mp.end()这个操作合法吗
  10. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/user/122927) 我造出能够卡掉更相减损术的数据了,这种情况下一般的辗转相除法的速度比更相减损术快一倍。现在能说明他们是不能相互替代的了
  11. 回复讨论

    在讨论本题的两维独立做法之反例回复:

    st%%% EI Orzzz
  12. 评论文章

    在文章关于随机数的前世今生发表评论:

    抓个虫:来回摆动式的代码那里change的类型应当是浮点的,写成了int
  13. 回复讨论

    在讨论关于平衡树回复:

    这个大前提出错,写成逆命题还能套用三段式推理的过程属实令人汗颜
  14. 回复讨论

    在讨论洛谷题库标签修正补充计划回复:

    AT1967 增加`高精度`
  15. 回复讨论

    在讨论洛谷奖项认证功能回复:

    @[kkksc03](/space/show?uid=1) 海南省海口市的 湖南师大附中海口中学 在四年前已报批并正式更名为 海口中学,现奖项证书也用的都是后者,麻烦更正一下,谢谢(
  16. 回复讨论

    在讨论所以矩阵有循环节怎么随手证啊回复:

    肯定有循环节啊。任意给定`n*n`矩阵`A`和模数`p`,`A^k`至多有`S=p^(n^2)`个状态,取`k>S`就一定存在一个`0<=k_0<S`使得`A^k=A^k_0`了,只不过这个循环节未必如本题那么好找罢了
  17. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) 不过照你这么说,我想到了一种不错的区分方法。假设大整数A>B,以`A.d B.d+(1,2,3,4)`作为区分的方式(或者是像我这里用万进位的,比较`A.d`和`B.d+1`)。可以把这个数的位数放结构体里面,这样查询到比较的过程是O(1)的。…
  18. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) 我觉得用`b*log(b)`作为比较的量这个方法很好,至少对于一般的随机数据而言是个不错的方法。但是对于这个题可能不太行,因为我估计这个题为了能够使辗转相除法达到其最差时间复杂度,使用了类似于取斐波那契数列相邻两项的方法,而比较数据大小是有跟做…
  19. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) 我寻思你判断的条件是不是出了问题,`a>b*log(b)`这叫做相差不大吗(
  20. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) 试着用了一下` `里面的`__gcd`,直接套上了我自己写的高精度模板。结果在预料之内:只过了前4个点,第四个点的速度比加上了除二优化的辗转相除法慢了一倍。~~毫无疑问`__gcd`对另外的类的内部实现是辗转相除法~~
  21. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) ???
  22. 回复讨论

    在讨论一点关于辗转相除法和优化后的更相减损术优劣的想法回复:

    @[Jelly_Goat](/space/show?uid=122927) 我觉得行。比如对高精度除法,可以针对自己的代码找到那么一个(数量级上的)比例系数确定是采用类似于是牛顿迭代法的方法还是采用二分法。对这个题目也一样,如果两个奇数之间的数量级差的很大(比如一个2n位一个n位)就很容易达到辗转相除法的最优复杂度,如…
  23. 发起讨论
    一点关于辗转相除法和优化后的更相减损术优劣的想法

    容易知道经过除2优化后的更相减损术复杂度也可以达到小常数的O(n^2)(n是较大的那个数的位数)。 考虑尽可能多的制造相减的过程,比如说假设a= (2^n-1) \*b+ c, 并且假设b一样有n位是奇数,那么更相减损术就需要做O(n)次O(n)的高精度减法和除半。但是特别的,如果假设c=0, 那么这一次计算对辗转相除…

    回复 19参与人数 19
  24. 评论文章

    在文章A*算法浅谈发表评论:

    简单来说A*本来就不是一个用于解最优解的算法而只是一个渐进最优的算法,在oi上一般来说是用于骗分而非得到正解,除非是special judge
  25. 回复讨论

    在讨论return 0不是必需的回复:

    @[l813813l](/space/show?uid=56676) 那么考试的时候会有一定可能爆0
  26. 回复讨论

    在讨论(资源发布) Luogu Fan Meeting 2回复:

    @[超神の曹](/space/show?uid=7020) 少打一个……加起来应该是 \*中国OI界最大的(政治敏感)白哲东舰L粉丝网站\*
  27. 回复讨论

    在讨论暴力枚举回复:

    评论区请不要发题解,题解请在题解页面提交
  28. 发起讨论
    这是一道传说中的常数优化题

    (#滑稽)

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

    在讨论最基础快排竟然只得40分?回复:

    TLE吧,注意一下极端数据会导致快排退化到O(n^2)
  30. 回复讨论

    在讨论啊,苦苦挣扎后的绝望回复:

    换行没?