摘要: 贪心的策略 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+5; 4 typedef long long ll; 5 struct m 6 { 7 int hp,atk,num; 8 }mon[N]; 9 boo 阅读全文
posted @ 2019-12-28 16:33 xzx9 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 根据拓展欧几里得对于同余方程 $ax+by=c$ ,有解的条件是 $(a,b)|c$。 那么对于构造的序列的数,前一个数 $a$ 和后一个数 $b$ ,应该满足 $a*x=b(mod m)$ 即 $ax+my=b$; 建图时,遍历 $0 \to m-1$,对于没有标记的数 $i$ ,在 $gcd(i 阅读全文
posted @ 2019-12-28 15:14 xzx9 阅读(216) 评论(0) 推荐(0) 编辑