03 2023 档案

省选一轮模板复习
摘要：一、堆 #include <bits/stdc++.h> using namespace std; int n; priority_queue < int, vector < int >, greater < int > > heap; signed main () { scanf ("%d", & 阅读全文
posted @ 2023-03-31 16:28 CountingGroup 阅读(13) 评论(0) 推荐(0) 编辑
[做题记录] 构造题选做
摘要：1. CF743C - Vladik and fractions (*1500) 目标：给定 n，构造 x,y,z 满足 x≠y,x≠z,y≠z 且 $\dfrac{2}{n}=\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z} 阅读全文
posted @ 2023-03-29 20:26 CountingGroup 阅读(11) 评论(0) 推荐(0) 编辑
SDOI 2023 又寄
摘要：Day 0 启程！ 前面忘了。 Day 1 第一天 8:12 上考场，8:27 看到 t1 误以为自己不大会做，一开始只写了 20pts，此时大概是 8:45。 然后开 t2，一直理解不了题意，稍微在草稿纸上模拟了一下，理解了样例，码了一个 O(2m) 的 10pts 做法 阅读全文
posted @ 2023-03-28 22:07 CountingGroup 阅读(75) 评论(0) 推荐(0) 编辑
Codeforces Round 860 (Div. 2) - 题解
摘要：https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 max(ai,bi) 全都交换到 bi，那么 ai 就是 min(ai,bi)。 只需要判定： $$a'=[\min(a_1,b_1),\m 阅读全文
posted @ 2023-03-27 23:44 CountingGroup 阅读(78) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 145 (Rated for Div. 2) - 题解
摘要：https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 2 还要枚举一下颜色分布，形如 aabb 的答案为 4，形如 abbb 的答案为 6，如果形如 aaaa 无解，否则答案均为 4。 # 阅读全文
posted @ 2023-03-24 22:34 CountingGroup 阅读(177) 评论(0) 推荐(1) 编辑
AtCoder Regular Contest 158 题解
摘要：题面：https://atcoder.jp/contests/arc158/tasks_print # A - +3 +5 +7 将 +3,+5,+7 可以在不改变相对位置的情况下都 −5，即变成 −2,+0,+2，发现和不变，可以得出最后的数的值 $x=\dfrac{a+b+c}{3} 阅读全文
posted @ 2023-03-20 23:08 CountingGroup 阅读(70) 评论(0) 推荐(0) 编辑
[学习笔记] 重链剖分
摘要：# 一、理论知识 首先放一张图（明显是 OI-Wiki 的）： ![](https://cdn.luogu.com.cn/upload/image_hosting/z7mua7en.png) - u 的子节点 p1,p2,…,pk 中子树最大的节点叫做**重儿子**，如有多个， 阅读全文
posted @ 2023-03-20 16:46 CountingGroup 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示