fanfansann
fanfansann
全部文章
【算法总结】合集
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
全部文章
/ 【算法总结】合集
(共34篇)
【基础算法】二分法(二分答案,二分查找),三分法,Dinkelbach算法,算法详解+例题剖析
目录 一 . 二分法 二分搜索得要求: 二分查找步骤: 二分答案: 玄学的二分(二分答案) 二 . 三分法 例题 三、01分数规划问题相关算法与题目讲解(二分法与Dinkelbach算法) 一 . 二分法 二分...
2020-05-01
1
1389
【算法】DFS 刷题总结
姊妹篇(BFS) 目录 一.一道好题![SCOI2005]栅栏(贪心+二分+dfs) 二.记忆化搜索 三. 深搜染色 四.UVA1103 古代象形符号 Ancient Messages(DFS,字符串) 一.一道好题![SCOI2005]栅栏(...
2020-05-01
0
1423
【数论】数论基础合集
大佬的数论合集 目录 强烈推荐:大佬的博客:数论算法详解,超详细 一.欧几里得算法 二.扩展欧几里得算法 1.扩展欧几里得 扩展欧几里得原理 定理 (1).扩展欧几里得算法应用 (2)例题1.求整数 ...
2020-05-01
0
666
【算法】并查集刷题总结
目录 P1396 营救 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两...
2020-05-01
0
666
【数据结构】单调栈和单调队列 详解+例题剖析
算法:单调栈和单调队列 一.单调栈和单调队列 二.单调栈例题 1.模板题入门 2.不懂不要急,看这道题 三.单调队列例题 1.入门 2.进阶 一.单调栈和单调队列 单调栈和单调队列与普通的栈,队列不同点就是要维护他们元素的单...
2020-05-01
0
1513
【算法】BFS刷题总结
姊妹篇(DFS) 目录 一.入门级 P1747 好奇怪的游戏 TRDD got lost again 二.进阶 final的BFS Abbott's Revenge 一.入门级 P1747 好奇怪的游戏 P1747 好奇怪的游...
2020-05-01
0
802
【算法】差分与前缀和 算法详解+例题剖析
目录 一.前缀和 二. 差分思想 1.静态数组的区间求和问题 2.静态维护区间加等差数列的求和问题 三.二维前缀和 二维前缀和例题P2280 [HNOI2003]激光炸弹 四.例题 例题一:差分+前缀和+贪心 例题二.差分+前缀和 ...
2020-05-01
1
1160
算法_棋盘型高维动态规划
三维DP 1. P1006 传纸条 2.方格取数 3.Fillin的赚钱之路 1. P1006 传纸条 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的...
2020-05-01
0
687
LCS最长公共子序列和LIS最长上升子序列——例题剖析
一.LCS最长公共子序列 最长公共子序列(LCS)问题算法详解+例题(转换成LIS,优化为O(nlogn),看不懂你来打我) longest comment subsequence 模板题 longest comment subsequence A subsequence of a given...
2020-05-01
0
666
【数据结构】树状数组 例题剖析
目录 一.模板题 二.树状数组求逆序对 一.离散化 二.逆序对 三.待解决 P1428 小鱼比可爱 算法详解 一.模板题 模板题 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x求出某区间每一个数的和 输入格式 第一行...
2020-05-01
0
557
首页
上一页
1
2
3
4
下一页
末页