- 博客(4)
- 收藏
- 关注
原创 hdu 4911 归并排序(求逆序对)
Problem Description bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times. Find the minimum number of inversions after his swaps. Note: The number of inv...
2019-08-19 19:18:45
239
原创 逆元,费马小定理,快速幂,欧拉函数
#include<bits/stdc++.h> using namespace std; const int mm=1e9+7; long long pow_mod(int a,int n,long long m) { if(n==0) return 1; long long x=pow_mod(a,n/2,m); long long ans=x*x%m; if(n%2=...
2019-08-17 11:01:45
236
原创 背包问题
0 1背包 #include<iostream> #include<cstring> #include<algorithm> int dp[35000],val[35000],vol[35000]; using namespace std; int main() { int n,v; while(cin>>n>>v) { i...
2019-08-17 10:58:32
91
原创 并查集 poj1182
食物链 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说...
2019-08-17 10:51:26
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人