摘要： 求某些函数时,例如acos(),需要对边界情况进行特判,若超过边界,函数会返回nan,从而导致计算错误 db ran(P a,P b){ db pp=cran(a,b); if(sign(pp-1)==0) return 0; if(sign(pp+1)==0) return acos(-1); r 阅读全文

摘要： mt19937_64 myrand(201213121); cout<<myrand()<<endl; 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define endl '\n' #define x first #define y second #define int long long #define LL long long const int N 阅读全文

摘要： 模板题 #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define x first #define y second const int N=1e6+10,mod=99824 阅读全文

摘要： 有理数取余 1.首先转化形式,把除法形式转化为乘法的形式 2.费马小定理(记住结论即可) 3.通过费马小定理可以得出 4.注意a和b的范围,把字符串先转化为数字 代码: #include<bits/stdc++.h> using namespace std; #define int long lon 阅读全文

摘要： https://www.cnblogs.com/zsh-notes/p/12820467.html n个点有m对关系，把n个节点放入两个集合里，要求每对存在关系的两个节点不能放在同一个集合。问能否成功完成？ 阅读全文

摘要： https://codeforces.com/contest/2041/problem/H #include<bits/stdc++.h> using namespace std; #define x first #define y second #define int long long #def 阅读全文

摘要： https://codeforces.com/contest/2057/problem/D #include<bits/stdc++.h> using namespace std; #define x first #define y second #define int long long #def 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define endl '\n' #define x first #define y second #define int long long const int N=1e6+10,mod=998244353 阅读全文

摘要： const int B=30; struct linear_basis{ int num[B+1]; void init(){ for(int i=0;i<=B;i++) num[i]=0; } bool insert(int x){ for(int i=B;i>=0;i--){ if(x>>i&1 阅读全文