2018年5月9日
[BZOJ2938][POI2000]病毒（AC自动机）
摘要： Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2018-05-09 20:41 void_f 阅读(196) 评论(0) 推荐(0) 编辑
[BZOJ2243][SDOI2011]染色（树链剖分）
摘要： [传送门] 树链剖分就行了，注意线段树上颜色的合并 Code 阅读全文
posted @ 2018-05-09 19:49 void_f 阅读(174) 评论(0) 推荐(0) 编辑
[BZOJ1036][ZJOI2008]树的统计Count（树链剖分）
摘要： 树剖模板题了， Code 阅读全文
posted @ 2018-05-09 19:47 void_f 阅读(79) 评论(0) 推荐(0) 编辑
[BZOJ4196]软件包管理器（树链剖分）
摘要： [BZOJ4196] install x-> 询问根节点到x路径上0的个数，然后全变1 uninstall x-> 询问x子树（包括x）中1的个数，然后全边0 Code 阅读全文
posted @ 2018-05-09 19:45 void_f 阅读(153) 评论(0) 推荐(0) 编辑
[BZOJ3631][JLOI2014]松鼠的新家（树链剖分）
摘要： [BZOJ3631] 树剖模板题了， Code 阅读全文
posted @ 2018-05-09 19:42 void_f 阅读(132) 评论(0) 推荐(0) 编辑