SegmentTree's Blog

摘要： 好像有构造方法，但是爬山的话就可以用经典的那个做法，就是随机交换两个列皇后的行编号，然后看每条斜线皇后个数的平方和是否变小，如果变小，就交换，这个100000随便跑，但是4000000比较困难，所以需要再用很多技巧优化，最后可以在五秒内完成。 code #include <bits/stdc++.h 阅读全文

摘要： 点双连通分量 #include <bits/stdc++.h> #define sz(a) int((a).size()) #define FOR(i, l, r) for(int i = l; i <= r; i++) #define ROF(i, r, l) for(int i = r; i > 阅读全文

摘要： const db pi = acos(-1); struct com { db x, y; com() {x = y = 0; } com(db _x, db _y) {x = _x, y = _y; } com(db r) { x = cos(r), y = sin(r); } friend co 阅读全文

摘要： https://xyix.github.io/posts/?searchfor=%E4%BF%9D%E5%BA%8F%E5%9B%9E%E5%BD%92&postname=isotonic-regression https://github.com/enkerewpo/OI-Public-Libra 阅读全文

摘要： \(-\min\left\{\sum_{u}b_up_u+ \sum_{u, v}c_{u,v}max(0,p_v-p_u-w_{u,v})\right\}\) orz orz 阅读全文

摘要： const int P = 998244353; int power(int a, int b, int c = 1) { for(; b; b >>= 1, a = (ll)a * a % P) if(b & 1) c = (ll)c * a % P; return c; } struct min 阅读全文

摘要： 三维凸包（已经忘光了 #include <bits/stdc++.h> using namespace std; typedef double db; const int N = 2100; const db eps = 1e-9; int n; int vis[N][N]; db Ran() { 阅读全文

摘要： 想证明的东西一定要尝试验证是不是对的，可以尝试卡 证明 定义优先级按$deg$比较， 相同比编号， 然后大往小连边 对于任意的点$u$, \(in_u \leq \sqrt m\) 所以， 我们枚举$u$点， 再枚举他的下一个$v \leq u$点， 再枚举下一个$w \leq v$点 每一个点的贡 阅读全文

摘要： 我好像只过了模板题 感觉很迷 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 4e5 + 10; const int mod = 1e9 + 7; const int iv2 = 500 阅读全文

摘要： 就是把拓扑图变成变成一棵树然后高度压缩一下，就变成了灭绝树 #include<bits/stdc++.h> #define debug(x) cerr << #x <<" = " << x << endl using namespace std; const int N = 2e6 + 10; co 阅读全文