- 博客(2136)
- 收藏
- 关注
RSS订阅
原创 设计模式：各个模式的作用
抽象工厂模式：允许客户创建对象的家族，而无需指定它们的具体类。迭代器模式：提供一种在对象集合中游走而不暴露集合实现的方式。组合模式：允许客户用一致的方式处理对象集合以及单个对象。状态模式：封装基于状态的行为，并使用委托来切换行为。策略模式：封装可以互换的行为，并用委托来切换行为。装饰者模式：包装一个对象，以提供新的行为。代理模式：包装对象，以控制对此对象的访问。适配器模式：包装对象，以提供不同的接口。观察者模式：允许对象在状态变化时被通知。外观模式：简化一群类的接口。命令模式：将请求封装为对象。
2025-01-31 21:57:10
217
原创 LeetCode137周赛 Q4. 放三个车的价值之和最大 II（最小费用最大流做法，练习网络流建图好题）
【代码】LeetCode137周赛 Q4. 放三个车的价值之和最大 II（最小费用最大流做法，练习网络流建图好题）
2024-08-18 01:00:22
366
1
原创 Codeforces1654 E. Arithmetic Operations（根号分治，cf2300）
【代码】Codeforces1654 E. Arithmetic Operations（根号分治，cf2300）
2024-08-17 20:58:39
288
原创 [控制之美学习笔记] 第一章：绪论
动态系统是指状态随时间变化的系统，特点为系统的状态变量是时间的函数输入用字母u表示，输出用字母x表示，即utu(t)utxtx(t)xt。
2024-08-10 17:11:12
1152
原创 Codeforces1609 E. William The Oblivious（带修改的dp转移：线段树维护矩阵乘法，矩阵乘法运算符重载，cf2400）
【代码】Codeforces1609 E. William The Oblivious（带修改的dp转移：线段树维护矩阵乘法，矩阵乘法运算符重载，cf2400）
2024-08-04 20:38:11
212
原创 Codeforces1615 E. Purple Crayon（长链剖分，cf2400）
【代码】Codeforces1615 E. Purple Crayon（长链剖分，cf2400）
2024-08-04 18:22:04
260
原创 Codeforces1005 E2. Median on Segments (General Case Edition)（二分思想，好题，cf2400）
【代码】Codeforces1005 E2. Median on Segments (General Case Edition)（二分思想，好题，cf2400）
2024-07-29 00:57:25
158
原创 Codeforces1983 E. I Love Balls（概率期望，cf2300）
【代码】Codeforces1983 E. I Love Balls（概率期望，cf2300）
2024-07-28 01:37:02
255
原创 Codeforces1990 E1/E2. Catch the Mole(Easy Version/Hard Version) （交互题，思维，均值不等式复杂度计算）
【代码】Codeforces1990 E1. Catch the Mole(Easy Version) （交互题，思维，均值不等式复杂度计算）
2024-07-21 18:17:24
277
原创 Codeforces1003 E. Tree Constructing（递归构造，cf2100）
【代码】Codeforces1003 E. Tree Constructing（递归构造，cf2100）
2024-07-21 13:27:02
423
原创 Codeforces545 E. Paths and Trees（最短路径树模板题）
给定一张带正权的无向图和一个源点，求边权和最小的最短路径树。
2024-07-07 03:02:53
265
原创 Codeforces700 B. Connecting Universities（思维，考虑每条边的贡献，cf1800）
【代码】Codeforces700 B. Connecting Universities（思维，考虑每条边的贡献，cf1800）
2024-07-06 18:01:23
180
原创 Codeforces118 E. Bertown roads（割边，cf2000）
【代码】Codeforces118 E. Bertown roads（割边，cf2000）
2024-07-06 17:14:35
277
原创 Codeforces242 D. Dispute（贪心，只增不减思维，cf2100）
【代码】Codeforces242 D. Dispute（贪心，只增不减思维，cf2100）
2024-07-06 02:46:08
151
原创 Codeforces1628 D1. Game on Sum (Easy Version)（博弈dp，子游戏状态，cf2100）
【代码】Codeforces1628 D1. Game on Sum (Easy Version)（博弈dp，子游戏状态，cf2100）
2024-06-29 20:14:45
216
原创 Codeforces G2. Permutation Problem (Hard Version)（数论，复杂度分析，cf2500）
【代码】Codeforces G2. Permutation Problem (Hard Version)（数论，复杂度计算，cf2500）
2024-06-29 17:01:15
340
原创 Codeforces1982 F. Sorting Problem Again（思维+线段树+set，cf2600）
【代码】Codeforces1982 F. Sorting Problem Again（思维+线段树+set，cf2600）
2024-06-29 02:22:56
283
原创 Codeforces354 C. Vasya and Beautiful Arrays（前缀和，思维，cf2100）
【代码】Codeforces354 C. Vasya and Beautiful Arrays（前缀和，思维，cf2100）
2024-06-23 04:33:42
259
原创 Codeforces1299 C. Water Balance（单调栈，cf2100）
【代码】Codeforces1299 C. Water Balance（单调栈，cf2100）
2024-06-23 00:08:46
254
原创 Codeforces981 E. Addition on Segments（dp，线段树分治优化dp）
【代码】Codeforces981 E. Addition on Segments（dp，线段树分治）
2024-06-22 21:36:58
262
原创 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
249
原创 Codefoces229 D. Towers（2100 dp+单调性优化）
【代码】Codefoces229 D. Towers（2100 dp+单调性优化）
2024-06-15 21:10:15
249
原创 LeetCode 100320. 执行操作可获得的最大总奖励 II（bitset优化dp，带区间性质的bool类型转移）
【代码】LeetCode 100320. 执行操作可获得的最大总奖励 II（bitset优化dp，带区间性质的bool类型转移）
2024-06-09 17:50:23
244
原创 Codeforces1970 E3. Trails (Hard)（矩阵优化dp，非方阵)
并利用矩阵乘法顺序的性质，避免出现O(m^2)以上时间复杂度的矩阵乘法.牛逼的地方在于，巧妙的拆分了dp的转移矩阵。
2024-06-08 01:15:36
189
原创 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
237
原创 Codeforces632 C. The Smallest String Concatenation（自定义排序，排序好题）
考虑冒泡排序，每次交换两个相邻字符串时，需要满足交换之后整个序列更优。因此这一题只需要对所有字符串按以下规则进行排序，然后依次拼接即可。如何判断序列更优呢？在这一题中，交换后字典序变小则表明更优。
2024-04-20 23:39:16
208
原创 Codeforces1913 E. Matrix Problem（最小费用最大流，思维好题）
【代码】Codeforces1913 E. Matrix Problem（最小费用最大流，思维好题）
2023-12-23 00:17:36
463
原创 Codeforces1913 D. Array Collapse（笛卡尔树+树上dp）
【代码】Codeforces1913 D. Array Collapse（笛卡尔树+树上dp）
2023-12-20 00:48:30
727
原创 Codeforces1716 D. Chip Move（dp，步长大于1的前缀和优化）
【代码】Codeforces1716 D. Chip Move（dp，步长不为1的前缀和优化）
2023-12-18 00:22:57
178
原创 ABC333 F - Bomb Game 2（概率dp，状态转移消环技巧）
【代码】ABC333 F - Bomb Game 2（概率dp，状态转移消环技巧）
2023-12-17 18:33:23
195
原创 Codeforces1616 D. Keep the Average High（dp好题，子区间性质，数学证明）
【代码】Codeforces1616 D. Keep the Average High（dp好题，子区间性质）
2023-12-17 16:31:43
72
原创 LeetCode376周赛T4 100123. 执行操作使频率分数最大（双指针或者二分，中位数贪心）
【代码】LeetCode376周赛T4 100123. 执行操作使频率分数最大（双指针或者二分，中位数贪心）
2023-12-17 15:37:03
89
原创 Codeforces11 B. Jumping Jack（思维，数学）
【代码】Codeforces11 B. Jumping Jack（思维，数学）
2023-12-17 02:37:42
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人