摘要： bool isprime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int findPrim 阅读全文

摘要： 1.最短路径转最大流 trick:无向图的话,就是建立反边,并且容量均为设定的f[i]即可 思路就是:二分答案x,然后对于权值大于x的容量都设为0,小于等于x的话f[i]设为1,源点是1,汇点是n,如果最大流的值>=K,那么x可以作为答案 代码: #include<bits/stdc++.h> #d 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; using point_t=long double; //全局数据类型，可修改为 long long 等 constexpr point_t eps=1e-8; constexpr long double P 阅读全文

摘要： 1.区间dp--精妙状态设计与转移 https://codeforces.com/contest/2129/problem/D dp[l][r][a][b]: 表示只考虑放置[l,r]区间内部的数,并且满足所有的s[l]~s[r]的条件,对l-1的贡献是a,对r+1的贡献是b的方案数 转移: 对于d 阅读全文

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

摘要： 返回的值可能会存在负数(即使传入参数a和b中的数全是正整数),若有需要可以给mul返回的结果取正 constexpr int P = 998244353; int power(int a, int b) { int res = 1; for (; b; b /= 2, a = 1LL * a * a 阅读全文

摘要： 求某些函数时,例如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 阅读全文