摘要：
乍一看以为是博弈论，但仔细分析发现就是个简单的图论问题 个人觉得有点像五子棋 分析想要赢，就必须保证有两条以上的路径可供选择，并且这两条路都是必赢的 最简单必赢状态 一个点直接连接两条标记点 复杂点的必赢状态： 我们将最简单的必赢状态的那个点叫准必赢点 如果一个点直接连接了两个或以上的准必赢点，也是 阅读全文
摘要：
求逆元有三个办法 这个题数据要求线性递推 #include<cstdio> #define ll long long using namespace std; const int maxn=3e6+5; ll inv[maxn]={0,1}; int main(){ int n,p; scanf(" 阅读全文
摘要：
数论知识好多都忘记了，今天周末没啥事就复习一下 用扩展欧几里得算法 取地址不是很熟悉就用全局变量吧 #include<bits/stdc++.h> using namespace std; long long x, y; void exgcd(long long a, long long b) { 阅读全文
摘要：
分析一下就是一个简单的数论组合数 唯一注意的就是要用逆元，否则要写挂 容斥：ans=总方案数-两个图毫不相干的方案数 总方案数=C((n*(n-1)/2),a)×C((n*(n-1)/2,b); 毫不相干=C((n*(n-1)/2),a)×C((n*(n-1)/2-a,b); #include<bi 阅读全文