随笔分类 -  博弈论

摘要：要用long long 输入 题目中这个If the value of the expression is 0 when C=0, please print 1.的意思是如果ａ＆ｂ＝＝０了的时候输出１ 其他的都是输出（ａ＆ｂ） ０　１　０　１ ０　１　１　０ 只用管两者都是１的时候让ｃ的那一位为１ 阅读全文

摘要：题目：https://acm.hdu.edu.cn/showproblem.php?pid=6892根据sg定理，只需要求出每个数的sg[x];对于一个数x，如果是1是必败，sg[1]=0;如果是质数，那么必胜，sg[质数]=1;其他的则将x分解成若干对非1因数（p1,q1,p2,q2,p3,q3. 阅读全文

摘要：https://acm.hdu.edu.cn/showproblem.php?pid=6944 题意： 给出一些数字，每次选一个数字减去9，99，999,要求结果大于0，且要求最终每个数字只能出现一次，不能操作的人就输了 考虑每次减去的9，99，999可以转化成9*1，9*11，9*111，一次操作 阅读全文