- 博客(8)
- 收藏
- 关注
RSS订阅原创 bzoj1503 郁闷的出纳员
这道题整整搞了我5天。。。。用到了数列的插入，删除和查询第K大 写的第一道平衡树题。。可以用各种平衡树和线段树来写，不失为一道极佳的平衡树练手题（据说树状数组也可以？？Orz） 一开始是用splay，splay网上的code大部分都用了指针我根本看不懂。 后来找葱娘的ACcode用数组写的才总算看懂一点。。我理解了一晚上，写了一上午，调了一下午加晚上。。 葱娘的代码就是神，一开始我还以为要
2014-01-05 18:27:49
709
原创 bzoj 1491[NOI 2007]社交网络
这道题一开始自己本来想出来了。。 结果自己又把自己推翻了。。于是看题解和自己一样。 还好刘教授帮我解释了一下floyd对于一条最短路只会判一次在K=这条路径上最大的那个点的时候。 后面又因为滥用memset（f,127,sizeof(f)）导致f[i][k] + f[j][k]会爆所以wa掉了 喜闻乐见地贴代码： /* ID:WULALA PROB:bzoj1491 LANG:C++ *
2014-01-05 18:26:25
793
原创 bzoj 1005: [HNOI2008]明明的烦恼
prufer编码的应用： var a:array[1..10000]of longint; su,p:array[1..1000]of longint; b:array[1..10000]of boolean; ans:array[1..10000]of longint; i,j,m,n,s,k,w,sum,c:longint; procedure add(t,d:longi
2014-01-05 18:25:05
674
原创 bzoj 1004: [HNOI2008]Cards
一道群论题。。要用到Burnside引理 这里copy一下别人写的题解好了。。 介绍一种组合数学中的Pólya计数法、Burnside定理。 群 给定一个集合G={a,b,c,…}和集合G上的二元运算，并满足: (a) 封闭性："a,bÎG, $cÎG, a*b=c。 (b) 结合律："a,b,cÎG, (a*b)*c=a*(b*c)。 (c) 单位元：$eÎG, "aÎG, a
2014-01-05 18:23:48
899
原创 bzoj 1003: [ZJOI2006]物流运输trans
这道题还算比较水。。 spfa预处理从第i天到第j天的可行最短路存为t[i][j]， 然后直接dp。 f[i] 代表到第i天的最小费用 f[i] = min(f[i],min(t[1][i]*i,f[j]+k+t[j+1][i]*(i-j))) /* ID:zsy99021 PROB:bzoj1003 LANG:C++ */ #include #include #include
2014-01-05 18:22:03
912
原创 bzoj 1002: [FJOI2007]轮状病毒
想了好久没想出来。 查了下题解是有递推式。 f[i]=3*f[i-1]-f[i-2]+2（p.s.至今还不明觉厉） 然后就是高精了。#include #include #include #include #include #include #include #include using namespace std; #define For(i,n) for(int i=1;i<=n;i++)
2014-01-05 18:21:12
579
原创 bzoj 1001: [BeiJing2006]狼抓兔子
真不知道bzoj为什么要把这么难的题放第一题，就这道题弄得我好久都不敢刷bzoj。。 一道很明显的网络流题，最大流最小割定理 只不过用网络流是过不了的，因为数据范围过大 但由于这是一个平面图，于是可以另辟蹊径 详情请搜：周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 #include #include #include using namespace std; const i
2014-01-05 18:19:48
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人