- 博客(2126)
- 收藏
- 关注
原创 Codeforces1990 E1/E2. Catch the Mole(Easy Version/Hard Version) (交互题,思维,均值不等式复杂度计算)
【代码】Codeforces1990 E1. Catch the Mole(Easy Version) (交互题,思维,均值不等式复杂度计算)
2024-07-21 18:17:24
135
原创 Codeforces1003 E. Tree Constructing(递归构造,cf2100)
【代码】Codeforces1003 E. Tree Constructing(递归构造,cf2100)
2024-07-21 13:27:02
99
原创 Codeforces545 E. Paths and Trees(最短路径树模板题)
给定一张带正权的无向图和一个源点,求边权和最小的最短路径树。
2024-07-07 03:02:53
212
原创 Codeforces700 B. Connecting Universities(思维,考虑每条边的贡献,cf1800)
【代码】Codeforces700 B. Connecting Universities(思维,考虑每条边的贡献,cf1800)
2024-07-06 18:01:23
135
原创 Codeforces118 E. Bertown roads(割边,cf2000)
【代码】Codeforces118 E. Bertown roads(割边,cf2000)
2024-07-06 17:14:35
208
原创 Codeforces242 D. Dispute(贪心,只增不减思维,cf2100)
【代码】Codeforces242 D. Dispute(贪心,只增不减思维,cf2100)
2024-07-06 02:46:08
111
原创 Codeforces1628 D1. Game on Sum (Easy Version)(博弈dp,子游戏状态,cf2100)
【代码】Codeforces1628 D1. Game on Sum (Easy Version)(博弈dp,子游戏状态,cf2100)
2024-06-29 20:14:45
163
原创 Codeforces G2. Permutation Problem (Hard Version)(数论,复杂度分析,cf2500)
【代码】Codeforces G2. Permutation Problem (Hard Version)(数论,复杂度计算,cf2500)
2024-06-29 17:01:15
200
原创 Codeforces1982 F. Sorting Problem Again(思维+线段树+set,cf2600)
【代码】Codeforces1982 F. Sorting Problem Again(思维+线段树+set,cf2600)
2024-06-29 02:22:56
216
原创 Codeforces354 C. Vasya and Beautiful Arrays(前缀和,思维,cf2100)
【代码】Codeforces354 C. Vasya and Beautiful Arrays(前缀和,思维,cf2100)
2024-06-23 04:33:42
199
原创 Codeforces1299 C. Water Balance(单调栈,cf2100)
【代码】Codeforces1299 C. Water Balance(单调栈,cf2100)
2024-06-23 00:08:46
187
原创 Codeforces981 E. Addition on Segments(dp,线段树分治优化dp)
【代码】Codeforces981 E. Addition on Segments(dp,线段树分治)
2024-06-22 21:36:58
183
原创 Codeforces228 E. The Road to Berland is Paved With Good Intentions(无向图2sat,cf1900)
【代码】Codeforces228 E. The Road to Berland is Paved With Good Intentions(无向图2sat,cf1900)
2024-06-19 00:44:50
181
原创 Codefoces229 D. Towers(2100 dp+单调性优化)
【代码】Codefoces229 D. Towers(2100 dp+单调性优化)
2024-06-15 21:10:15
206
原创 LeetCode 100320. 执行操作可获得的最大总奖励 II(bitset优化dp,带区间性质的bool类型转移)
【代码】LeetCode 100320. 执行操作可获得的最大总奖励 II(bitset优化dp,带区间性质的bool类型转移)
2024-06-09 17:50:23
201
原创 Codeforces1970 E3. Trails (Hard)(矩阵优化dp,非方阵)
并利用矩阵乘法顺序的性质,避免出现O(m^2)以上时间复杂度的矩阵乘法.牛逼的地方在于,巧妙的拆分了dp的转移矩阵。
2024-06-08 01:15:36
150
原创 Codeforces1479 B1. Painting the Array I、B2. Painting the Array II(贪心解法)
【代码】Codeforces1479 B1. Painting the Array I、B2. Painting the Array II(贪心解法)
2024-05-03 17:34:40
197
原创 Codeforces632 C. The Smallest String Concatenation(自定义排序,排序好题)
考虑冒泡排序,每次交换两个相邻字符串时,需要满足交换之后整个序列更优。因此这一题只需要对所有字符串按以下规则进行排序,然后依次拼接即可。如何判断序列更优呢?在这一题中,交换后字典序变小则表明更优。
2024-04-20 23:39:16
161
原创 Codeforces1913 E. Matrix Problem(最小费用最大流,思维好题)
【代码】Codeforces1913 E. Matrix Problem(最小费用最大流,思维好题)
2023-12-23 00:17:36
410
原创 Codeforces1913 D. Array Collapse(笛卡尔树+树上dp)
【代码】Codeforces1913 D. Array Collapse(笛卡尔树+树上dp)
2023-12-20 00:48:30
585
原创 Codeforces1716 D. Chip Move(dp,步长大于1的前缀和优化)
【代码】Codeforces1716 D. Chip Move(dp,步长不为1的前缀和优化)
2023-12-18 00:22:57
101
原创 ABC333 F - Bomb Game 2(概率dp,状态转移消环技巧)
【代码】ABC333 F - Bomb Game 2(概率dp,状态转移消环技巧)
2023-12-17 18:33:23
87
原创 Codeforces1616 D. Keep the Average High(dp好题,子区间性质,数学证明)
【代码】Codeforces1616 D. Keep the Average High(dp好题,子区间性质)
2023-12-17 16:31:43
37
原创 LeetCode376周赛T4 100123. 执行操作使频率分数最大(双指针或者二分,中位数贪心)
【代码】LeetCode376周赛T4 100123. 执行操作使频率分数最大(双指针或者二分,中位数贪心)
2023-12-17 15:37:03
31
原创 Codeforces11 B. Jumping Jack(思维,数学)
【代码】Codeforces11 B. Jumping Jack(思维,数学)
2023-12-17 02:37:42
35
原创 Codeforces358 D. Dima and Hares(dp好题,状态假设dp)
【代码】Codeforces358 D. Dima and Hares(dp好题,状态假设dp)
2023-12-16 19:41:51
30
原创 Codeforces1627 D.Not Adding(思维,数论,gcd)
【代码】Codeforces1725 D.Not Adding(数论,gcd)
2023-12-16 16:34:19
48
原创 Codeforces1073 E. Segment Sum(数位dp)
【代码】Codeforces1073 E. Segment Sum(数位dp)
2023-12-16 03:37:32
31
原创 Codeforces366 D. Dima and Trap Graph(图论好题,多解法:最小生成树;二分+并查集;dp+最短路)
【代码】Codeforces366 D. Dima and Trap Graph(图论好题,多解法:最小生成树;二分+并查集;dp+最短路)
2023-12-14 00:04:17
65
原创 Codeforces369 D. Valera and Fools(dp)
每个人都有一把枪,每个人一开始都将抢指向在场上除自己以外编号最小的那个人身上。(即编号最小的那个人会将枪口指向编号次小的那个人身上)已知每个人打中的概率P[i],问K轮内,会有几种存活情况出现。N个人,要进行K轮游戏。
2023-12-09 15:58:03
54
原创 Codeforces151 D. Quantity of Strings(规律,或者并查集)并查集好题
最后统计有多少集合,假设有cnt个集合,则答案为m^cnt。用并查集将所有字符必须相同的下标合并为一个集合。
2023-12-03 03:48:07
49
原创 ABC328 G - Cut and Reorder(思维,状压dp)
【代码】ABC328 G - Cut and Reorder(思维,状压dp)
2023-11-25 18:28:44
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人