- 博客(5)
- 收藏
- 关注
原创 [ZJOI2008] [BZOJ1036] 树的统计Count
这个就不多说了,树链剖分模板题。 #include "stdio.h" #include "math.h" #include "iostream" #include "string.h" #include "vector" using namespace std; const int N=30005,Lg=14,inf=(int)(2e9); int n,tmp; int fa[N][Lg+1]
2016-02-27 14:28:04 322
原创 [HNOI2008] [BZOJ1009] GT考试
面对这样一道题目,最容易想到的就是动态规划了。首先我们用F[i][j]表示前i个数匹配到第j个的可行方案总数,这里F[i][j]可以从任何满足不吉利数字的第k-j+2位到第k位的不吉利数字全等于前j位的不吉利数字的F[i-1][k]转移过来。那么我们为了得出这样的一个解,我们枚举第i位所加上的数(从0到9),如果能匹配到一个位置,那么每次这个位置就要被匹配到的位置加上。特别注意匹配的j=0和加上同
2016-02-27 14:12:04 367
原创 [BZOJ1002] [FJOI2007] 轮状病毒
详细的做法和证明过程网上已经有了,这里就不加以赘述。其实打个表就能看出来关系咯。 ps:我这里用&来代替一次计算的 #include "stdio.h" #include "memory.h" using namespace std; struct HugeInt { int ans[61]; int l; void output()
2016-02-19 19:34:39 316
原创 [UOJ#2] [NOI2014] 起床困难综合征
这道题说起来还是挺简单的吧,按位考虑就能过了qwq#include "algorithm" #include "iostream" #include "stdarg.h" #include "stdlib.h" #include "string.h" #include "stdio.h" #include "fstream" #include "math.h" #include "stack" #
2016-02-19 10:23:42 452
原创 BZOJ1001 [Beijing2006] 狼抓兔子
相关资料: 浅析最大最小定理在信息学竞赛中的应用 北京大学ACM暑期课讲义-网络流 根据最大流-最小割定理,一个网络中,两个边缘点之间的最大流等于最小割(最小割就是用一条割线将两个点分割在两个图中,令删去的边的总权值最小。因此我们可以建图,将每个图(在本题中是每个三角形)作为一个点,点与点之间的连线就等于它们穿过的那条线的权值。在起点和终点间连一条线,线的内部和外部分别建立两个点,将这两个
2016-02-16 13:44:36 1107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人