2022年8月3日
NOI 头像徽章
摘要： ~~没的头像，单方面索要可以不~~ 有没有好哥哥愿意和我换呐，留个言呗，LG 私信 401rk8 也可，来者不拒。整了 $40$ 个，应该足够了 互换队列：yangchenxiao Cyber_Tree OvertheSky SpadeA261 StarLbright40 zhjxaoini ysp 阅读全文
posted @ 2022-08-03 15:57 401rk8 阅读(1977) 评论(30) 推荐(5) 编辑
20220723
摘要： fft solve(l,r) 只与区间长度有关，可以改写成始终 $l=0$ 打表可知每次取最大的 $2^{k}<n$ 作为分端点最优。递推出 $f[0]=1,f[i]=2f[i-1]+i2^{i}$ 表示 $[0,2^{i})$ 的答案，每次枚举二进制中的 $1$，答案为 $\sum_{\text{ 阅读全文
posted @ 2022-08-03 10:23 401rk8 阅读(37) 评论(0) 推荐(0) 编辑