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)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
TA的专栏
10篇文章
0人订阅
《算法竞赛进阶指南》学习笔记
10篇文章
1265人学习
全部文章
(共173篇)
About me
来自专栏
大二蒟蒻ACMer一只 我的主要更新博客地址:CSDNhttps://fanfansann.blog.csdn.net/ 近期计划每天更新一套 CF / ICPC 的题解,欢迎来我的博客找我玩 ~
2021-02-02
0
757
第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 题解(除了C、G之后补)
第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 题解(除了C、G之后补)链接:https://fanfansann.blog.csdn.net/article/details/109405903
2020-11-02
7
839
《数据结构》C语言版(严蔚敏版) 全书知识梳理 + 练习习题详解(超详细清晰易懂)
@TOC 准备开一个新坑,关于数据结构的这两天我们学校的数据结构课开课了,也都知道数据结构非常重要,虽然我已经把数据结构都给学完了,但是我学的还是非常浅的,只涉及到C++实现以及STL等对于ACM竞赛有用的东西,更多的是应用,基础的概念有些还是掌握的不是很熟练,以及我们开的课是用C语言版 的,而我...
数据结构
2020-07-12
0
7208
0x61.图论 - 最短路
来自专栏
@TOC 声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部...
算法竞赛进阶指南
2020-07-12
0
929
最短路(分层图最短路、传递闭包、路径还原、k短路...)
ACM-ICPC模板 一、线段树优化的 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 int n, m; struct edge { int to, w, nxt; edge() {} edge(int...
2020-06-20
0
712
【网络流】解题报告:luogu P2740草地排水Drainage Ditches(Edmonds-Karp增广路)
题目链接:草地排水若一条从源点到汇点的路径上各条边的剩余容量都大于0,则称这条路径为一条增广路。 Edmonds-Karp增广路的策略就是不断用bfs寻找增广路,直至网络中不在存在增广路为止。 在每次寻找增广路的过程中,EK算法只考虑图中所有即剩余容量大于0的边。这样用bfs寻找增广路,并计算路径上...
2020-06-19
0
735
【基础算法】二分法(二分答案,二分查找),三分法,Dinkelbach算法,算法详解+例题剖析
目录 一 . 二分法 二分搜索得要求: 二分查找步骤: 二分答案: 玄学的二分(二分答案) 二 . 三分法 例题 三、01分数规划问题相关算法与题目讲解(二分法与Dinkelbach算法) 一 . 二分法 二分...
2020-05-01
1
1390
实验:IP地址转换(超好用的substr();)
首先介绍c++中超好用的截取部分字符串的函数substr(); 头文件为#include<string> 函数原型: string substr(int pos = 0,int n ) const; 函数说明: 参数1pos是可缺省参数,默认为0,即:从字符串头开始读取。 参数2n表示取...
2020-05-01
0
646
【算法】DFS 刷题总结
姊妹篇(BFS) 目录 一.一道好题![SCOI2005]栅栏(贪心+二分+dfs) 二.记忆化搜索 三. 深搜染色 四.UVA1103 古代象形符号 Ancient Messages(DFS,字符串) 一.一道好题![SCOI2005]栅栏(...
2020-05-01
0
1423
算法_贪心 刷题总结
目录 贪心真的太玄学了 1.入门级 2.区间覆盖升级版(多重区间覆盖) 3.CF1066B Heaters 4.拿东西(贪心+博弈) P1209 [USACO1.3]修理牛棚 Barn Repair(贪心+逆向思维) 进阶 1.P28...
2020-05-01
0
858
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页