上一页 1 2 3 4 5 6 7 8 ··· 10 下一页

2021年8月25日

基础贪心集合

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

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

2021年8月14日

基础的动态规划问题

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

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

2021年8月9日

基础数论知识点+例题

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

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

2021年8月3日

关于质数和约数

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

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

2021年8月2日

容斥原理+简单博弈论(找个时间补充一下sg,希望我记得)

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

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

染色法判断二分图+匈牙利算法

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

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

2021年8月1日

Prime算法+Kruskal算法

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

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

2021年7月29日

朴素版Dijkstra算法+堆排序优化版+Bellman-Ford算法+Spfa算法+Floyd算法

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

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

2021年7月28日

最近新接触的一些DFS的题目

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

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

2021年7月27日

关于树和图存储的特别方法

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

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

上一页 1 2 3 4 5 6 7 8 ··· 10 下一页

导航