这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这题数据有锅吧》回复：
似乎确实是有问题，我一开始没用long double，是不断判定if (x1>=MAXNUM/x2) return MAXNUM; else return x1*x2 将MAXNUM设定为1e18+3 结果就是WA on test23... 改成long double + MAXNUM=1e18+5000以后就过了 按…
在讨论《萌新刚学OI，求助一个很傻的NTT问题》回复：
@[bzy369258147](/space/show?uid=47240) 噫，我好像有点明白了……是不是因为当P不是质数的时候，x^2 =1 (mod P)的解可能不止x=-1、x=1，就不满足类似单位根中w(n,k)=-(w,k+n/2)的性质了呢……orz谢谢dalao！ (/≧▽≦)/
在讨论《萌新刚学OI，求助一个很傻的NTT问题》回复：
@[Qiuly](/space/show?uid=113190) qwq,大概是我想太多了吧……orz 谢谢dalao
在讨论《萌新刚学OI，求助一个很傻的NTT问题》回复：
@[bzy369258147](/space/show?uid=47240) qwq...好吧，看来确实是一个蒻问题orz 主要是我在百度百科里看到“模m有原根的充要条件是m= 1,2,4,p,2p,p^n，其中p是奇质数，n是任意正整数。”，然后就不是很明白为什么2p,p^n不能作为朴素NTT的模数…… （并且由于我…
rt，NTT的模数一定要是质数吗…… 为什么不能只要存在k 满足 2^k | phi(P)， (2^k>=n)且存在原根就好，还要求P是质数啊……orz
在讨论《vector不就是一个数组吗？所以我们为何要用vector？》回复：
总有些时候会用到不定长数组吧……QAQ 如果你要开n个数组，但其总元素个数又不超过n，那开vector就很方便啊……
在讨论《蒟蒻求助，求推荐一些生成函数的题目》回复：
@[小粉兔](/space/show?uid=10703) qwq谢谢dalao！%
在讨论《萌新求助QAQ，求指点多项式快速幂》回复：
upd：我错了，刚发现自己手抖把l打成了m还半天没看出来了……QAQ（为啥我调了2h+还调不出结果一发到讨论里就A了…… orz……这么快就自打脸了，感觉有点对不起自己的良心。（默默逃
rt，我在5224 Candy这道题里WA了…… 这感觉就是一道普通的循环卷积+快速幂计算(1+x)^n (mod x^K)，然而从(f[0]=1)*(f[0]=1) 这个最基本的多项式乘法开始就错了。怀疑是ntt的问题，但是对照了自己以前写的ntt又感觉是一样的，调了2h+了，现在非常懵…… QAQ求巨佬看一眼代码，…
在讨论《洛谷里还有多少红名的人没通过新手村的》回复：
qwq好像我是（也不知道有没有掉下红名啊QAQ）
在讨论《关于SAM》回复：
感觉应该不一样吧qwq... 假设当前要插入字符串的第i位，字符是c，感觉之所以要新克隆一个点，就是要把i加入到cur经c转移后点的endpos集合里面去。我们只能知道这个点的len>=len[cur]+1但是不知道具体值，而原本的cur_son的len却>len[cur]+1，有可能插入以后的len并不是原cur_s…
在讨论《求助一个关于SAM的问题QwQ》回复：
@[Great_Influence](/space/show?uid=7035) qwq谢谢大佬！
在讨论《求助一个关于SAM的问题QwQ》回复：
@[小粉兔](/space/show?uid=10703) 问题已解决，感谢巨佬qwq 不过我指的是不走fail边纯匹配的情况（我都忘了当时为什么会有这么奇怪的问题。。）
在讨论《chen_zhe 你暴政，你不配当管理员！！！》回复：
还活着啊。。。tql
在讨论《有二分nlogn的方法么》回复：
刚刚去看了那个传说中用栈n log n的题解，发现我可能理解错了楼主的意思…… 我错了QAQ 我瞎猜的n log n和题解的那个其实一模一样……只不过我写队列他写栈而已orz 题解那个就是二分查找，只不过查找的是队列里的元素而已……其实这个写法和栈的性质没关系的，重点在于单调性和二分 于是我猜楼主可能是想说二分答案………
在讨论《有二分nlogn的方法么》回复：
楼主是想到了和导弹拦截一样的单调队列n log n吗。。 应该是有的吧 一个队列queue[x]表示长度为x的下降子序列最后一个数的编号，由于编号有多种，用数组存储（因为要记录方案数，不然就只要和导弹拦截一样记一个最大高度即可），并且记录这么多编号中价格最大的一个，根据这个最大的价格进行二分，然后把第i个数挂进该挂的地…