WJHKDGHP的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6222题目大意:寻找大于n的最小数t使得t-1，t，t+1这三个数构成的三角形为整数n思路：看到n这么大，显然是瞎jiba找规律然后打表？1.首先打表，打出所有的满足条件的t；2.然后我们美滋滋的发现了规律；3.按得出的递推式构造出10^30以

积性函数积性函数：互素的两个数，f(ab)=f(a)f(b)完全积性函数：任意的两个数，f(ab)=f(a)f(b)性质如果f是完全积性函数f(n)=f(p1)^e1 * f(p2)^e2 * ... * f(pr)^er欧拉函数、莫比乌斯函数、因子个数函数都是积性函数，但不一定完全积性线性筛 作用：1、在O(n)的时间内求出n以内的所有素数2、用于在线...

给一个下凸的函数，求其最小值三分法，设当前区间在[L,R]取三分点x1,x2则区间被分为三块 [L,x1],[x1,x2],[x2,R]这个时候看f(x1)，f(x2)的关系如果f(x1)<f(x2)说明解在[L,x2]中否则如果说明解在[x1,R]当中注意这里取得是x1（比较靠左的端点），就是为了解决x1,x2分别位于峰值的两边的情况，因为这样的话无论怎么搞...

1.求gcd利用性质 gcd(a,b)=gcd(b,a%b)int gcd(int a,int b) { return b == 0 ? a : gcd(b,a%b);} // 全正数LL gcd(LL a,LL b){ if (a==0) return 1; if(a<0) return gcd(-a,b); while(b) {...

题意给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对题解莫比乌斯反演还是先上那几个公式这一种用的比较多 （公式1）     另外一种 （公式2）    设 f(x)为区间内gcd(x,y)==x的对数则由公式1知道其中d是x的倍数则ans=sigma(f[p]) p为...

概况两种形式这一种用的比较多 （公式1）     另外一种 （公式2）    一般来说 我们转化时候的f(n)都比较好求，有的用公式就可以直接写出比如下面的hdu1695基本的代码（莫比乌斯函数的求法）通过积性函数筛来解决 void Prime(int n) { int cnt=0; memset(vis,0,siz...

链接http://acm.hdu.edu.cn/showproblem.php?pid=6265题意给定n的质因数分解情况计算这个函数的值，d是n的约数 首先我们可以证明这个函数是积性函数方法1phi(n)积性函数，1/n积性函数他们的乘积也是积性函数由定理知道（见贾志鹏ppt） 也是积性函数，d|n那么前面乘个系数n，这个函数也是积性函数 ...

链接http://acm.hdu.edu.cn/search.php?field=problem&key=2017%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC-%BA%BC%D6%DD%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%D5%E3%BD%AD%C0...

链接http://acm.hdu.edu.cn/showproblem.php?pid=6438题意n个城市按顺序排列 你按顺序走不回头每个城市有个商品价格你到这个城市的操作有三种买一个商品、卖一个商品、啥都不干你一开始有无数多的钱问你最多赚多少钱，赚最多的情况下最少交易多少次题解易知交易次数一定是偶数（一买一卖）使用优先队列进行操作直接上代码 具体...

链接http://acm.hdu.edu.cn/showproblem.php?pid=6447题意网格上面有一些村庄 村庄里面有钱你只能向右、向下、或者向右下走从a->b，只有当 Xa<Xb && Ya<Yb时候才能获得b点的钱你一开始在(0,0)问你最多能获得多少钱思路现将y排序 离散化成一段连续的区间然后将x排序 当成...

链接http://acm.hdu.edu.cn/showproblem.php?pid=6441给a，n求b，c使得a^n+b^n=c^n由费马大定理知当n>2时候没有正整数解当n=0时 无解当n=1时 a=c-b 构造 c=a+1 b=1；当n=2时 a2=c2-b2令c=x+y b=x-y(x+y)^2-(x-y)^2=4xy所以构造 xy=a^2/4...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：一棵树，k个颜色；用这k颜色对这棵树染色；设E（i）第i种颜色  所对应的节点  相连 构成的一棵树   的边的集合；求Ei的交的最大值；  思路：显然同种颜色要分布的越远越好；虽然我们需要考虑的是边，但是我们可以转化为对每个节点去考虑；...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6227题目大意：一些坑；有的坑里面有兔子，有的没有；坑按顺序排着；边上的兔子两个兔子可以调到中间有坑的两个兔子之间；问最多跳多少次；结束状态是这些兔子之间没有坑了；思路：一开始，边上间隔小的那个兔子跳到里面，并且贴到边上呵呵呵呵；然后每次都

miller-rabin素性判断+Pollard-rho算法分解质因数下面这个代码不仅能判断素数还能给出质因数分解的结果（每一个质因子次数也能求出来），直接套用即可#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #includ...