摘要:
二分图的一个等价定义是:不含有「奇数条边的环」的图。 (可以用鸽巢原理来证明) 10^18次方一定注意读入要用LL,根据题意决定是否要用__int128 阅读全文
摘要:
题意 给你两个石堆的石头数量,两个人轮流拿,两人轮流从任意一堆取至少一个或者从两堆取同样多的物品。问你先手获胜还是后手胜。 http://acm.hdu.edu.cn/showproblem.php?pid=5973 分析 威佐夫博弈情景 代码 阅读全文
摘要:
题意 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 分析 数据范围知肯定不是枚举……肯定是公式题 代码 阅读全文
摘要:
题意 有n个人,m场摔跤比赛,其中已确定x个好的选手,y个差的选手。 问能否将每个人划分成好的选手或差的选手。 http://acm.hdu.edu.cn/showproblem.php?pid=5971 分析 二分图染色模板题 dfs染色先从已经确定的人开始染色与其相关的人,矛盾就 NO 然后对于 阅读全文