摘要: backup1 阅读全文
posted @ 2022-03-06 21:32 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑
摘要: backup2 阅读全文
posted @ 2022-03-06 21:32 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 111111 阅读全文
posted @ 2022-03-06 21:31 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 传送门 部分分可以插头 DP 考虑 \(w_{i, j}=0\) 就是判断是否存在合法方案 网格图上的问题都试着黑白染色一下 发现黑白染色后因为每个点度数为 2,就转化为了二分图匹配,网络流即可 正解可以扔链接嘛…… 凸费用流的建边 点击查看代码 #include <bits/stdc++.h> u 阅读全文
posted @ 2022-03-06 21:27 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 传送门 感觉是个很巧妙的优化方式 首先发现模数是 2,由 Lucas 定理知此时 \(\binom{n}{k}=1\) 仅当 \(k\) 是 \(n\) 的子集 于是可以过 subtask 1 令在每个位置选的数的数量为 \(x_i\) 则在 \(t_0\) 处的选法数是 \(\binom{t_0} 阅读全文
posted @ 2022-03-06 21:20 Administrator-09 阅读(1) 评论(0) 推荐(0) 编辑