2015年8月14日
[SDOI2015][BZOJ3991] 寻宝游戏|set|dfs序|虚树|树上倍增LCA
摘要： 3991: [SDOI2015]寻宝游戏Time Limit:40 SecMemory Limit:128 MBSubmit:427Solved:212[Submit][Status][Discuss]Description小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任... 阅读全文
posted @ 2015-08-14 20:21 ws_fqk 阅读(204) 评论(0) 推荐(0) 编辑
[NOI2015][BZOJ4195] 程序自动分析|并查集|离散化
摘要： 4195: [Noi2015]程序自动分析Time Limit:10 SecMemory Limit:512 MBSubmit:295Solved:150[Submit][Status][Discuss]Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑... 阅读全文
posted @ 2015-08-14 16:03 ws_fqk 阅读(227) 评论(0) 推荐(0) 编辑
[NOI2015][BZOJ4196] 软件包管理器|树链剖分
摘要： 4196: [Noi2015]软件包管理器Time Limit:10 SecMemory Limit:512 MBSubmit:153Solved:107[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你... 阅读全文
posted @ 2015-08-14 16:00 ws_fqk 阅读(245) 评论(0) 推荐(0) 编辑
[HEOI2014][BZOJ3611] 大工程|虚树|树型dp|dfs序|树上倍增LCA
摘要： 3611: [Heoi2014]大工程Time Limit:60 SecMemory Limit:512 MBSubmit:288Solved:136[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非... 阅读全文
posted @ 2015-08-14 15:25 ws_fqk 阅读(163) 评论(0) 推荐(0) 编辑
[Usaco2007 Mar][BZOJ1638] Cow Traffic 奶牛交通|动态规划
摘要： 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit:5 SecMemory Limit:64 MBSubmit:668Solved:242[Submit][Status][Discuss]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的... 阅读全文
posted @ 2015-08-14 09:38 ws_fqk 阅读(280) 评论(0) 推荐(0) 编辑