摘要：
扩展欧几里德+快速幂 每次转换位置：第x位的转移到2*x %(n+1)这个位置上 那么m次后就到了(2^m)*x %(n+1)这个位置上 那么找洗牌m次后在 l 位置上的牌就相当于解线性模方程： (2^m)*x ≡ l (mod n+1) 扩展欧几里得即可 这里扩展欧几里得解的是ax+by=... 阅读全文
摘要：
插头DP 插头dp模板题…… 这题比CDQ论文上的例题还要简单……因为不用区分左右插头（这题可以多回路，并不是一条哈密尔顿路） 硬枚举当前位置的状态就好了>_ 3 #include 4 #include 5 #include 6 #include 7 #define rep(i,n) for(... 阅读全文