随笔分类 -  图论-二分图

22.6.22 t3 匹配
该文被密码保护。
posted @ 2022-07-22 23:47 oisdoaiu 阅读(0) 评论(0) 推荐(0)
2022.6.10 t2 给国与军队
该文被密码保护。
posted @ 2022-06-25 11:42 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.7.7 t3
摘要：tag:贪心，扫描线，二分图匹配 结果是最水的一道 首先要想到一个贪心结论：一定是两两匹配，若干个形如 \(x\to y\to x\) 的环。 然后可以二分图匹配。 观察匹配的条件： \(a_i\ge j\) \(i\le b_j\) 如果用二维点表示为 \((a_i,i)\) 和 \((j,b_j 阅读全文
posted @ 2021-07-07 21:11 oisdoaiu 阅读(49) 评论(0) 推荐(0)
21.6.2 t2
摘要：tag:高斯消元，多项式，二分图 首先要知道如何用矩阵求完美匹配数量。。。 就是邻接矩阵(\(a_{i,j}=1\) 表示左边的 \(i\) 和右边的 \(j\) 连边)的积和式，也就是这个东西： \[ \sum_{\sigma}(\prod a_{i,\sigma_i}) \] 其实就是把行列式的 阅读全文
posted @ 2021-06-24 16:43 oisdoaiu 阅读(53) 评论(0) 推荐(0)