05 2022 档案

CF938D题解
摘要：题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\)，对于每个 \(i(1\leq i\leq n)\)，求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a 阅读全文
posted @ 2022-05-20 19:51 1358id 阅读(58) 评论(0) 推荐(0)
CF768C题解
摘要：题面 Description: 有一个长度为 \(n(1\leq n\leq10^5)\) 的数组 \(a(0\leq a_i\leq 1000)\)，你要进行 \(k(0\leq k\leq10^5)\) 次操作： 将数组排序； 将数组中下标为奇数的数字异或 \(x(0\leq x\leq1000 阅读全文
posted @ 2022-05-20 16:09 1358id 阅读(44) 评论(0) 推荐(0)
CF257C题解
摘要：题面 Description: 平面上有 \(n(1\leq n\leq 10^5)\) 个点。你要从原点引出两条射线，将平面分成两个部分，保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。 正难则反。我们可以把问题转化为求一个部分不包含所有的点，问这个部分在原点的角度最大值。 用 阅读全文
posted @ 2022-05-20 15:53 1358id 阅读(86) 评论(0) 推荐(0)
CF869C题解
摘要：题面 Description: 有 \(a\) 个红色岛，\(b\) 个蓝色岛，\(c\) 个紫色岛，在岛之间连边，使得任意两个同色岛屿之间的距离不小于 \(3\)，问有几种连边方法。 不用组合数的 DP 方法。 明显，答案是 \(\text{红色岛和蓝色岛之间的连边方法数}\times\text{ 阅读全文
posted @ 2022-05-16 16:09 1358id 阅读(74) 评论(0) 推荐(0)
ABC049D题解
摘要：题面 Description: 有 \(n\) 个点，两张无向图。第一张图中有 \(k\) 条边，第二张图中有 \(l\) 条边。问对于每个 \(i\)，在两张图中均可达的点对 \((i,j)\) 的数量。 \(2\leq n\leq2\times10^5,1\leq k,l\leq10^5\) 不 阅读全文
posted @ 2022-05-13 19:42 1358id 阅读(51) 评论(0) 推荐(0)
ABC142
摘要：题目 A.Odds of Oddness Time:\(1:00\) Dif:\(\color{Gray}{28}\) Skip. B.Roller Coaster Time:\(2:38\) Dif:\(\color{Gray}{33}\) Skip. C.Go to School Time:\( 阅读全文
posted @ 2022-05-13 16:10 1358id 阅读(62) 评论(0) 推荐(0)
ABC151
摘要：题目 打着玩的。 A.Next Alphabet Time:\(0:38\) Dif:\(\color{Gray}{13}\) Skip. B.Achieve the Goal Time:\(3:12\) Dif:\(\color{Gray}{40}\) Skip. C.Welcome to AtC 阅读全文
posted @ 2022-05-10 19:34 1358id 阅读(33) 评论(0) 推荐(0)
ABC128
摘要：题目 A.Apple Pie Time:\(1:29\) Dif:\(\color{Gray}{12}\) Skip. B.Guidebook Time:\(5:31\) Dif:\(\color{Gray}{350}\) Skip. C.Switches Time:\(14:04\) Dif:\( 阅读全文
posted @ 2022-05-07 20:07 1358id 阅读(63) 评论(0) 推荐(0)
ABC127
摘要：题目 A.Ferris Wheel Time:\(1:53\) Dif:\(\color{Gray}{15}\) Description: \(\text{age}>12\to\) 全票。 \(6\leq\text{age}\leq12\to\) 半票。 \(\text{age}<6\to\) 免票 阅读全文
posted @ 2022-05-06 19:14 1358id 阅读(40) 评论(0) 推荐(0)
ARC079C题解
摘要：题面 Description: 给你 \(n\) 个整数 \(a_i\)。每次可以选择一个数，进行以下操作： 将该数减小 \(n\)。 将其他数增加 \(1\)。 问至少几次操作才能让所有数均 \(<n\)。 对于每次操作给他换个方式描述，变为： 将该数减小 \(n+1\)。 将所有数增加 \(1\ 阅读全文
posted @ 2022-05-05 19:38 1358id 阅读(95) 评论(0) 推荐(0)
OI卷题记录
摘要：颜色说明： $\color{Red}{Task}$ 表示看题解得到的思路。 $\color{Purple}{Task}$ 表示自己想到思路，但实现或调试是参考了题解。 $\color{Green}{Task}$ 表示完全自己写出了这题。 2021.8.2 LG3386 匈牙利算法 二分图 LG137 阅读全文
posted @ 2022-05-05 19:38 1358id 阅读(194) 评论(0) 推荐(0)