摆烂日记from acwing
文章平均质量分 90
数算
一些学不会的东西
BlessingSoftware1
不是很想被盒
展开
-
图论(8)LCA
lca原创 2023-02-05 21:44:00 · 326 阅读 · 0 评论 -
图论(7)负环和差分约束
负环原创 2023-01-29 22:02:31 · 567 阅读 · 0 评论 -
图论(6)最小生成树扩展
最小生成树原创 2023-01-28 23:41:05 · 381 阅读 · 0 评论 -
图论(5)最小生成树简单应用
最小生成树简单应用原创 2023-01-28 00:58:12 · 524 阅读 · 0 评论 -
图论(4)Floyd算法
floyd原创 2023-01-27 22:02:09 · 1657 阅读 · 0 评论 -
数据结构(5) treap
Treap原创 2023-01-18 22:40:58 · 1295 阅读 · 0 评论 -
数据结构(4)线段树、延迟标记、扫描线
线段树懒标记 扫描线原创 2023-01-17 15:37:38 · 458 阅读 · 0 评论 -
数据结构(3)线段树基础
线段树原创 2023-01-16 16:18:56 · 626 阅读 · 0 评论 -
数据结构(2)树状数组
树状数组原创 2023-01-12 12:15:47 · 483 阅读 · 0 评论 -
数据结构(1)并查集
并查集原创 2023-01-11 00:19:13 · 141 阅读 · 0 评论 -
图论(3)单源最短路拓展
最短路简单应用原创 2023-01-03 15:44:06 · 403 阅读 · 0 评论 -
图论(2)单源最短路的综合应用
最短路应用原创 2022-12-29 10:05:30 · 271 阅读 · 0 评论 -
图论(1):单源最短路的建图方式
最短路原创 2022-12-27 21:33:11 · 712 阅读 · 0 评论 -
搜索(5):迭代加深、双向dfs ,IDA*
迭代加深,双向dfs IDA*原创 2022-12-24 17:30:38 · 683 阅读 · 0 评论 -
搜索(4)dfs的剪枝与优化
简单搜索剪枝原创 2022-12-10 22:49:24 · 543 阅读 · 0 评论 -
搜索(3)dfs的连通性模型和搜索顺序
简单dfs的连通性模型和搜索顺序原创 2022-11-25 22:42:25 · 217 阅读 · 0 评论 -
搜索(2)bfs扩展
简单有关bfs的算法原创 2022-10-28 16:42:57 · 378 阅读 · 0 评论 -
搜索(1)BFS基础
简单搜索原创 2022-10-25 22:13:33 · 135 阅读 · 0 评论 -
动态规划(9)斜率优化
简单斜率优化原创 2022-10-25 13:09:12 · 331 阅读 · 0 评论 -
动态规划(8)单调队列优化
简单单调队列原创 2022-10-12 00:21:18 · 312 阅读 · 0 评论 -
动态规划(7)数位dp
简单数位dp原创 2022-09-23 00:17:20 · 218 阅读 · 0 评论 -
动态压缩(6)树形dp
简单树形dp原创 2022-09-14 16:42:54 · 113 阅读 · 0 评论 -
动态规划(5)状态压缩dp
简单状压dp原创 2022-09-11 11:13:09 · 486 阅读 · 1 评论 -
动态规划(4)区间dp
简单区间dp原创 2022-09-07 23:42:12 · 432 阅读 · 3 评论 -
动态规划(3)状态机模型
简单的状态机模型dp原创 2022-09-05 15:25:15 · 292 阅读 · 0 评论 -
动态规划(2.2)背包问题扩展
背包问题的一些扩展原创 2022-08-20 20:47:06 · 175 阅读 · 0 评论 -
动态规划(2.1)背包模型基础
一点背包问题原创 2022-08-19 23:25:59 · 143 阅读 · 0 评论 -
动态规划(1)LIS,LCS,数字三角形模型
LCS LIS 模型原创 2022-08-12 15:50:32 · 1581 阅读 · 0 评论 -
第十七课:贪心
贪心原创 2022-07-30 23:10:17 · 259 阅读 · 0 评论 -
第十六课:数位dp、状压dp、树形dp、记忆化搜索
dp模板题原创 2022-07-29 17:38:19 · 342 阅读 · 0 评论 -
第十五课:线性dp,计数dp,区间dp
注意点可以看出我们需要计算一段区间长度较大的合并代价时,需要用到区间较小的合并代价。因此,需要按照区间长度len从小到大的顺序遍历,每一次求出整个数组的区间长度为len的合并代价。注意该题的初始化,将a的前0个字符变成b的前j个字符即需要j次操作,将a的前i个字符变为0个字符需要i次操作。若整数n划分,则背包总体积为n,有n件物品,物品代价分别为1~n,每件物品有无限个。顾名思义,f(i,j)表示的集合应该是有关一段区间i到j的某种性质。初始化每一个f(i)至少为1,所以计算前赋值为1。...原创 2022-07-26 12:11:49 · 389 阅读 · 0 评论 -
第十四课:动态规划——背包问题
yxcdp分析法状态表示运用f所包含的集合为前i个物品的选法中,总体积不大于j的所有选法,f的值表示所有选法中的价值和最大值。因此答案就是f[n][m]。状态计算对于f[i][j],枚举到i的时候,其选法只需要划分为两类,一是选择i物品,二是不选择i物品。因此f[i][j]的值就是这两种情况下的最大值。即(前者表示不选择i,后者表示选择i。和组合数的递推式的思想类似)注意只有i的体积不大于j的时候才需要考虑选不选i,所以第二步是有前提条件的。......原创 2022-07-14 23:51:21 · 185 阅读 · 0 评论 -
第十三课:容斥原理、简单博弈论
容斥原理,博弈论原创 2022-07-10 23:36:26 · 1558 阅读 · 0 评论 -
第十二课:高斯消元,四种方式求组合数、卡特兰数
高斯消元,四种方式求组合数、卡特兰数原创 2022-07-10 22:08:24 · 288 阅读 · 0 评论 -
第十一课:数学基础(快速幂、逆元、扩展欧几里得算法、中国剩余定理)
快速幂、逆元、扩展欧几里得算法、求解线性同余方程、中国剩余定理原创 2022-07-08 23:11:04 · 510 阅读 · 0 评论 -
第十课:数学知识(筛法找质数、约数相关、欧拉函数)
质数、约数、欧拉函数原创 2022-07-07 15:40:57 · 147 阅读 · 0 评论 -
第九课:最小生成树算法、二分图染色及最大匹配
图论基础知识原创 2022-07-07 00:05:50 · 317 阅读 · 0 评论 -
第八课:最短路算法
最短路算法原创 2022-06-28 23:32:00 · 221 阅读 · 0 评论 -
第七课:DFS BFS 树与图的深度、广度遍历、拓扑排序
目录一:DFS BFS1、DFS 深度优先遍历习题:n皇后问题2.BFS 广度优先遍历习题1:走迷宫习题2:八数码二、树和图的深度、广度优先遍历1.习题1:树的重心(dfs)2.习题二:图中点的层次三、拓扑序列一:DFS BFS1、DFS 深度优先遍历1.传入一个参数,表示选择第u个位置。2.递归退出条件:走到最深处(然后可能要输出结果)3.在这个位置尝试每一种可能的状态,如果不可行,则剪枝,如果可行,就选择这个状态...原创 2022-05-28 15:41:05 · 362 阅读 · 0 评论 -
第六课:哈希表,STL
一、哈希表哈希表是将大范围数据映射到小范围的存储方式。映射需要设定一个哈希函数。有常规数字哈希以及字符串哈希。1.数字哈希数字哈希的哈希函数是(x%N+N)%N,并且要去N是质数,以减少冲突的情况。对于整数就就是直接模N,但是考虑让负数模N和整数的值一样,需要改成这个样子。映射后,可能有多个数字被映射成相同的k值,那么需要处理冲突。常见方法有开放寻址法和拉链法。(1)拉链法拉链法顾名思义,在每个k值上拉出一条链表,由链表存储映射到这个k值上的x值。#include.原创 2022-05-16 23:20:35 · 446 阅读 · 0 评论