这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
@[坐山客](/space/show?uid=73983) 要不您去问别人吧QAQ?感觉解释不清...
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
``` for(int i = 1; i <= n; i ++) if(i + lowbit(i) <= n) son[i + lowbit(i)].push_back(i); ``` 这样子就可以建出一个log叉树了....然后和线段树维护差不多.....
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
@[坐山客](/space/show?uid=73983) 我没有差分啊....我维护的是一个“线段树”
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
@[坐山客](/space/show?uid=73983) 难道不取模吗QAQ?
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
@[坐山客](/space/show?uid=73983) 树状数组可以看做一个$log$叉的线段树...不要逆元....
在讨论《蒟蒻问一句:树状数组可以区间乘吗?》回复:
$O(log^2)$的行不行
在文章《浅析Treap——平衡树》发表评论:
线段树不好吗?为什么要平衡树呢....
在讨论《萌新刚学OI,求助》回复:
每个进制下都要除二,最后就是除$lim$了吧
在讨论《求助,$\frac{1}{1-x}$的导数是什么》回复:
等下.....,上面的$x$是$1$,现在真是zz的不行了...
在讨论《求助,$\frac{1}{1-x}$的导数是什么》回复:
$$(\frac{1}{1 - x})' = \frac{-1}{(1 - x)^2}(1 - x)' = \frac{x}{(1 - x)^2}$$ 链式求导
在讨论《求助,$\frac{1}{1-x}$的导数是什么》回复:
$$\frac{x}{(1-x)^2}$$
在讨论《标程有误》回复:
@[Great_Influence](/space/show?uid=7035) 然而好像真的是您错了 给标程用int128跑出来的结果是189052518 我自己跑出来的结果也是这个
在文章《铃悬的数学小讲堂——杜教筛》发表评论:
orz
在讨论《请问这种东西可以分治FFT吗》回复:
(写错了不管我的事)
在讨论《请问这种东西可以分治FFT吗》回复:
$f(x) = F(x) * f(x)^2 + f(0)^2$ $F(x) = \frac{f(x) - f(0)^2}{f(x)^2}$ 可能下标有点变化,但大概是这样? 这个对$f(x)^2$求逆,然后再卷$f(x)$就行了吧... 都是母函数
在讨论《14~16个点是不是没有满足题目给的特殊性质啊》回复:
有的
在讨论《KMP算法的题目(NOI2014动物园)》回复:
是第一种是正确啊 比如$5 \to 4 \to 3 \to 2 \to 1$ 也就是$next[i] = i - 1$ 那么对于$5$而言,它对应的$next'[5] = 2$ 对于第一种写法,当你走到$4$时,就会从$2$开始往前走 否则,当你走到$4$时,你又会$4 \to 3 \to 2...$这样,把链走一遍
在讨论《KMP算法的题目(NOI2014动物园)》回复:
并不是啊 一个相当于在next树上每次都暴力往上跳 一个相当于继承了上次在next树上的结果 一个$O(|S|^2)$,一个$O(|S|)$
在讨论《求助qwq 求组合数的乘法逆元时出现了问题》回复:
满足结合律啊.... 错误的原因是$j_1*j_2*j_3$爆$long\;long$了吧
在讨论《征集因为换了新评测机之后性能差异而造成卡常数的题目》回复:
@[chen_zhe](/space/show?uid=8457) P4320全场re
在讨论《这个可以拿线段树水过去的吧QAQ》回复:
这怎么能叫水。。。。。 用值域线段树代替平衡树不是大多数的人选择吗。。。
在讨论《我是妹♀子,刚学OI不到半年,有哪些较简单的树形dpQAQ?》回复:
**州区划分** **林克卡特树** **毒瘤** **设计路线** **世界树** 来自学了10个月的人真诚的推荐
在讨论《 蒟蒻求助》回复:
@[eternal](/space/show?uid=22733) $k \leq 10^{12}$,$int$存不下
在讨论《 蒟蒻求助》回复:
眼瞎了。。。。什么都没有
在讨论《 蒟蒻求助》回复:
每次调用$Mat\;c$时都没有初始化。。。。。
在讨论《求教 后缀数组 dc3写法》回复:
```cpp #include #include #define sid 5000500 #define ri register int using namespace std; #define getchar() *S ++ char RR[sid], *S = RR; char WR[sid * 3], *T =…
在讨论《[征集] 希望加入RemoteJudge的OJ》回复:
LiverArchive