同余差分定理：序列模m的同余的充要条件是序列差分的gcd不为1，m>=2。推论：设d为差分序列的gcd，那么d的因数就是满足序列模m同余的m。
2025-07-31 16:11:38
162
【代码】懒标记线段树，区间修改，区间和查询。
2025-07-08 16:11:03
94
【代码】线段树，查询区间最值与单点修改。
2025-07-08 14:43:09
83
【代码】树状数组c++
2025-07-02 22:42:53
299
【代码】页面置换算法。
2025-05-30 01:07:10
94
【代码】银行家算法。
2025-05-30 00:50:16
79
【代码】页面置换算法。
2025-05-30 00:46:06
108
【代码】LeetCode 1584连接所有的点的最小费用（prime算法）
2025-04-09 14:34:18
157
【代码】LeetCode 1334阈值内邻居最少的城市（弗洛伊德）
2025-04-09 14:33:15
131
【代码】LeetCode 743网络延迟时间（迪杰斯特拉）
2025-04-09 14:31:56
160
1
【代码】LeetCode 210课程表2（拓扑排序）
2025-04-09 14:31:03
109
【代码】分解质因数。
2025-04-02 08:28:31
130
【代码】分解一个数字的所有因数。
2025-04-01 23:48:02
96
【代码】高精度加法。
2025-03-31 16:48:32
250
【代码】欧拉筛素数。
2025-03-31 15:02:05
408
【代码】埃氏筛素数。
2025-03-31 14:52:17
410
【代码】并查集路径压缩和带权合并优化。
2025-03-21 18:36:43
118
【代码】并查集 按秩优化。
2025-03-21 17:27:07
130
【代码】基于树的合并思想的quick union算法。
2025-03-21 16:36:32
110
【代码】基于染色思想的并查集，quick find。
2025-03-21 16:11:49
316
【代码】cpp string的一些方法。
2025-02-22 20:09:03
108
【代码】求最大公因数和最小公倍数函数。
2025-02-22 18:15:23
92
思路是，根据出栈最后一个元素,统计它前面的元素数量的输出序列数和它后面的元素数量的输出序列数,因为他前面的必须先输出玩完，他才能放在栈底等最后一个出栈，然后他在栈底了，等它上面的都输出完，它最后出栈。1,将1和n在序列末尾的情况单独放出来处理，因为dp[0]=0；2,将所有情况统一处理，这种情况就要要求dp[1]=1;这里的n在解题中可以看做是元素数量。
2025-02-01 23:16:47
248
2，递归记忆化搜索提高效率，递归思想和递推思路一样。1 dp,状态方程为当前数字的组成数量。
2025-02-01 21:55:15
95
含义为数字i分为j份的方法数量。
2025-01-31 19:39:55
132
2要凑够的金额不能够使用第i种钱币。1能够使用第i中钱币。
2025-01-31 15:27:13
149
【代码】leetcode跳跃游戏2。
2025-01-24 22:13:35
135
维护一个可到达的最大距离,并且在遍历每个点的时候进行更新。
2025-01-24 19:40:04
128
【代码】洛谷p1605。
2025-01-24 16:41:08
135
用的dfs，bfs最优。
2025-01-23 20:59:48
129
【代码】洛谷p1036。
2025-01-23 19:36:34
137
【代码】洛谷p1135奇怪的电梯。
2025-01-22 19:21:30
93
【代码】洛谷p1219八皇后问题。
2025-01-22 17:49:52
88
【代码】leetcode239. 滑动窗口最大值。
2025-01-20 17:15:27
85
【代码】用vector实现一个最大堆（优先队列）
2025-01-18 14:40:34
144
【代码】leetcodeLCR143.子结构判断。
2025-01-17 22:39:35
110
【代码】leetcode264.丑数II。
2025-01-17 22:37:16
155
【代码】leetcode23.合并K个升序链表。
2025-01-17 21:03:11
82
用auto声明迭代器，并且用advance()来移动迭代器。
2025-01-17 20:15:19
91
用multiset作小根堆。
2025-01-17 18:13:05
96
RSS订阅