摘要: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 分析:很简单的一道 阅读全文
posted @ 2016-09-16 16:41 QTY_YTQ 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 快排 堆 1.数组开两倍 欧拉函数(单个数值) 欧拉函数(批量处理) 质数筛法 质因数分解 快速幂 快速乘 拓扑排序 强连通分量tarjan 思路:dfn为遍历到各点的时间,low表示每个点能够追溯到的最早的栈中节点的次序号 instack表示结点是否在栈中。 对图遍历如果x的儿子y没访问过,则访问 阅读全文
posted @ 2016-09-16 16:18 QTY_YTQ 阅读(297) 评论(0) 推荐(0) 编辑