04 2021 档案

网络流
摘要：// luogu-judger-enable-o2 #include<cstring> #include<cstdio> #include<queue> #define min(a,b) a<b?a:b #define N 10001 #define M 100001 using namespace 阅读全文
posted @ 2021-04-29 20:10 _LH2000 阅读(33) 评论(0) 推荐(0)
随机化
摘要：mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); double rnd(double l, double r){return uniform_real_distribution<double>(l,r)(rng) 阅读全文
posted @ 2021-04-22 15:59 _LH2000 阅读(83) 评论(0) 推荐(0)
sw抄来的主席树
摘要：//本模板是离散后对权值建树 #include<bits/stdc++.h> #define mid (l+r>>1) using namespace std; const int N=2e5+10; struct TR { int sum,lo,ro; }tr[N<<5]; int tr_cnt; 阅读全文
posted @ 2021-04-14 20:40 _LH2000 阅读(51) 评论(0) 推荐(0)
可持久化线段树改版（求l-r区间内<=x的数的总和）
摘要：#include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; struct CMT { int seq[N << 1], rt[N], tot, m; struct { int l, r; long long sum; } 阅读全文
posted @ 2021-04-13 21:42 _LH2000 阅读(69) 评论(0) 推荐(0)
2019 ICPC World Finals A. Azulejos
摘要：https://codeforces.com/gym/102511/problem/A 题目大意： 给两个二元组 分别为 a1.first -an.first a1.second-an.second b1.first-bn.first b1.seocnd-bn.second 现在对两个二元组进行排序 阅读全文
posted @ 2021-04-09 20:41 _LH2000 阅读(71) 评论(0) 推荐(0)
三分法
摘要：double l = 0,r = 10000; while(r-l>=0.01){//精度问题 double m1 = l + (r-l)/3.0,m2 = r - (r-l)/3.0; if(f(m1)<f(m2)) l = m1; else r = m2; } 阅读全文
posted @ 2021-04-08 11:30 _LH2000 阅读(63) 评论(0) 推荐(0)