JSZX11556 - 博客园

2015年7月13日

1076: [SCOI2008]奖励关( dp )

摘要：期望状压dp....------------------------------------------------------------------#include#include#include#include#include#define clr( x , c ) memset( x , c... 阅读全文

posted @ 2015-07-13 14:27 JSZX11556 阅读(183) 评论(0) 推荐(0) 编辑

BZOJ 1079: [SCOI2008]着色方案( dp )

摘要： dp...或者说是记忆化搜索吧....注意到 1 #include#include#include#include#define clr( x , c ) memset( x , c , sizeof( x ) )#define rep( i , n ) for( int i = 0 ; i > k... 阅读全文

posted @ 2015-07-13 12:51 JSZX11556 阅读(227) 评论(0) 推荐(0) 编辑

2015年7月12日

BZOJ 1984: 月下“毛景树”( 树链剖分 )

摘要：水水的树链剖分... 将边上的权值转到深度较大的点上 , 然后要注意这样做之后修改或者查询 u , v 转到同一条重链上时 ( 假设 u 深度小 ) , 不能把 u 的权值算上 , 因为是 u 和它的 fa 的边的权值 , 从 u 到 v 并没有经过这条边线段树维护 3 个域 set , add ,... 阅读全文

posted @ 2015-07-12 17:49 JSZX11556 阅读(322) 评论(1) 推荐(0) 编辑

BZOJ 3196: Tyvj 1730 二逼平衡树( 树套树 )

摘要：这道题做法应该很多吧....我用了线段树套treap....--------------------------------------------------------------------------------------------------------------#include#i... 阅读全文

posted @ 2015-07-12 16:01 JSZX11556 阅读(362) 评论(5) 推荐(1) 编辑

2015年7月10日

BZOJ 3747: [POI2015]Kinoman( 线段树 )

摘要：线段树...我们可以枚举左端点 , 然后用线段树找出所有右端点中的最大值 .-----------------------------------------------------------------------------------------#include#include#includ... 阅读全文

posted @ 2015-07-10 19:25 JSZX11556 阅读(235) 评论(0) 推荐(0) 编辑

2015年7月9日

BZOJ 1196: [HNOI2006]公路修建问题( MST )

摘要：水题...容易发现花费最大最小即是求 MST将每条边拆成一级 , 二级两条 , 然后跑 MST . 跑 MST 时 , 要先加 k 条一级road , 保证满足题意 , 然后再跑普通的 MST .----------------------------------------------------... 阅读全文

posted @ 2015-07-09 23:19 JSZX11556 阅读(182) 评论(0) 推荐(0) 编辑

BZOJ 4057: [Cerc2012]Kingdoms( 状压dp )

摘要：状压dp....我已开始用递归结果就 TLE 了... 不科学啊...我dp基本上都是用递归的..我只好改成递推 , 刷表法将全部公司用二进制表示 , 压成一个数 . 0 表示破产 , 1 表示没破产 . dp( S ) 表示 S 状态是否能够达到 , 能为 1 ( true ) , 不能为 0 (... 阅读全文

posted @ 2015-07-09 15:40 JSZX11556 阅读(664) 评论(0) 推荐(1) 编辑

BZOJ 4059: [Cerc2012]Non-boring sequences ( )

摘要：要快速在一段子序列中判断一个元素是否只出现一次 , 我们可以预处理出每个元素左边和右边最近的相同元素的位置 , 这样就可以 O( 1 ) 判断.考虑一段序列 [ l , r ] , 假如我们找到了序列中唯一元素的位置 p , 那我们只需检查 [ l , p - 1 ] & [ p + 1 , r ]... 阅读全文

posted @ 2015-07-09 12:07 JSZX11556 阅读(524) 评论(2) 推荐(1) 编辑

BZOJ 1085: [SCOI2005]骑士精神( IDDFS + A* )

摘要：一开始写了个 BFS 然后就 T 了...这道题是迭代加深搜索＋　A*------------------------------------------------------------------------------#include#include#include#include#def... 阅读全文

posted @ 2015-07-09 11:30 JSZX11556 阅读(462) 评论(0) 推荐(0) 编辑

2015年7月8日

BZOJ 1305: [CQOI2009]dance跳舞( 最大流 )

摘要：云神代码很短...0 ms过的...看了代码 , 大概是贪心... orz 我不会证数据这么小乱搞就可以了吧... ←_← 这道题网络流还是可以写的...既然限制了最多只能和 k 个不喜欢的人dance , 那么就把每个人拆成 a , b 两个点 . 限制完了之后, 因为 n boy_b( i )... 阅读全文

posted @ 2015-07-08 22:19 JSZX11556 阅读(394) 评论(1) 推荐(1) 编辑

HEHE

公告