摘要：
传送门 连基础容斥都不会了怎么办啊 第一思路是两层容斥，每层满足一个限制，然后就不会做了 然而第二个限制明显比第一个强，更适合做外层容斥 令 \(F(i)\) 为 有 \(i\) 种 topping 不合法，其余任意的方案数 则 \[ans=\sum (-1)^iF(i) \]令 \(f(i)\) 阅读全文
posted @ 2022-03-06 21:31
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 首先可以想到容斥 但具体怎么容斥还是有点特别的 令 \(f(s)\) 为钦定 \(s\) 中的点满足 \(|a_i-i|=k\)，剩下的点随便选的方案数 发现在一个排列中钦定一个 \(a_i\) 的值并不影响剩下的数做排列（即剩下的数的排列方案数是 \((n-1)!\)） 那么就可以得到 \ 阅读全文
posted @ 2022-03-06 21:31
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 部分分可以插头 DP 考虑 \(w_{i, j}=0\) 就是判断是否存在合法方案 网格图上的问题都试着黑白染色一下 发现黑白染色后因为每个点度数为 2，就转化为了二分图匹配，网络流即可 正解可以扔链接嘛…… 凸费用流的建边 点击查看代码 #include <bits/stdc++.h> u 阅读全文
posted @ 2022-03-06 21:27
Administrator-09
阅读(7)
评论(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
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号