HKHbest

摘要： 2022.3.6 啊啊啊啊啊啊音乐🎶好棒 2022.3.19 这几天推感觉已经开始胃疼了。。。明明还没进线。 我的心境其实和东马很像，讨厌传统，也不愿意去做个好孩子，心态也不太好。 令人难受。 阅读全文

摘要： #include<bits/stdc++.h> #include<windows.h> #include<conio.h> using namespace std; int yc=10,wait=5;//显示延迟 ,演奏延迟 bool ED; char opt; vector<char>music[ 阅读全文

摘要： Day 0 颓废。 Day 1 上午看了看STL和C++14特性。 ###下午 #第一个决策错误：没有认真思考后再开题。 由于往年CSP/NOIP的性质，我把4个题都看明白以后就直接去搞了T1，没有多读/想一会T2、T3，为后来决策失误奠基。 #第二个决策错误：不想清楚再写。 搞T1的时候看见周围人 阅读全文

摘要： T1 lesson5！ 正方拓扑最短路,然后在值域上开一个权值线段树/堆/multiset。 拓扑序枚举每个点，删去这个点贡献的答案，统计ans，再加上。 #include<bits/stdc++.h> #define ls p*2 #define rs p*2+1 using namespace 阅读全文

摘要： 简述：\(c_i\) 在初始时和重置时决定 \(b_i\)，对 \(c\) 有区间乘操作，对 \(b\) 有区间加和乘操作，维护 \(b\) 区间和。 打表可证明初始和对应 \(c\) 重置时，\(b_i=\lfloor \frac{c_i^2}{4} \rfloor\) 证明目前有 \(3\) 种 阅读全文

摘要： yswx 阅读全文

摘要： u，v，w。 这场考过。 T1 u 差分裸题 #include<bits/stdc++.h> using namespace std; const int N=5000; int n,m; long long a[N][N],b[N][N],f[N][N]; long long ans=0; int 阅读全文

摘要： 内网链接 T1 导弹袭击 每个型号看成点 \((\frac{1}{a_i},\frac{1}{b_i})\)，维护下凸壳。 #include<bits/stdc++.h> #define ld long double using namespace std; const int N=310000; 阅读全文

摘要： 考场时Prim的 $i$ 写成 $k$ 100->0 rank1->rank23 T1 Star Way To Heaven 考场正解：假设你要二分答案，则几个圆组成几道“屏障”把画面切成几部分，走每一个屏障的最长边的中点，这样是最优的。 但是屏障间的点可能对答案有影响，所以要把它们合成为一道屏障。 阅读全文

摘要： T1 队长快跑 #include<bits/stdc++.h> using namespace std; const int N=1e6+5,INF=0x7fffffff; int n,a[N],b[N],ans,s[N<<1],top; struct xds { int l,r,mx,laz; } 阅读全文