02 2015 档案
摘要:o(n)的复杂度,筛出各种神奇。 bzoj2190仪仗队 思路:线筛求欧拉函数。 #include<iostream> #include<cstdio> using namespace std; int phi[40001]={0},prime[40001]={0}; bool flag[40001
阅读全文
摘要:今天,跟着HYM大神学习了高斯消元,思想很简单,不过用处很大,也有一些细节。 其实就是消元的思想,对n个方程不断消元,在解出一个未知数之后,回带求出其他未知数。如果回带时,我们发现方程左面为0,右面不为0,则无解;若左面为0,右面为0,则多解。 cogs1845||bzoj1013 球星空间生成器s
阅读全文
摘要:ISAP cogs885 草地排水 题目大意:赤裸裸的网络流模板题。 #include<iostream> #include<cstdio> using namespace std; int map[201][201]={0},dis[201]={0},gap[201]={0},pre[201]={
阅读全文