2019年7月4日
CF1090H Linearization
摘要： "传送门" 先考虑什么样的串才符合条件.$s_i=P(x\&i)\oplus b$,其实这里的$b$只能使得整体是否取反,所以可以先不管.然后考虑$x$的每个二进制位的对$s_0$到$s_{len 1}$贡献,可以发现如果$x$从小到大第$i$位为$1$,那么会给从头开始每一个长度为$2^i$区间的 阅读全文
posted @ 2019-07-04 21:44 ✡smy✡ 阅读(204) 评论(1) 推荐(0) 编辑