08 2021 档案

洛谷-DP
摘要：题目清单 背包P1734 最大约数和 完全背包P1964 【mc生存】卖东西 线性DPP3009 [USACO11JAN（奶牛... 阅读全文

posted @ 2021-08-30 17:10 不依法度 阅读(54) 评论(0) 推荐(0)

牛客补题（没事就写点）
摘要：牛客多校1 题目链接–Alice and Bob 大概概述一下题目意思： Alice和Bob在玩游戏，有两堆石子，每堆石子有m和n个... 阅读全文

posted @ 2021-08-28 22:06 不依法度 阅读(61) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

容斥原理+简单博弈论（找个时间补充一下sg，希望我记得）
摘要：题目清单 容斥原理解析容斥原理题目 简单博弈论经典--Nim游戏集合--Nim游戏台阶--Nim游戏拆分--Nim游戏 容斥... 阅读全文

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

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

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

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

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

导航