摘要： 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 阅读全文

摘要： 有理数取余 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 阅读全文