摘要: 二分图的一个等价定义是:不含有「奇数条边的环」的图。 (可以用鸽巢原理来证明) 10^18次方一定注意读入要用LL,根据题意决定是否要用__int128 阅读全文
posted @ 2019-05-23 09:05 WarmRenee 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意 给你两个石堆的石头数量,两个人轮流拿,两人轮流从任意一堆取至少一个或者从两堆取同样多的物品。问你先手获胜还是后手胜。 http://acm.hdu.edu.cn/showproblem.php?pid=5973 分析 威佐夫博弈情景 代码 阅读全文
posted @ 2019-05-24 15:53 WarmRenee 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题意 x+y=a lcm(x,y)=b 求x,y 12WCases + b 10^9 + a 10^4 http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析 数据范围知肯定不是枚举……肯定是公式题 代码 阅读全文
posted @ 2019-05-23 09:11 WarmRenee 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意 有n个人,m场摔跤比赛,其中已确定x个好的选手,y个差的选手。 问能否将每个人划分成好的选手或差的选手。 http://acm.hdu.edu.cn/showproblem.php?pid=5971 分析 二分图染色模板题 dfs染色先从已经确定的人开始染色与其相关的人,矛盾就 NO 然后对于 阅读全文
posted @ 2019-05-22 22:49 WarmRenee 阅读(3417) 评论(0) 推荐(0) 编辑