摘要:
代码: 步骤: 1. 将代码存储为judge.sh 2. 在终端运行 chmod +x judge.sh 3. 在终端运行 ./judge.sh 阅读全文
摘要:
网络流序号要考虑超级源和超级汇 SAP要记得即使还原当前弧 二分图匹配中v、w要取局部变量 RMQ时记得开大数组 树链剖分记得结点要变为线段树中的下标 阅读全文
摘要:
``` include include include include include define rep(i,x,y) for (int i=x;i=x;i ) define sz(x) (int)(x.size()) using namespace std; typedef long long 阅读全文
摘要:
树的Prufer编码及应用: http://www.mengchunlei.net/2015/06/21/%E6%A0%91%E7%9A%84prufer%E7%BC%96%E7%A0%81/ http://blog.csdn.net/bingshangjiguang/article/details 阅读全文
摘要:
在输入输出量十分大的时候,为了优化I/O时间,可以编写自己的输入输出函数,原理:逐字符输入输出比有cstdio快。 include include include include include define rep(i,x,y) for (int i=x;i=x;i ) using namespa 阅读全文
摘要:
Vector:不定长数组 Vector是C++里的不定长数组,相比传统数组vector主要更灵活,便于节省空间,邻接表的实现等。而且它在STL中时间效率也很高效:几乎与数组不相上下。 实际上vector还有push_front()等操作,但从前端插入会 引起大量元素移动 ,浪费大量时间,不提倡使用。 阅读全文