2021年3月27日
luoguP7468 [NOI Online 2021 提高组] 愤怒的小N
摘要： 有序列01序列$s$初始为$0$，每次$s$变成$s\overline s$，$\overline s$表示$s$取反。进行无数次。 现在求：\(\sum_{i=0}^{n-1} s_if(i)\)，其中$f(x)=\sum_a_ixi$。 \(\lg n\le 5*10^5\)（读入二进制） \( 阅读全文
posted @ 2021-03-27 19:13 jz_597 阅读(55) 评论(0) 推荐(0) 编辑