2018年8月18日
51 Nod 1069 Nim游戏
摘要： 分析:a1 xor a2 xor a3 ... xor an !=0 则为必胜态a1 xor a2 xor a3 ... xor an ==0 则为必败态也就是说只要计算异或值，如果非零则A赢，否则B赢证：首先从xor为零的状态取走至少一颗石子，xor就一定会变成非零... 阅读全文
posted @ 2018-08-18 22:02 erge1998 阅读(114) 评论(0) 推荐(0)
51 Nod 1242 矩阵快速幂求斐波那契数列
摘要： #include#define mod 1000000009using namespace std;typedef long long ll;typedef long long LL;struct Mat{ LL mat[3][3]; Mat() ... 阅读全文
posted @ 2018-08-18 21:41 erge1998 阅读(153) 评论(0) 推荐(0)