摘要: "传送门QWQ" dp[i][j][h][l] 表示在点 (i,j),差值为h,小A还是uim取液体的方案数(0:小A 1:uim) 转移方程: dp[i][j][h][1]+=(dp[i 1][j][(h a[i][j]+k)%k][0]) dp[i][j][h][1]+=(dp[i][j 1][ 阅读全文
posted @ 2018-10-19 21:40 Patrickpwq 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 对于不属于一个联通块的x,y,现在想要联通他们 则ans[y]=min(ans[x]+ans[y],max(edge[i].val,max(maxa[x],maxa[y])) min(minb[x],minb[y])); 前一种情况指他们俩各自占领各自的 后一种指一起占领 那么a[i]肯定取max, 阅读全文
posted @ 2018-10-19 17:06 Patrickpwq 阅读(270) 评论(0) 推荐(1) 编辑
摘要: 对于左移加:其实就是解方程 由于i已确定 可以预处理出逆元 对于右移异或 可以直接模拟 因为前面一坨不会变 cpp include define uint unsigned int using namespace std; int main() { ios::sync_with_stdio(fals 阅读全文
posted @ 2018-10-19 16:16 Patrickpwq 阅读(119) 评论(0) 推荐(0) 编辑