2015年04月_SAuppp

原创 scoi2015祭

scoi2015相比往年很简单以前的我就跪跪所以这次单纯省选分数还不错（众神轻喷括号删除）day1 乱搞了 140 p3几何题不会。。。本以为几何会出成压轴题没有在意谁知道那么裸学了半平面交就A 我没学吃了大亏了day2 第三题考场没反应过来只写了个树链剖分骗60分仔细一想可以用树套树 + 树链剖分可惜太晚了听人说也可

2015-04-20 13:14:01 1098 2

原创 bzoj1143——CTSC2008祭祀river

传递闭包 + 二分图#include <cstdio>#include <cstring>#define lp(i,j,k) for(int i = j;i <= k;++i)int n,m,u,v,match;int Link[210],vis[210];struct edge { int v,next;}e[20010];int head[...

2015-04-20 13:02:20 364

原创 bzoj1059——ZJOI2007矩阵游戏

二分图匹配/*n个不同行不同列的点 */#include <cstdio>#include <cstring>#define lp(i,j,k) for(int i = j;i <= k;++i)int t,T,n;int Link[410];int vis[410];struct edge { int v,next;}e[80010]...

2015-04-20 13:00:30 348

原创 zoj3494——BCD_code【ac机】【数位dp】

ac机套数位dp写的时候错误不断手残不断 orz读入拒绝高精度。。。大不了特判打死不写高精度。。。#include <queue>#include <cstdio>#define MOD 1000000009using namespace std;int len,n,T,con;char s[25],c;int u,v;int num[805]...

2015-04-09 08:58:07 521

原创 hdu2196_Computer【树形dp】

树形dp？可以吧但我求树上最长链以链的一端为root建树每一个点到达的最长距离就是这个点到达最长链的距离（可以倍增预处理）加上到达的点向上向下的最大值（最长链预处理）#include <cstring>#include <cstdio>#include <queue>#define cle(a,b) memset(a,b,sizeof a)#define...

2015-04-09 08:50:05 339

原创 bzoj2435: [Noi2011]道路修建【树形dp】

记录sizedfs 乱搞有人说貌似是树形dp#include <cstring>#include <cstdio>#define LL long long#define lp(i,j,k) for(int i = j;i <= k;++i)LL abs (LL a) { if(a <= 0) return -a; return a;}int ...

2015-04-09 08:42:03 605

原创 bzoj1192: [HNOI2006]鬼谷子的钱袋

完全刷存在#include int m,t = -1,cz;int main () { scanf("%d",&m); while((m -= (1 = 0) { ++cz; if(m == 0) { printf("%d\n",cz); return 0; } } printf("%d\n",++cz);}

2015-04-09 08:35:45 451

原创 bzoj1036: [ZJOI2008]树的统计Count

树链剖分#include #include #include using namespace std;int a[30010];int read () { char c = getchar(); int re = 0; int f = 1; while(c > '9' || c < '0') { if(c == '-') f = -1; c =

2015-04-09 08:32:29 298

leijp