摘要：
https://www.luogu.org/problem/show?pid=1313 系数应该是a^n*b^m*c(n,m)，主要是求c（n，m） c(n,m)=n!/m!*(n-m)! 法1： 分解质因子#include#includeint su[20000],yz[2000... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(117)
评论(0)
推荐(0)
摘要：
评测 题目描述同上题。 其中n#include#include#define LL long long#define M 2147483647using namespace std;int n,a[300005],len;int up[300005];//up[i]记的是长度为i的的... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(117)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1020 法一，dp 第一问要求一个以第一个为起点最长不上升子序列。 第二问，只要后面的比前一个高，就要再另用一套系统，所以问题可以转化为求最长的上升子序列。#include#include... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(123)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1018#sub 其实这个数据范围貌似搜索是过不了的，但是在lg上过了 这里搜索的方法是，dfs(int x,LL ans,int bef)，x表示已经用了几个乘号，ans表示前面放完乘号得到的乘积，be... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(82)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1091#sub问题转化为：枚举中间点，以此为终点求最长的上升子序列，以此为起点求最长下降子序列。#include#includeusing namespace std;int q[110],fq[110]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(131)
评论(0)
推荐(0)
摘要：
问题转化为求1-n的欧拉函数的和*2+1#include#include#include#include#include#include#include#define LL long long#define M 1009using namespace std;int phi[M],p... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(108)
评论(0)
推荐(0)
摘要：
首先有以下性质：(p 为素数) 1. φ（p）=p-1 2. 如果i mod p==0，那么φ( i*p )=p*φ( i ) 3. 若i mod p≠0，那么φ（i*p）=φ（i）*（p-1）证明见http://blog.csdn.net/Lytning/article/deta... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
由题目可得式子：m*t-n* t=y-x+q * l - - -> （n-m）*t+q*l=x-y令a=n-m,b=lc=x-y; a*t+b*l=c 求最小的正t令z=gcd（a，b） 先求a*t+b*q=z ① 当然如果c/z!=0就无解了 得出一组解t... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(367)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1290#sub 这题目好像辗转相除。 每次的两个数 a , b （a>b） 分为两种情况： 一， 此时状态为： a/b>1 ，那最完美的做法是取走（a/b-1）*b，那么剩下的两个数就为（a%b+b，b... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。（保证有解）该方程等价于=>a* x-b* y=1 => a* x+b* y=1 （1/GCD(a,b)==0,即a，b互质）#include#include#define LL long longusi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号