Loading

摘要: int getf(int x) { return x==f[x]?x:f[x]=getf(f[x]); } void merge(int x,int y) { x=getf(x),y=getf(y); if(x!=y) f[y]=x; } 阅读全文
posted @ 2019-09-20 23:55 qinuna 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 最小堆、向下调整 void siftdown(int i) { int flag=0,t; while(i*2<=n&&!flag) { if(h[[ii]>h[i*2]) t=i*2; else t=i; if(i*2+1<=n) { if(h[t]>h[i*2+1]) t=i*2+1; } if 阅读全文
posted @ 2019-09-20 23:46 qinuna 阅读(136) 评论(0) 推荐(0) 编辑
摘要: S(1) = {"COFFEE"} S(2) = {"CHICKEN"}S(n) = S(n-2) :: S(n-1) 1 ≤ n ≤500,1 ≤ k ≤ min{∣S(n)∣,1012 } 给n和k 求出S(n)从第k位开始往后的10的字符 递归定位,枚举10个位 #include <bits/ 阅读全文
posted @ 2019-09-20 13:21 qinuna 阅读(212) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; int n,pl; double a[1001][1001]; int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n+1;j++) cin>> 阅读全文
posted @ 2019-09-17 16:43 qinuna 阅读(127) 评论(0) 推荐(0) 编辑
摘要: ll ksc(ll a,ll b,ll mod) { a%=mod,b%=mod; ll ret=a*b-(ll)((long double)a*b/mod+0.5)*mod; return ret<0?ret+mod:ret; } 阅读全文
posted @ 2019-09-13 16:45 qinuna 阅读(94) 评论(0) 推荐(0) 编辑
摘要: DFS 求1到n的最短路径 vis[1]=1; dfs(1,0); void dfs(int cur,int dis) { if(dis>mini) return ; if(cur==n) { mini=min(mini,dis); return ; } for(int i=1;i<=n;i++) 阅读全文
posted @ 2019-09-10 22:12 qinuna 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 逆元:在mod意义下,不能直接除以一个数,而要乘以它的逆元 a*b≡1(mod p) ,a,b互为模n意义下的逆元 一个数有逆元的充分必要条件是gcd(a,mod)=1 ( a + b ) % p = ( a % p + b % p ) % p ; (正确) ( a - b ) % p = ( a 阅读全文
posted @ 2019-08-19 14:58 qinuna 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数:求小于等于n的数中与n互质的数的数量 求欧拉函数值: ll euler(ll x) { ll ans=x; for(int i=2;i*i<=x;i++) { if(x%i==0) { ans=(ans/i)*(i-1); while(x%i==0) x/=i; } } if(x>1) a 阅读全文
posted @ 2019-08-19 14:11 qinuna 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 给定长度为n的字符串S,构造一个字典序最小的字符串T 操作: 1:从S的头部删除一个字符加到T尾部 2:从S的尾部删除一个字符加到T尾部 前后比较,如果前后相同,比较S与反转后的SS 如果S小,把S的开头加进去 如果SS小,把S的尾部加进去 例题:http://poj.org/problem?id= 阅读全文
posted @ 2019-08-18 15:32 qinuna 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 树状数组:二进制的应用 与线段树的区别:树状数组的问题都可以用线段树解决,树状数组系数少,效率高 修改、查询复杂度:O(lon N) 单点更新、区间查询: C[1]=C[0001]=A[1] C[2]=C[0010]=A[1]+A[2] C[3]=C[0011]=A[3] C[4]=C[0100]= 阅读全文
posted @ 2019-08-18 12:39 qinuna 阅读(130) 评论(0) 推荐(0) 编辑