摘要：
当齿轮开始转动———— ####第一日，主要内容为最短路相关算法： 从上至下依次对应算法为： 1、SPFA求最长路及判正环 2、分段弗洛伊德 3、思维（乘法转加法）+朴素迪杰斯特拉 4、暴力+朴素迪杰斯特拉 5、朴素迪杰斯特拉的最短路计数(SPFA也行) 6、BFS+堆优化迪杰斯特拉 7、BFS # 阅读全文
摘要：
球和盒子不同是指两两不同，一类球或盒子有且只有一个。不过可以按照类似的思路分类求解，同时，这类问题中的部分亦可以当作背包问题去求解。 在实际做题中，球放盒子没有思路的时候可以从盒子“放”球的角度去理解。 1、球相同，盒相同，可以为空，000 等价于整数拆分 $dp[i][j]$表示将i拆成小于等于j 阅读全文
摘要：
欧拉函数 1、定义 欧拉函数$\varphi(n)$表示小于或等于$n$的整数中于$n$互质的数的数目。 2、欧拉函数值 欧拉函数具有积性（俺不会证）,若$n$与$m$互素，则： \(\varphi(m*n)=\varphi(m)*\varphi(n)\) 所以，若$n=p_1^p_2^...p_r 阅读全文
摘要：
SPFA与迪杰斯特拉算法求单源最短路 这里的SPFA是没有任何优化的SPFA。 关于SPFA的dfs使用本人正在学习，包括更深层次的原理理解以及和dfs判断负环，比较，，O(VE)的bfs还是太慢了。 比较 SPFA极其不稳定，正权图上最坏时间复杂度为O(VE)，负权图可达指数级。SPFA已死！！！ 阅读全文
摘要：
线段树我闭着眼都能打 这里先是废话。线段树是一个有些整人心态的数据结构，，，以后应该会更多我应该算是理解,但这是在心里默认线段树是绝对正确的情况下，按照脑补去理解。至今我的脑部还未被推翻所以我就认为是对的，虽然很不严谨就是了。但毕竟我也就一普通人。 好了，接下来谈谈线段树。线段树能够以O(n)时间构 阅读全文
摘要：
我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。 题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std 阅读全文
摘要：
所谓并查集就是将编号为1~n的n个对象划分为不相交集合，在每个集合中，选择其中的某个元素代表所在集合在这个集合中，并查集的操作有初始化，合并，查找。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std 阅读全文
摘要：
预处理时间复杂度为O(nlogn)，查询时间复杂度O(1) #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long lo 阅读全文
摘要：
大部分情况直接套优先队列就可以了的说，先附上优先队列 priority_queue<int,vector<int>,less<int> > maxheap;//大根堆,不写第二个第三个参数默认以vector<int>作容器的大根堆 priority_queue<int,vector<int>,gre 阅读全文
摘要：
类 1 类的定义 三要素： 类名、属性、方法 class 类名(): def __int__(self,参数):#初始化属性 def func1(self): def func2(self): ...#定义方法 类名主要要有实际意义，驼峰命名之类的 1.1 类的属性 def __init__(sel 阅读全文