传送门：Number theory题意：给n个数，n 和 每个数的范围都是 1---222222，求n个数中互质的对数。分析：处理出每个数倍数的个数cnt[i]，然后进行莫比乌斯反演，只不过这里的F(i)=cnt[i]*(cnt[i]-1)/2.#pragma comment(linker,"/ST...
分类：
其他好文 时间：
2015-02-20 23:09:51
阅读次数：
241
传送门：GCD题意：求[1,n],[1,m]gcd为k的对数。分析：莫比乌斯入反演门题，gcd(x,y)==k等价于gcd(x/k,y/k)==1,求出[1,n][1,m]互质的对数,在减去[1,2][2,1]之类重复的个数即答案。莫比乌斯反演：46ms#pragma comment(linker,...
分类：
其他好文 时间：
2015-02-20 17:25:15
阅读次数：
192
14: 关键字 强联通 题目求最多加多少条边使图不不再是一个强联通我们逆向思维：先假设n*(n-1)边 那么一定强联通 ，问最少减去多少条边 不再联通那么只要枚举一个联通块就可以因为其他边肯定与他有联系CODE:#pragma comment(linker,"/STACK:1024000...
分类：
其他好文 时间：
2015-02-18 06:09:15
阅读次数：
229
根据题意的 Runaround 规则去找比当前数大的最近的一个 Runaround数字模拟题~Source code:/*ID: wushuai2PROG: runroundLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c...
分类：
其他好文 时间：
2015-02-17 21:02:04
阅读次数：
148
传送门：Island Transport题意：有N个岛屿 M条无向路 每个路有一最大允许的客流量，求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿。分析：无向图正反都加弧，权值一样，这题点多，使用SAP优势大，点少时dinic好些。dinic：8314ms#pragma comment(link...
分类：
其他好文 时间：
2015-02-16 19:36:19
阅读次数：
224
传送门：Power Network题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流。分析：最大流裸题，增加一个源点0和汇点n+1后直接跑最大流即可。#pragma comment(linker,"/STA...
分类：
其他好文 时间：
2015-02-16 15:34:29
阅读次数：
163
A. Chewbaсca and Number
签到题
//#pragma comment(linker, "/STACK:102400000,102400000") 手动扩栈
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-15 21:55:00
阅读次数：
162
传送门：Drainage Ditches题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。分析：网络流入门题，第一次写按照白书上毫无优化的Ford_fulkerson算法，先练练手感，再去学习sap和dinic算法吧。#pragma comment(linker,"/STACK...
分类：
其他好文 时间：
2015-02-15 21:45:18
阅读次数：
232
思路比较裸，但是要把答案存到哈希表里面，这里需要一定技巧，否则会被K=1且点权全是1的数据卡飞。预处理乘法逆元。TLE了一天。换了种点分治的姿势……#pragma comment(linker,"/STACK:102400000,102400000")#include#include#include...
分类：
其他好文 时间：
2015-02-15 12:03:27
阅读次数：
192
我还是用了很朴素的暴力匹配A了这题，不得不感叹USACO时间放的好宽.../*ID: wushuai2PROG: hammingLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #in...
分类：
其他好文 时间：
2015-02-14 17:23:18
阅读次数：
194
