2014年9月19日
hdu2795--Billboard
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了，用线段树维护 区间剩余... 阅读全文
posted @ 2014-09-19 23:29 PlasticSpirit 阅读(139) 评论(0) 推荐(0) 编辑
USACO5.4-TeleCowmunication
摘要： 题目大意:给出一个无向图,要求删除尽量少的点,使给定的2点间不再连通,并输出字典序最小的方案题型:图论-网络流此题难点在于建图,后面就是套网络流的模板.将点看成边,例如第i个点可以看成一条有向边,容量为1.如果j点和i点邻接,那么新建2条容量为无穷大的有向边,.然后应用最大流最小割定理,求最大流即为... 阅读全文
posted @ 2014-09-19 14:11 PlasticSpirit 阅读(366) 评论(0) 推荐(0) 编辑
poj 2773 利用欧拉函数求互质数
摘要： 题意：找到与n互质的第 k个数开始一看n是1e6 敲了个暴力结果tle了，后来发现k达到了 1e8所以需要用到欧拉函数。我们设小于n的 ，与n互质的数为 (a1,a2,a3.......a(phi(n)))那么显然，在区间 [ k*n , (k+1)*n ]内的互质数即为 k*n+(a1,a2,a3... 阅读全文
posted @ 2014-09-19 13:50 PlasticSpirit 阅读(433) 评论(0) 推荐(0) 编辑
poj3358：欧拉定理
摘要： 又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应... 阅读全文
posted @ 2014-09-19 13:22 PlasticSpirit 阅读(591) 评论(0) 推荐(0) 编辑
poj：2992 因子数量
摘要： 题意：求 组合数c(n,k)的因子数量由算术基本定理很容易求得，不过第一次却T了，加了好多预处理，o1查询，才过#include #include #include#include#include#includeusing namespace std;#define I64d lldint prim... 阅读全文
posted @ 2014-09-19 08:54 PlasticSpirit 阅读(165) 评论(0) 推荐(0) 编辑
2014年9月18日
poj3696：同余方程，欧拉定理
摘要： 感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,... 阅读全文
posted @ 2014-09-18 18:54 PlasticSpirit 阅读(780) 评论(0) 推荐(0) 编辑
USACO5.4-Character Recognition
摘要： 题目大意是字符串识别一道细节很繁琐的DP,要用到很多数组一开始还真看不出是DP,后来参考了别人的代码,然后又按自己的思路重头到尾写了,虽然速度不咋的Executing... Test 1: TEST OK [0.008 secs, 6504 KB] Test 2: TEST OK [0.00... 阅读全文
posted @ 2014-09-18 17:38 PlasticSpirit 阅读(549) 评论(0) 推荐(0) 编辑
2014年9月16日
hdu5017：补题系列之西安网络赛1011
摘要： 补题系列之西安网络赛1011题目大意：给定一个椭球： 求它到原点的最短距离.思路：对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说，它到原点的最短距离即为min(a,b,c)所以我们需要把原方程化为标准型。这时候线代就排上用场了，注意到原方程是一个二次型。化为标... 阅读全文
posted @ 2014-09-16 13:27 PlasticSpirit 阅读(175) 评论(0) 推荐(0) 编辑
2014年9月15日
hdu5014：number sequence对称思想
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014题目大意：给定数组 a[]={0,1,2......n} 求一个数组b[] 元素也为0.....n 但顺序与a[]不同使得sum(ai ^ bi)最大注意到2^k =100000(k个0) 2^k-... 阅读全文
posted @ 2014-09-15 11:17 PlasticSpirit 阅读(171) 评论(0) 推荐(0) 编辑
2014年9月12日
欧拉函数，欧拉定理例题整理
摘要： 11.20 UPDATE：有公式A^x = A^(x % Phi(C) + Phi(C)) (mod C)证明见ac神牛博客http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9例题 fzu 1759欧拉函数定义：小于n且与n互素的数的... 阅读全文
posted @ 2014-09-12 21:38 PlasticSpirit 阅读(2158) 评论(0) 推荐(0) 编辑