不依法度 - 博客园

基础贪心集合

摘要：知识清单前言区间问题哈夫曼树排序不等式绝对值不等式推公式请继续努力吧！！前言贪心，顾名思义，就是只看眼前，思考问题的方式可... 阅读全文

posted @ 2021-08-25 01:31 不依法度阅读(74) 评论(0) 推荐(0)

摘要：题目清单背包问题01背包完全背包多重背包分组背包线性DP数字三角形最长上升子序列最长公共子序列---O(n^2^)最短编辑距... 阅读全文

posted @ 2021-08-14 22:02 不依法度阅读(51) 评论(0) 推荐(0)

摘要：知识清单欧拉函数筛法优化欧拉函数欧拉定理+费马小定理辗转相除法（欧几里得算法）扩展欧几里得算法快速幂快速幂求逆元中国剩余定理高斯... 阅读全文

posted @ 2021-08-09 09:42 不依法度阅读(506) 评论(0) 推荐(0)

摘要：题目清单质数试除法求质数分解质因数筛质数（埃氏筛）线性筛约数试除法求约数求约数个数约数之和质数质数和合数是针对所有大... 阅读全文

posted @ 2021-08-03 22:58 不依法度阅读(268) 评论(0) 推荐(0)

摘要：题目清单容斥原理解析容斥原理题目简单博弈论经典--Nim游戏集合--Nim游戏台阶--Nim游戏拆分--Nim游戏容斥... 阅读全文

posted @ 2021-08-02 11:53 不依法度阅读(403) 评论(0) 推荐(0)

摘要：题目清单二分图染色法判断二分图匈牙利算法--分配问题二分图二分图是图论中的一种特殊模型，可理解为将一个图中的所有节点分到两... 阅读全文

posted @ 2021-08-02 00:23 不依法度阅读(49) 评论(0) 推荐(0)

摘要： Prime Ptime和Dijkstra有点像，工作原理是每次取距离集合最近的点，将点放入集合中，并更新该点到其他点的距离（dist... 阅读全文

posted @ 2021-08-01 17:02 不依法度阅读(95) 评论(0) 推荐(0)

摘要：题目清单朴素版Dijkstra算法堆排序优化版Dijkstra关于优先队列priority_queue函数的使用:代码贝尔曼... 阅读全文

posted @ 2021-07-29 22:05 不依法度阅读(86) 评论(0) 推荐(0)

摘要：树的重心（这题挺难，这个代码不好理解）题目链接–树的重心 dfs函数解析 int dfs(int x){ vis[x] = tru... 阅读全文

posted @ 2021-07-28 14:25 不依法度阅读(62) 评论(0) 推荐(0)

摘要：链式前向星关键代码： const int N = 1e+5;int h[2*N], e[2*N], ne[2*N], idx;//... 阅读全文

posted @ 2021-07-27 17:42 不依法度阅读(55) 评论(0) 推荐(0)