补题记录
文章平均质量分 54
Unlimitedz
普通ACMER
展开
-
ABC近期题目合集
abc近期补题合集原创 2024-01-15 20:50:13 · 1283 阅读 · 0 评论 -
牛客小白月赛81
思路:我们可以发现,对于一颗树,若我们一次将其砍掉 x ,那么我将其每次砍去 1 ,然后砍 x 次获得的价值的相同,那么我们可以统计,对于每个高度,我们可以砍到这个高度的树有多少颗,又因为题目给出了树的初始高度和最低高度,那么由此可以想到差分,然后从最高处开始砍即可。原创 2023-11-21 19:40:52 · 175 阅读 · 0 评论 -
多比特杯武汉工程大学第六届ACM新生赛 A,L
再考虑环对于答案的贡献,对于环上的点,其中一个点的贡献为 a ,剩余点的贡献为 c ,我们贪心去算出每个点为 a 时其环的对应的价值即可,然后取最大。,我们都想其对应的 i 进行连边,那么我们很容易得到到一个图,又因为题目所给定的为 n +1 个点,n 条边,所以显然整个图的构成为一条链加上多个环,且0这个点一定是处于链上,若在链上的。第二种则是求出每个强连通分量,对于强连通分量大小为 1 的点,其一定在链上,可以直接计算其价值,否则直接对所在的强连通分量进行遍历即可。一道很新奇的并查集。原创 2023-11-07 21:00:59 · 202 阅读 · 0 评论 -
AtCoder Beginner Contest 327 A-F
AtCoder Beginner Contest 327 A-F原创 2023-11-06 20:10:28 · 153 阅读 · 0 评论 -
Educational Codeforces Round 11 C. Hard Process(双指针)
Educational Codeforces Round 11 c(双指针)原创 2023-10-16 19:54:58 · 180 阅读 · 0 评论 -
AtCoder Beginner Contest 320 G - Slot Strategy 2
AtCoder Beginner Contest 320 G - Slot Strategy 2原创 2023-10-08 20:06:08 · 168 阅读 · 0 评论 -
AtCoder Beginner Contest 318
AtCoder Beginner Contest 318原创 2023-09-03 16:17:32 · 354 阅读 · 0 评论 -
牛客练习赛 114
牛客练习赛 114补题c,d原创 2023-08-26 17:58:59 · 313 阅读 · 0 评论 -
2023河南萌新联赛第(三)场:郑州大学 F
2023河南萌新联赛第(三)场:郑州大学 F题 欧拉降幂,逆元原创 2023-07-26 21:13:55 · 387 阅读 · 0 评论 -
2023河南萌新联赛第(二)场:河南工业大学
2023河南萌新联赛第(二)场:河南工业大学补题原创 2023-07-25 16:53:32 · 141 阅读 · 0 评论 -
AtCoder Beginner Contest 310 D
AtCoder Beginner Contest 310 D原创 2023-07-17 11:43:31 · 79 阅读 · 0 评论 -
牛客小白月赛73
牛客小白月赛补题原创 2023-05-28 18:30:50 · 71 阅读 · 0 评论 -
牛客小白月赛71 D,E补题
牛客小白月赛补题记录原创 2023-04-23 16:36:35 · 260 阅读 · 0 评论 -
P7333 [JRKSJ R1] JFCA
P7333 [JRKSJ R1] JFCA 二分+st表原创 2023-04-16 21:55:33 · 107 阅读 · 0 评论 -
AtCoder Beginner Contest 297
AtCoder Beginner Contest 297补题原创 2023-04-14 20:01:37 · 267 阅读 · 4 评论 -
4.11训练赛
4.11训练赛原创 2023-04-12 21:30:02 · 64 阅读 · 0 评论 -
Educational Codeforces Round 139 (Rated for Div. 2)D题(完全版)
Educational Codeforces Round 139 (Rated for Div. 2)D题(完全版)原创 2022-12-14 14:50:43 · 342 阅读 · 0 评论 -
AtCoder Beginner Contest 280 D题
AtCoder Beginner Contest 280 D题原创 2022-12-03 23:15:47 · 198 阅读 · 0 评论