forever zsz

摘要： 题目描述见下列网址http://www.tyvj.cn/ (P1153)经过对题目的分析，可以得出，题目的要求就是求出图中的强连通分量连，然后进行缩点操作，最后枚举每一个入度为0的点，如果可以有间谍的话，将贿赂所消耗的钱累加，否则的话记录下入度为0的点中最小点的标号。分析： 1.对强连通分量的求解使用TARJAN算发(因为数据量太大,3000,如果直接使用DFS的话为n^2+M，可能会超时)。 2... 阅读全文

摘要： 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。Tarjan算法是... 阅读全文

摘要： k路归并：即给定N个有序的序列，要求把这N个有序的序列合并成一个有序的序列。【问题描述】 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数橡胶可以得到N2 个和，求这N2 个和中最小的 N个。 【文件输入】 第一行输入一个正整数N；第二行N个整数Ai 且Ai≤109；第三行N个整数Bi，且Bi≤109。 【文件输出】 输出仅一行，包含 n 个整数，从小到大输出这 N... 阅读全文

摘要： 昨天在TYVJ上做模拟赛，第二题涉及到了欧拉函数的知识，因此自己恶补了一下数学知识。欧拉函数：给定一个数N，求出小于N的和互质的书的个数；公式 Φ(N)=N*(1-1/P1)*(1-1/P2)*(1-1/P3)....*(1-1/Pn);其中，P1...Pn(n的质因子)由上面的公式，可以想出下面的那段C++代码的思路： 阅读全文

摘要： 高斯消元--给定n个多项式，以及n项的系数，求出每一个未知数的值。【11.05】模拟赛商品大采购【问题描述】终于逃出了夜爸爸的魔掌，小夜来到了一个巨大无比的超市。超市里琳琅满目的商品勾起了小夜的购买欲，于是小夜推来n辆大型购物车··开始往里面塞东西！@#￥……塞了一车又一车……因为太呆了，小夜喜欢重复地买一些东西，... 阅读全文