nike0good |Oier&ACMer | 熟能生巧

C Spending Budget#include<bits/stdc++.h>using namespace std;const double eps=1e-10;const double pi=3.1415926535897932384626433832795;const double eln=2.718281828459045235360287471352;#define LL long

A Areas 给不超过80个圆，问把平面分成几份?欧拉公式，注意不同连通块#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i

E Graduated Lexicographical Ordering数位dp#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>

F Roads 某个国家有石头路和烂泥路，石头路恰好是生成树，维护路自然是花钱的，现在希望通过修改路的维护费用使得石头路是最小生成树（可以不是唯一的MST），目标是总的修改量最小，要求输出方案。设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥路x，恰对应了MST中一条链，显然它权值要大于上面的任意一条边y。 wx+dx≥wy−dyw_x+d_

D DNA Analysis暴力枚举第一次翻转，记正反串。 折半搜索#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) for(int i=n;i>=k;i

A Astronomy Problem直接双指针。B Bipartite Bicolored Graphs#include<cstdio>#define LL long long#define MAXN 301const int MOD = 175781251;int c[MAXN][MAXN], ans[MAXN][MAXN], inv[MAXN];int pow2[MAXN], pow

A Cactus 给一棵树，可以连边（不能连重边），问连出仙人掌的方案数。 把模型转化为，给树染色，要求相同颜色的形成一条长度大于1的链或单点，树形dp#include<bits/stdc++.h>using namespace std;const double eps=1e-10;const double pi=3.1415926535897932384626433832795;c