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篇)
最短路合集(Dijkstra、SPFA、Floyd以及路径还原模板)
目录 一.Dijkstra算法(不能处理存在负权的清况) 1.堆(优先队列)优化版本:(慢,占用内存还大) 2.普通线段树优化版本(一般块) 2.大佬的特殊线段树优化版本:(超快的) 二.SPFA 算法(可以处理存在负权的清况) 三.Floyd算法(可以...
2020-05-01
0
584
P2888 [USACO07NOV]牛栏Cow Hurdles(Floyd算法)
P2888 [USACO07NOV]牛栏Cow Hurdles 行 1…T: 行 i 为一个整数,表示任务i路径上最高的栏的高度的最小值。如果无法到达,输出 -1。 5 6 3 1 2 12 3 2 8 1 3 5 2 5 3 3 4 4 2 4 8 3 4 1 2 5 1 4 8 -1 ...
2020-05-01
0
552
ACM竞赛技巧总结
目录 1.更快(最快)的读入优化 2.memset用来赋最大值(非0,-1) 3.错排公式 4. 圆周率 5.自然对数 6.浮点数比较时最好控制精度 7.判断是不是2的幂 8.lowbit函数 : 9.Runtime Error 10.除vector和st...
2020-05-01
1
639
CF231C To Add or Not to Add(思维,模拟)
CF231C To Add or Not to Add 先排序,每次更新一个i就以a[i]为最终的答案来看当前区间里的这些数能否通过不大于k次的+1(排过序了就不会有-1了)操作实现区间内所有的值都为a[i],一旦大于k次就把最前面的pop掉(类似滑动窗口) #include<bits/s...
2020-05-01
0
618
使用MarkDown编辑器做出有意思的柱状图(完整代码)
这是生成的效果 <menclose notation="box"> <mstyle displaystyle="false" scriptlevel="0"...
2020-05-01
0
1542
USACO07DEC道路建设Building Roads(prim算法+堆优化与Kruskal+路径压缩对比)
目录 p r i ...
2020-05-01
0
451
【图论】最小生成树算法(prim和kruskal详解及对比)
目录 一.最小生成树之 p r i ...
2020-05-01
0
768
【图论】用一道题从本质上讲清楚Floyd算法
P1119 【灾后重建】 4 5 1 2 3 4 0 2 1 2 3 1 3 1 2 2 1 4 0 3 5 4 2 0 2 0 1 2 0 1 3 0 1 4 -1 -1 5 4 一道非常好的Floyd最短路练习题,从算法本质上出的题目,对于初学Floyd算法的人来说是绝佳的练习题 ...
2020-05-01
0
897
【数论基础】欧几里德算法及其各种应用
目录: 欧几里德算法(辗转相除法) 1.问题引入:线段上格点的个数 2.输入两个正整数,求最大公约数和最小公倍数 3.P1029 最大公约数和最小公倍数问题 欧几里德算法(辗转相除法) 辗转相除法, 又名欧几里德算法(Euclidean alg...
2020-05-01
0
541
【题解】P1029 最大公约数和最小公倍数问题
目录 P1029 最大公约数和最小公倍数问题 方法一 方法二 P1029 最大公约数和最小公倍数问题 方法一 要知道最大公约数和最小公倍数的乘积就是原两个数的积。 换成公式就是: ...
2020-05-01
0
625
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页