二分图
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
AGC005 D ~K Perm Counting dp 容斥 二分图
题目链接 洛谷有翻译的题目链接 题意: 给你一个nnn和一个kkk问你有多少个全排列,使得不存在a[i]−i=ka[i]-i=ka[i]−i=k,模924844033,n,k&lt;=2000n,k&lt;=2000n,k<=2000。 题解: 我们考虑这个模型,我们可以转化成一个二分图,其中我们让二分图上一侧的表示全排列的nnn个数,另一侧表示每个数不能与它匹配的数字,这样...原创 2018-11-27 10:10:33 · 336 阅读 · 0 评论 -
洛谷1971 BZOJ2437 NOI2011 兔兔与蛋蛋 二分图匹配
题目链接 题意: 有一个n∗mn*mn∗m的棋盘,每个格子有一个黑棋子或者白棋子,整个棋盘只有一个空格子。有两个人在做游戏,第一个人要把与空格四连通的一个白棋子走到空格,第二个人要把一个与空格四连通的黑棋子走到空格,两人轮流走,谁不能走谁就输。现在给你输入一局对局的进行情况,你要判断先手有多少次失误,失误的定义是,如果第一个人从一个有必胜策略的格子,走到一个第一个人必败的格子,就算是失误。输出失误...原创 2018-12-19 21:27:22 · 201 阅读 · 0 评论