摘要: 2022.3.6 啊啊啊啊啊啊音乐🎶好棒 2022.3.19 这几天推感觉已经开始胃疼了。。。明明还没进线。 我的心境其实和东马很像,讨厌传统,也不愿意去做个好孩子,心态也不太好。 令人难受。 阅读全文
posted @ 2022-03-06 21:00 HKHbest 阅读(75) 评论(3) 推荐(1) 编辑
摘要: #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[ 阅读全文
posted @ 2022-02-01 17:20 HKHbest 阅读(221) 评论(2) 推荐(0) 编辑
摘要: Day 0 颓废。 Day 1 上午看了看STL和C++14特性。 ###下午 #第一个决策错误:没有认真思考后再开题。 由于往年CSP/NOIP的性质,我把4个题都看明白以后就直接去搞了T1,没有多读/想一会T2、T3,为后来决策失误奠基。 #第二个决策错误:不想清楚再写。 搞T1的时候看见周围人 阅读全文
posted @ 2021-10-25 15:28 HKHbest 阅读(169) 评论(1) 推荐(0) 编辑
摘要: T1 lesson5! 正方拓扑最短路,然后在值域上开一个权值线段树/堆/multiset。 拓扑序枚举每个点,删去这个点贡献的答案,统计ans,再加上。 #include<bits/stdc++.h> #define ls p*2 #define rs p*2+1 using namespace 阅读全文
posted @ 2021-09-24 16:41 HKHbest 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 简述:\(c_i\) 在初始时和重置时决定 \(b_i\),对 \(c\) 有区间乘操作,对 \(b\) 有区间加和乘操作,维护 \(b\) 区间和。 打表可证明初始和对应 \(c\) 重置时,\(b_i=\lfloor \frac{c_i^2}{4} \rfloor\) 证明目前有 \(3\) 种 阅读全文
posted @ 2021-09-18 19:14 HKHbest 阅读(37) 评论(0) 推荐(0) 编辑
摘要: yswx 阅读全文
posted @ 2021-07-30 19:17 HKHbest 阅读(745) 评论(68) 推荐(11) 编辑
摘要: 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 阅读全文
posted @ 2021-07-19 12:10 HKHbest 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 内网链接 T1 导弹袭击 每个型号看成点 \((\frac{1}{a_i},\frac{1}{b_i})\),维护下凸壳。 #include<bits/stdc++.h> #define ld long double using namespace std; const int N=310000; 阅读全文
posted @ 2021-07-19 10:54 HKHbest 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 考场时Prim的 $i$ 写成 $k$ 100->0 rank1->rank23 T1 Star Way To Heaven 考场正解:假设你要二分答案,则几个圆组成几道“屏障”把画面切成几部分,走每一个屏障的最长边的中点,这样是最优的。 但是屏障间的点可能对答案有影响,所以要把它们合成为一道屏障。 阅读全文
posted @ 2021-07-16 17:34 HKHbest 阅读(55) 评论(1) 推荐(0) 编辑
摘要: 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; } 阅读全文
posted @ 2021-07-14 13:56 HKHbest 阅读(37) 评论(0) 推荐(0) 编辑
Live2D