大意 ：   找出n个前缀出现了多少次   求出next函数  每个点有dp[i]=dp[next[i]]+1次；   ac代码  #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=200010; const int mod = 10007; char str[maxn]; int len; int dp[maxn],next1[maxn]; void getnext(){//模版部分     int i=0,j=-1;     ...

http://acm.hdu.edu.cn/showproblem.php?pid=4513   题目大意:   给定n个正整数的数列  找最长对称的子序列，且从左往右递增   T<20行测试样例   1 <= n <= 100000，50 <= a[i]<= 250;   一 马拉车有俩个判断点   （一） 这个点是否在这个对称中心的范围内   1 如果在 那么有两个条件  （1） 对称点的范围在对称中心内   （2） 对称点的范围大于对称中心   1 如果不再那么 按照朴素方法扩展   这几种条件 有个共同点是范围内加  超出 扩...

及ax=1(modn)    求解x（称为a关于模p的乘法逆元）   分析有： 原式等价于ax-1=yn,  求解x,y;  及exgcd(x,y)   并且gcd(x,y)=1 也就是互质时有解；   exgcd求逆元代码：   void exgcd(int a,int b,int &d,int &x,int &y){     if(!b){         d=a;         x=1，y=0;     }     else {         gcd(b,a%b,d,y,x);         y-=x*(a/b);     } } 费马小定理求逆元（前提m是...

必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b);   gcd（a,b）= gcd(b,a%b) （辗转相除法）   又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2;   又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y2-b*(x2-[a/b]*y2);   对比系数得 x1=y2,y1=x2-[a/b]*y2;   按以上递归得最后必有x*a=a（这个a表示上面的a和b的最大公约数）; 即x=1   void exgcd(int a,int b,int &d,int& x,int &amp...

题目大意：   https://codeforces.com/gym/102012/problem/H?csrf_token=c9d0191a64a241166d54a565b1615125   区间[l , r] 中有n条线 问用k种颜色最多能染多少区间  并输出区间和r - l；   ∑n <= 2e6，1 <= k <= 2e5，0 <= l < r <= 1e9。   解题思路：   把N*2 个端点排序， 对端点和颜色进行入队出队操作 当颜色为空时说明这个区间满足要求，并将此线段保留到延迟染色的队伍中等待下次染色  ac代码： #include&l...

题目大意： https://codeforces.com/gym/102012/problem/H?csrf_token=c9d0191a64a241166d54a565b1615125 区间[l , r] 中有n条线 问用k种颜色最多能染多少区间  并输出区间和r - l； ∑n <= 2e6，1 <= k <= 2e5，0 <= l < r <= 1e9。 解题思路： 把N*2 个端点排序， 对端点和颜色进行入队出队操作 当颜色为空时说明这个区间满足要求，并将此线段保留到延迟染色的队伍中等待下次染色 ac代码：  #include<bits/std...

一  减法   (a-b)%mod=(a%mod-b%mod+n)%mod; 二 大数   有乘法取模 可推出 如下代码     string s; cin>>s; int ans=0,len=s.length(); for(int i=0;i<len;i++) ans=((long long )(ans*10))+(s[i]-'0')%mod)%mod;  三 幂取模   分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。

对于n以内的非素数必有k*n1=n(n1<n)  所以 可有p1，2p2,3p3把非素数筛选掉 实现代码：  #include<iostream> #include<string.h> #include<math.h> using namespace std; int main(){ int n; bool vis[10000]; memset(vis,0,sizeof(vis)); cin>>n; int m=sqrt(n+0.5); for(int i=2;i<=m;i++)if(!vis[i]) for(int j=i*i;j&...

必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b); gcd（a,b）= gcd(b,a%b) （辗转相除法） 又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2; 又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y2-b*(x2-[a/b]*y2); 对比系数得 x1=y2,y1=x2-[a/b]*y2; 按以上递归得最后必有x*a=a; 即x=1;  void exgcd(int a,int b,int &d,int &x,int &y){ if(!b){d=a;x=1;y=0;} els...

acos（） cos（）；

http://acm.hdu.edu.cn/showproblem.php?pid=2795   #include<iostream> using namespace std; const int n=1e6+20; int h,w,x; struct node { int r; int l; int res; }; node tree[n*4]; void build(int root,int l,int r) { tree[root].l=l; tree[root].r=r; tree[root].res=w; if(l==r) { return ; } int mid=(l+...

#include<iostream> using namespace std; void quik_sort(int a[],int l,int r){          if(l<r){             int i=l,      &nbsp...

在满足“适用形式”的两个分数中，我们定义分子与分母都比较大的分数叫“大分数”，分子与分母都比较小的分数叫“小分数”，而这两个分数的分子、分母分别做差得到的新的分数我们定义为“差分数”。例如：324/53.1与313/51.7比较大小，其中324/53.1就是“大分数”，313/51.7就是“小分数”，而324-313/53.1-51.7=11/1.4就是“差分数”。   “差分法”使用基本准则—— “差分数”代替“大分数”与“小分数”作比较：   1、若差分数比小分数大，则大分数比小分数大；   2、若差分数比小分数小，则大分数比小分数小；   3、若差分数与小分数相等，则大分数与小分数相等。...

isalpha iscntrl isdigit isgraph islower isupper tolower toupper isalnum isprint ispunct isspace isxdigit isascii