今天题目情况如下： A题：考察图论建模+判割点。B题：考察基础数据结构的运用（STL）。C题：考察数学建模+运算。（三分可解）D题：考察读题+建模+数据结构的运用。E题：考察图论+贪心。F题：考察图论建模。G题：考察单调性的运用。H题：考察模拟。做题失误：A题算法错误，死磕导致浪费大量时间。教训：判 ...
分类：
其他好文 时间：
2018-06-19 22:44:33
阅读次数：
204
question: Find the expected number of subarrays of size 0, 1, 2 when quicksort is used to sort an array of N items with distinct keys, If you are math ...
分类：
其他好文 时间：
2018-06-03 17:36:47
阅读次数：
190
点双。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #include<queue> 8 #inclu ...
分类：
其他好文 时间：
2018-06-01 22:12:16
阅读次数：
185
#include using namespace std; int n,m,e[9][9],root; int num[9],low[9],flag[9],index; void dfs(int cur,int father) { int child=0; index++; num[cur]=ind... ...
分类：
编程语言 时间：
2018-05-31 02:53:59
阅读次数：
203
COMMENTS 标题作者日期 Re:luogu2398 SUM GCD headchen 2018-04-24 10:31 但这个不是【正解】，因为算法复杂度是O(n)logn的，测试数据一强就不行了。 Re:POJ1144 Network 无向图割点 headchen 2018-03-30 16 ...
分类：
其他好文 时间：
2018-05-26 11:49:26
阅读次数：
187
题目大意： 给一个$G=(V,E)$，满足$|V|=n$,$|E|=m$，且保证图联通，有Q个询问，每组询问有s个点，求图中有多少点满足：将其删去后，这s个点中存在一对点集$(a,b)$不联通且删去点不为s中的点。 $n,m,\sum s$均为$1e5$级别。 题解： 显然满足性质的点都是割点。 我 ...
分类：
其他好文 时间：
2018-05-19 21:28:03
阅读次数：
185
快速排序： 优点：快速(NlogN)，只需下标标记额外空间。 详细步骤： 排序对象顺序随机打乱后。 先取首元素作为参照，后续元素头尾比较， 如果头元素小于参照，下标自加一； 如果尾元素大于于参照，下标自减一； 否则，头尾交换。 知道头下标大于尾下标，则返回当前尾下标。 然后以返回下标为分割点，前后再 ...
分类：
编程语言 时间：
2018-05-19 15:40:19
阅读次数：
206
「模板」 割点 "" 不会点双导致的 APIO 完挂。 本应该联赛前学的东西，不及时学，就只有等到变回联赛选手后再学了吧。 以及，以后放弃链式前向星，存图一律指针邻接表。 cpp include include using std::min; const int MAXN=100010; bool ...
分类：
其他好文 时间：
2018-05-15 19:35:34
阅读次数：
158
题目大意 n个数，求最多分成几组，使每组的和一样。 Solution of mine 简单可见n个数的总和一定能被组数整除。 首先预处理第$i$位向后$2^j$个数的和。 对于总和$sum$的每个因子x，我们执行$sum/x$次倍增查找下一个位置是否分割点。 复杂度O(因子个数和) 因为因子个数和上 ...
分类：
其他好文 时间：
2018-04-30 20:03:22
阅读次数：
245
