Hello! WR~

摘要： 二分图的一个等价定义是：不含有「奇数条边的环」的图。 （可以用鸽巢原理来证明） 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 然后对于 阅读全文