摘要: Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为 阅读全文
posted @ 2018-05-09 20:41 void_f 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [传送门] 树链剖分就行了,注意线段树上颜色的合并 Code 阅读全文
posted @ 2018-05-09 19:49 void_f 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 树剖模板题了, Code 阅读全文
posted @ 2018-05-09 19:47 void_f 阅读(69) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4196] install x-> 询问根节点到x路径上0的个数,然后全变1 uninstall x-> 询问x子树(包括x)中1的个数,然后全边0 Code 阅读全文
posted @ 2018-05-09 19:45 void_f 阅读(138) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3631] 树剖模板题了, Code 阅读全文
posted @ 2018-05-09 19:42 void_f 阅读(124) 评论(0) 推荐(0) 编辑