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篇)
【状压DP】状态压缩动态规划入门超详解
状压DP 一、概述 1.状态压缩 2.使用条件 3.状压DP 二、位运算 三、例题引入 1、入门例题【例1】填满棋盘 2、入门例题【例二】玉米地 感觉好多讲状压DP的博客都有点乱,我就结合各路大佬的博客,加上我自己的理解...
2020-05-01
5
12318
【数论/图论】树的计数,prufer(Prüfer)编码,Cayley公式及相应例题
目录 1、 p r u ...
2020-05-01
0
869
倍增算法入门 超详细解答+LCA+RMQ(ST表)+例题剖析
目录 一、倍增算法 二、倍增算法的应用:求LCA(最近公共祖先)附模板题 三、倍增算法的应用:RMQ 问题(ST表)附模板题 一、倍增算法 要了解倍增之前,强烈建议大家先看一下这位大佬对倍增的解释:【白话系列】倍增算法 看完以后相信你已经对倍增有了大致初步的了解,下面给出...
2020-05-01
2
3068
【树形DP】树形DP入门详解+例题剖析
树形DP 树形DP准确的说是一种DP的思想,将DP建立在树状结构的基础上。整体的思路大致就是用树形的结构存储数据。 要学树形DP之前肯定是要先学会树和图的呀,至少先学会链式前向星,不会的话可以看一下我之前写的博客 链接:【图论】图,实现图(三种方式),二分图 详解 树形DP的关键和实现方法是 ...
2020-05-01
2
1285
离散化详解(两种方法)
离散化 在一些问题中,我们只关心 n 个数字之间的相对大小关系,而不关心它 们具体是多少。 因此,我们可以用一种叫离散化的技术来将数字映射到 1 ∼ n 的整数, 从而降低问题规模,简化运算。 通常的实现方法是将所有数字排序,然后再重新遍历一遍所有的数字, 通过二分查找找到它们的 “排名”,然后用...
2020-05-01
0
430
最长上升子序列(LIS)/最长不上升子序列问题算法详解+例题(树状数组/二分优化,看不懂你来打我)
目录 最长上升子序列 一、朴素做法 O ( ...
2020-05-01
2
1675
最长公共子序列(LCS)问题算法详解+例题(转换成LIS,优化为O(nlogn),看不懂你来打我)
目录 最长公共子序列(LCS)问题 1.朴素做法 O ( ...
2020-05-01
0
2503
0x03.基本算法—前缀和与差分
来自专栏
目录 一、前缀和 二、二维前缀和 1.二维前缀和的修改和求和 0. NOI 2003激光炸弹(二维前缀和) 1.牛妹吃豆子(二维前缀和模板,修改+求和) 2.静态数组的区间求和问题 3.静态维护区间加等差数列的求和问题 三、差分 3.I...
2020-05-01
0
597
0x04.基本算法—二分和三分
来自专栏
目录 一、二分 0.二分法 1.整数域上的二分 2.实数域上的二分 二、三分 0.三分求单峰函数极值 1.P3382 【模板】三分法(秦九韶求多项式+三分) 三、二分答案转化为判定 0.经典例子 1.POJ 20...
2020-05-01
1
1232
0x06.基本算法—倍增
来自专栏
目录 一、倍增 0.例题引入 1.AcWing 109.Genius ACM(归并+倍增) 二、ST算法 2.luogu P3865 【模板】ST表 三、求LCA(Least Common Ancestors),最近公共祖先 声明:...
2020-05-01
0
632
首页
上一页
1
2
3
4
下一页
末页