2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:934Solved:291[Submit][Status]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水...
分类：
其他好文 时间：
2014-11-19 21:49:46
阅读次数：
229
题意：gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。思路：l/g=p1^x1*p2^x2*p3^x3.....; x/g=p1^a1*p2^a2*p3^a3.....;b/g=p1^b1*p2^b2*p3^b3.....;c/g=p1^c1*p2^....
分类：
其他好文 时间：
2014-11-19 20:21:54
阅读次数：
264
一、dispatch_after功能：延迟一段时间把一项任务提交到队列中执行，返回之后就不能取消常用来在在主队列上延迟执行一项任务函数原型[plain] view plaincopyfuncdispatch_after(_when:dispatch_time_t,_queue:dispatch_qu...
分类：
移动开发 时间：
2014-11-19 20:20:56
阅读次数：
372
http://www.lydsy.com/JudgeOnline/problem.php?id=1096首先得到dp方程（我竟然自己都每推出了QAQ）$$d[i]=min\{d[j]+cost(j+1,i)\}+c[i]$$其中$d[i]$是前i个且在i建仓库的最小费用，$cost(j+1,i)$是...
分类：
其他好文 时间：
2014-11-19 20:18:56
阅读次数：
287
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。
CODE(force.cc)：
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类：
其他好文 时间：
2014-11-19 18:53:47
阅读次数：
222
题目大意：YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双向道路。 小Z...
分类：
其他好文 时间：
2014-11-19 18:53:04
阅读次数：
187
既然bzoj上有这道题了就把这个坑填了吧。。。题解见：http://blog.csdn.net/popoqqq/article/details/40984859话说这个解法如果当时想到冲突的概率很小的话应该就能想出来233代码： 1 #include 2 3 #include 4 5 ...
分类：
其他好文 时间：
2014-11-19 18:34:25
阅读次数：
244
思路：a/b=x; a=b*x; b*x-9973*y=n; 用扩展欧几里得；对于等式ax+by=c，abc皆为整数且c是gcd(a, b)的倍数，且(x1, y1)是方程ax+by=gcd(a, b)一组整数解，则(x1*(c/gcd(a, b)), y1*(c/gcd(a, b)))是方程ax+...
分类：
其他好文 时间：
2014-11-19 17:56:09
阅读次数：
157
题目大意：给定一个序列，求一个区间内有多少个不同的数
正解是树状数组 将所有区间按照左端点排序 然后每次只统计左端点开始的每种颜色的第一个数就行了 用树状数组维护
我写的是莫队算法 莫队明显能搞 m√m明显慢了点但是还是能接受的一个复杂度
一开始离散化数组开小了各种秒RE…… 跪了
#include
#include
#include
#include
#include
#define M...
分类：
编程语言 时间：
2014-11-19 16:04:30
阅读次数：
240
题目大意：给定一个n个点m条边的无向图，每条边有一个扩容费用c，代表每扩容1流量的花费，求最大流及将最大流扩大k的最小费用
第一问直接跑最大流
第二问将每条边的起始点向终点连接一条流量为正无穷、费用为c的边 然后将n向汇点连一条流量为ans+k 费用为0的边 跑最小费用最大流即可
#include
#include
#include
#include
#define M 5010
#defi...
分类：
Web程序 时间：
2014-11-19 14:14:51
阅读次数：
252
