AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《线性网络流算法疑似被发明》回复:
@[ExplodingKonjac](/user/279800) 近似线性应该是弱于 $O(n\log n)$ 的吧。
已知 $$ Ans_i=max(A_i,\frac{Ans_{i-1}+Ans_{i+1}}{2}) $$ $$ Ans_1=Ans_{n+1}=A_1 $$ 怎么求 $Ans_i$ 啊求助 /kel
在讨论《可能是作为 OIer 的最后一天》回复:
NOIP2021 RP++
在讨论《腾讯 TPC C题 求思路》回复:
Cu Ball
在讨论《杜子德最新玉音放送》回复:
DZD:我认为OI不应该以升学为目标
在讨论《现在所有参加GDOI提高组的人都知道我是一个蒟蒻了》回复:
dddd
在讨论《默哀。》回复:
@[will7101](/user/15326) 祝您在天堂幸福
在讨论《无题》回复:
默哀
在讨论《说句闲话:研究珂学的最好方法是》回复:
考古
在讨论《求助01背包》回复:
@[hsfzLZH1](/space/show?uid=43486) 为什么要排序呀,是要保证复杂度吗?
在讨论《求助01背包》回复:
啊我打错了
在讨论《求助01背包》回复:
$$ ln(1+x^a)=\sum_i \frac{(-1)^{n-1}}{n}x^{an} $$ 把每个式子求出后加起来就好了吧。
在讨论《求助01背包》回复:
@[hsfzLZH1](/space/show?uid=43486) 大概就是先对每个式子求个 $log$,加起来在 $exp$ 一下吧。
在讨论《求助01背包》回复:
@[hsfzLZH1](/space/show?uid=43486) 请问分治FFT怎么做?
在讨论《求助01背包》回复:
哦,我懂了,谢谢!
在讨论《求助01背包》回复:
能讲一下大致做法吗?
在讨论《求助01背包》回复:
补充一下:$a_i$表示物体体积。$f(x)$为方案数的生成函数。
RT,蒟蒻求助如何用多项式优化01背包方案数,即求: $$ f(x)=\prod_{i=1}^n(1+x^{a_i}) $$ 其中 $n\leq 2*10^5,\sum a_i\leq 2*10^5$。
在讨论《求教初二几何》回复:
~~用正余弦定理也行然而中考貌似不能用~~
在讨论《说句闲话:研究珂学的最好方法是》回复:
900页考古