- 博客(33)
- 收藏
- 关注
原创 2023ICPC网络赛第一场 D Transitivity
思路:如果两个点本来是不连通的,那么一定不会加边使他们连通,因为这样可能还要在加一条连接两个顶点的边。所以将所有连通分量分开考虑, 对于一个有 d 个顶点, e条边的连通分量,我需要加上 d * (d - 1) / 2 - e 条边使得这个连通分量满足要求,将所有连通分量需要加的边的数量累积在一起就是答案。题意:给一张n个点m条边的简单无向图,对于任意的两个顶点 u,v 如果它们之间存在路径,那么他们就必须有一条边相连,你可以往无向图里加边(至少加一条),问最少可以加多少条边。
2023-09-17 21:16:39
1511
1
原创 2022 CCPC 桂林 E. Draw a triangle 扩展欧几里得
2022 CCPC 桂林 E. Draw a triangle 扩展欧几里得
2022-11-09 17:20:33
336
2
原创 CF 1679 D. Toss a Coin to Your Graph... 二分 + 拓扑 1900
CF 1679 D. Toss a Coin to Your Graph... 二分 + 拓扑 1900
2022-09-18 01:01:23
125
原创 CF 1699 D. Almost Triple Deletions dp 2300
CF 1699 D. Almost Triple Deletions dp 2300
2022-09-13 19:40:38
133
原创 CF 1718 A2. Burenka and Traditions (hard version) 贪心 1900
CF 1718 A2. Burenka and Traditions (hard version) 贪心 1900
2022-08-24 22:38:15
170
原创 CF 1720 D1. Xor-Subsequence (easy version) dp 1800
CF 1720 D1. Xor-Subsequence (easy version) 1800
2022-08-19 20:39:13
255
原创 CF 1714 D. Color with Occurrences 思维 1600
CF 1714 D. Color with Occurrences 思维 1600
2022-08-12 15:53:22
300
原创 CF 1716 C. Robot in a Hallway 思维 2000
CF 1716 C. Robot in a Hallway 思维 2000
2022-08-09 16:16:00
439
原创 CF 1713 C. Build Permutation 递归 1200
CF 1713 C. Build Permutation 递归 1200
2022-08-07 15:09:35
266
1
原创 CF 1682 D. Circular Spanning Tree 思维 2000
CF 1682 D. Circular Spanning Tree 思维 2000
2022-07-29 19:49:25
106
原创 CF 1696 D. Permutation Graph 线段树 1900
CF 1696 D. Permutation Graph 线段树 1900
2022-07-17 17:59:53
179
1
原创 CF 1705 D. Mark and Lightbulbs 思维 1800
CF 1705 D. Mark and Lightbulbs 思维 1800
2022-07-16 15:38:26
156
原创 CF 1697 D. Guess The String 思维 + 二分 1900
CF 1697 D. Guess The String 思维 + 二分 1900
2022-07-15 18:51:47
124
原创 CF 1701 D. Permutation Restoration 贪心 1900
CF 1701 D. Permutation Restoration 贪心 1900
2022-07-14 19:34:04
142
原创 CF 1702 G2. Passable Paths (hard version) 最近公共祖先(lca)2000
CF 1702 G2. Passable Paths (hard version) 最近公共祖先(lca)2000
2022-07-14 16:48:04
182
1
原创 CF 1703 G. Good Key, Bad Key 思维 1600
CF 1703 G. Good Key, Bad Key 思维 1600
2022-07-13 14:53:05
294
原创 CF 1401 D. Maximum Distributed Tree dfs + 贪心 1800
CF 1401 D. Maximum Distributed Tree dfs + 贪心 1800
2022-07-12 17:35:48
63
原创 CF 1426 E. Rock, Paper, Scissors 思维 1800
CF 1426 E. Rock, Paper, Scissors 思维 1800
2022-07-10 17:23:07
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人