这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于Too short on line 1这件事》回复:
疑似空格符或换行符的问题。你在输入处理的时候没有对额外潜在的空格或换行处理,那假如第二行数字之前但凡多一个空格或者是\n\r,你的第二行就会读不到数字而产生空白输出
我记得这个题很久以前是没经过加强的,我翻了自己记录发现以前这题第一个参数应该是输入的数据的位数?现在的数据倒都是近百万级别的,跟以前的提交相比有一个很大的时间变化
在讨论《题解有误》回复:
@[pengzijun](/user/556362) 建议读题,题目保证数组是单调递增的
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[lcyxds](/user/124314) 怎么会有人打高精度除法不用FFT呢(半恼) 另,关于你发的那个帖子,两种方法的最差情况下的复杂度都比另一种方法的平均复杂度要慢,因此结论是两种方法无法互为替代。但是你要是问哪个好用我还是建议上更相减损术
在讨论《题解审核及反馈要求》回复:
我想给 P1727 交一个级数生成 $\pi$ 和制作高精度反正切函数的题解,顺便说明一个其它题解中使用但是没有解释原因的式子,结构与我在 P1729 交的高精度exp的题解一样。如果我写出来了,有收录的可能性吗
在讨论《打高精除高精模板时,运行出错,求助大佬qaq》回复:
这里是不是应该对j自增,明明创建了j这个循环变量却对i自增是不是搞错了什么(
在讨论《现在入门水平都这么高了吗》回复:
这题就是题面看上去有点复杂(至少在复述字典序定义的时候是这样),实际上很……确实很一眼的玩意,因为思路一看上去就是线性的(指不需要什么复杂的变换,不需要奇特的角度,只要思考正反方向就能解决的)。这题可能还不如一些简单的数学思路题难
在讨论《MAP如何遍历最后一个元素》回复:
@[hunxuewangzi](/user/299377) 访问end()的元素只是未定义行为。另,最好减少使用--mp.end()这种对右值自增自减的操作
在讨论《MAP如何遍历最后一个元素》回复:
--mp.end()这个操作合法吗
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/user/122927) 我造出能够卡掉更相减损术的数据了,这种情况下一般的辗转相除法的速度比更相减损术快一倍。现在能说明他们是不能相互替代的了
在讨论《本题的两维独立做法之反例》回复:
st%%% EI Orzzz
在文章《关于随机数的前世今生》发表评论:
抓个虫:来回摆动式的代码那里change的类型应当是浮点的,写成了int
在讨论《关于平衡树》回复:
这个大前提出错,写成逆命题还能套用三段式推理的过程属实令人汗颜
在讨论《洛谷题库标签修正补充计划》回复:
AT1967 增加`高精度`
在讨论《洛谷奖项认证功能》回复:
@[kkksc03](/space/show?uid=1) 海南省海口市的 湖南师大附中海口中学 在四年前已报批并正式更名为 海口中学,现奖项证书也用的都是后者,麻烦更正一下,谢谢(
在讨论《所以矩阵有循环节怎么随手证啊》回复:
肯定有循环节啊。任意给定`n*n`矩阵`A`和模数`p`,`A^k`至多有`S=p^(n^2)`个状态,取`k>S`就一定存在一个`0<=k_0<S`使得`A^k=A^k_0`了,只不过这个循环节未必如本题那么好找罢了
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) 不过照你这么说,我想到了一种不错的区分方法。假设大整数A>B,以`A.d B.d+(1,2,3,4)`作为区分的方式(或者是像我这里用万进位的,比较`A.d`和`B.d+1`)。可以把这个数的位数放结构体里面,这样查询到比较的过程是O(1)的。…
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) 我觉得用`b*log(b)`作为比较的量这个方法很好,至少对于一般的随机数据而言是个不错的方法。但是对于这个题可能不太行,因为我估计这个题为了能够使辗转相除法达到其最差时间复杂度,使用了类似于取斐波那契数列相邻两项的方法,而比较数据大小是有跟做…
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) 我寻思你判断的条件是不是出了问题,`a>b*log(b)`这叫做相差不大吗(
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) 试着用了一下` `里面的`__gcd`,直接套上了我自己写的高精度模板。结果在预料之内:只过了前4个点,第四个点的速度比加上了除二优化的辗转相除法慢了一倍。~~毫无疑问`__gcd`对另外的类的内部实现是辗转相除法~~
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) ???
在讨论《一点关于辗转相除法和优化后的更相减损术优劣的想法》回复:
@[Jelly_Goat](/space/show?uid=122927) 我觉得行。比如对高精度除法,可以针对自己的代码找到那么一个(数量级上的)比例系数确定是采用类似于是牛顿迭代法的方法还是采用二分法。对这个题目也一样,如果两个奇数之间的数量级差的很大(比如一个2n位一个n位)就很容易达到辗转相除法的最优复杂度,如…
容易知道经过除2优化后的更相减损术复杂度也可以达到小常数的O(n^2)(n是较大的那个数的位数)。 考虑尽可能多的制造相减的过程,比如说假设a= (2^n-1) \*b+ c, 并且假设b一样有n位是奇数,那么更相减损术就需要做O(n)次O(n)的高精度减法和除半。但是特别的,如果假设c=0, 那么这一次计算对辗转相除…
在文章《A*算法浅谈》发表评论:
简单来说A*本来就不是一个用于解最优解的算法而只是一个渐进最优的算法,在oi上一般来说是用于骗分而非得到正解,除非是special judge
在讨论《return 0不是必需的》回复:
@[l813813l](/space/show?uid=56676) 那么考试的时候会有一定可能爆0
在讨论《(资源发布) Luogu Fan Meeting 2》回复:
@[超神の曹](/space/show?uid=7020) 少打一个……加起来应该是 \*中国OI界最大的(政治敏感)白哲东舰L粉丝网站\*
在讨论《暴力枚举》回复:
评论区请不要发题解,题解请在题解页面提交
在讨论《最基础快排竟然只得40分?》回复:
TLE吧,注意一下极端数据会导致快排退化到O(n^2)
在讨论《啊,苦苦挣扎后的绝望》回复:
换行没?