![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
洛谷 P1129 [ZJOI2007]矩阵游戏
Are you ready?题目:题意:分析:代码:题目:传送门题意:给出一个有黑、白两色组成的n∗nn*nn∗n矩阵,现在询问我们该矩阵在经过若干次操作后,能否使1,11,11,1、2,22,22,2、3,33,33,3……上都是黑点分析:黑白两色,显然考虑二分图匹配(说得好像我会其他一样的)我的做法是把行和列当成两个二分图当n=3n=3n=3时:而题目中问的是对角线上...原创 2019-01-24 22:00:08 · 168 阅读 · 0 评论 -
JZOJ P2055 [ZJOI2009]假期的宿舍
Are you ready?题目:题意:分析:代码:题目:传送门题意:有三种学生:1.1.1.在校且留宿的2.2.2.在校但不留宿的3.3.3.不在校所以更加不可能留宿的而每个学生只可以睡在自己认识的人的床上现在问我们,是否有足够的床位给1、31、31、3类学生住分析:第一眼还以为会出现叫三分图的神奇算法:)后来想想,好像不对呀,我们可以以认识的关系进行连边,当然,1...原创 2019-01-24 22:11:06 · 126 阅读 · 0 评论