"题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector ...
还记得上一篇我们跟踪了new这个操作符，这个是在VS上操作的，但是也发现了一些问题，似乎VS上的一些设计没有那么高效，只是实现了那些功能。比如下面这段代码：DWORDdwbegin=GetTickCount();for(inti=0;i<1000000;++i){tmp.push_back(i);}DWORDdwend=GetTickCount();VS版本运行情况：这个是运行过很多次以后的
分类：
其他好文 时间：
2019-10-31 22:14:42
阅读次数：
103
vector 超级 日白 解决的问题空间问题，可以自由伸缩。 一下用法： 向量大小： vec.size(); 向量判空： vec.empty(); 末尾添加元素： vec.push_back(); //例vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 末尾删除元 ...
分类：
其他好文 时间：
2019-10-28 21:21:09
阅读次数：
130
题意 n个人能选择黑暗面和光明面，选择两个面分别能获得$L_i$和$R_i$的力量，有m对人不能选择同一面，问n个人的力量中的最大值 最小值尽可能小为多少。 $1 define fi first define se second define pb push_back define lson l,m ...
分类：
其他好文 时间：
2019-10-26 01:39:35
阅读次数：
147
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
今天学习了STL中的一些函数 stack~~~~~栈，FILO，push进，pop出最后一个push的元素 queue~~~~~队列，FIFO，push进，pop出第一个push的元素 deque~~~~~双向队列，可push_front, push_back, pop_front, pop_bac ...
分类：
其他好文 时间：
2019-10-03 23:50:46
阅读次数：
118
void get_prime(ll x) { ///筛出质因子 ll t=x; if(x%2==0) { v.push_back(2); while(x%2==0) x/=2; } for(ll i=3;i*i2) v.push_back(x); } ...
分类：
其他好文 时间：
2019-10-02 01:07:05
阅读次数：
116
1 #include 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define pb push_back 7 #define maxn 10053... ...
分类：
其他好文 时间：
2019-10-01 12:00:00
阅读次数：
90
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 #define INF 0x3f3f3f3f 4 #define MOD 1000000007 5 #define pb push_back 6 #define maxn 10003 7 8 clas... ...
分类：
其他好文 时间：
2019-09-22 12:44:47
阅读次数：
92
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 #define INF 0x3f3f3f3f 4 #define MOD 1000000007 5 #define pb push_back 6 #define maxn 100003 7 typed... ...
分类：
其他好文 时间：
2019-09-22 12:38:39
阅读次数：
72
