摘要：
题意 描述 一个二分图$(A,B)$，每个点额外有一个颜色0或者1； 匹配时，只能相同颜色的点匹配； 给出$A$中的颜色，问如何分配$B$种的颜色使得$(A,B)$的最大匹配最小； 范围 $1 \le n , m \le 2000 \ , \ 1 \le k \le 5000 $ 题解 将$A$中的 阅读全文
posted @ 2019-03-24 21:53
大米饼
阅读(231)
评论(0)
推荐(0)
摘要：
题目 描述 你要在$m$天内，刷$n$道题，每天可以刷的题的数目不限； 第$i$天可以刷的题目的种类是$ui+v$； 两种刷题的方案不同当且仅当某天刷题的数量不同或者依次刷题的种类不同； 有$T$组询问，每组给出$n,m,u,v$; 范围 $1 \le T \le 5 \ , \ 1 \le n \ 阅读全文
posted @ 2019-03-24 21:27
大米饼
阅读(422)
评论(0)
推荐(0)
摘要：
题目 描述 一个$n$个点$m$条边的无向图，求其$k$染色的方案数； 染色的方案必须满足对于任意一条边$(u,v)$，$u$和$v$不同色； 答案对$10^9+7$取模； 范围 $n \le 10^5 \ , \ m \le n + 5 , 3 \le k\le 10^5$ 题解 题解说正常的染色 阅读全文
posted @ 2019-03-24 17:19
大米饼
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号