博弈
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
-
CF346A Alice and Bob(博弈+gcd)
Alice and Bob 求n个数的gcd 最后的数列必然是一个以gcd为首项,公差为gcd的等差数列 比如:2 4 6 显然结束 1 3 5 虽然也是等差数列,但还可以继续下去 所以这题的做法就是求n的数的gcd,然后就可以求出这个数列最长为多少,减掉初始的n Code: #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int, int> #define mem原创 2020-05-28 23:32:54 · 182 阅读 · 0 评论 -
CF1033C Permutation Game(博弈论+拓扑)
题目传送 当无法移动时,为必败态,至少有一种方法可以到达必败态的状态为必胜态,无论怎么走都是必胜态的状态为必败态。 棋子可以从数值小的格子移向数值大的格子,从当前格向可到达的格子连有向边,可形成一个有向无环图,格子中的数字就是拓扑序,按拓扑序从大到小遍历,每次遍历到距当前格长度为当前格数值倍数的格子,如果到达的格为必败态,则当前格就是必胜态,到达的所有格都是必胜态,当前格就为必败态。 详见代码: ...原创 2020-04-06 16:56:00 · 463 阅读 · 0 评论