题目大意：给定一些合金，选择最少的合金，使这些合金可以按比例合成要求的合金
首先这题的想法特别奇妙 看这题干怎么会想到计算几何 而且计算几何又怎么会跟Floyd挂边 好强大
首先由于a+b+c=1 所以我们只要得到a和b即可 c=1-a-b 所以c可以不读入了
然后我们把每种原料抽象成一个点 可知两个点能合成的合金一定在两点连线的线段上
证明：设两个点为(x1,y1)和(x2,y2)，新合...
分类：
Web程序 时间：
2014-10-28 15:35:26
阅读次数：
241
题目大意：给定n，定义一个置换的排数为1~n的循环经过这个置换最少T次(T>0)可以回到原来的序列 求所有可能的排数的数量
将一个置换分解为一些循环，那么这个置换的排数就是这些循环的长度的最小公倍数
于是对于一个数，我们验证这个数是否是排数的方式就是将这个数分解质因数，令x=p1^a1*p2^a2*...*pk^ak，若p1^a1+p2^a2+...+pk^ak
分组背包即可 令f[i][j...
分类：
其他好文 时间：
2014-10-28 12:18:49
阅读次数：
236
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
A题目大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long ...
分类：
其他好文 时间：
2014-10-28 08:08:53
阅读次数：
237
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:485Solved:251[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他...
分类：
其他好文 时间：
2014-10-28 00:30:19
阅读次数：
166
近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。还是mark一下吧。献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》1、bzoj1066（最大流）题意：戳这里思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，...
分类：
其他好文 时间：
2014-10-27 22:41:15
阅读次数：
377
题目大意：给出一个多边形的轮廓(以边的向量形式给出)，求：1.有多少个整点在这个图形里面，2.有多少个点在图形内部，3.图形的面积是多少。
思路：首先明确Pick公式：
公式意义并不是让我们求出这个多边形的面积是多大，一是因为面积没必要用Pick公式求，二是没法求出多边形中间有多少整点。但是面积可以用叉积来求，多边形边上的整点可以用gcd来求，这样经过稍微的变形，就可以求解多边形中间有...
分类：
其他好文 时间：
2014-10-27 19:40:42
阅读次数：
178
program bzoj1022;var t,n,i,ans,k,j,k1,k2:longint; bo:boolean;begin read(t); for k:=1 to t do begin read(n); ans:=0; k2:=0; ...
分类：
其他好文 时间：
2014-10-27 19:19:43
阅读次数：
154
program bzoj3196;const inf=100000000; maxn=200001; maxm=3000001;var n,m,time,temp:longint; root,a:array [0..maxn] of longint; left,right,r...
分类：
其他好文 时间：
2014-10-27 19:18:46
阅读次数：
214
