2017年10月27日
AGC019-E Shuffle and Swap
摘要： 给定两个长度为$n\le 10^5$的$01$串 $A, B$, 满足 $1$ 的数量相等 求通过下列方式将$A$变成$B$的概率 (mod意义下) 构造序列$a,b$. 使得 $a_i = A中第i个1的位置$, b同理 对$a,b$进行 然后 Analysis 瞎推了一波 显然, $A,B$中同 阅读全文
posted @ 2017-10-27 11:55 _zwl 阅读(525) 评论(0) 推荐(0) 编辑