摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". 阅读全文
posted @ 2019-11-06 21:05
ZMWLxh
阅读(297)
评论(0)
推荐(0)
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2458 问你二分图的最大团是多大。 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf i 阅读全文
posted @ 2019-11-06 20:53
ZMWLxh
阅读(214)
评论(0)
推荐(0)
摘要：
最大团 = 补图的最大独立集； 最大独立集 = 顶点数 - 最大匹配； 所以最大团 = 顶点数 - 补图的最大匹配数； 阅读全文
posted @ 2019-11-06 20:18
ZMWLxh
阅读(361)
评论(1)
推荐(0)
摘要：
题意：https://www.nitacm.com/problem_show.php?pid=2266 vis记【x】【y】【dir】三个状态就行。 引用：https://blog.csdn.net/qq_37451344/article/details/80243077 1 #include<st 阅读全文
posted @ 2019-11-06 19:56
ZMWLxh
阅读(366)
评论(0)
推荐(0)
浙公网安备 33010602011771号