上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: 对于单个国家,可以对答案进行二分,每次找出此时的陨石数量,如果大于需要的那么答案就在[l,mid],否则就在[mid+1,r]里面 而对于很多国家,也可以进行二分,solve(l,r,L,R)表示询问id[l...r]的答案都在[L,R]之间 每次用树状数组统计一下 Code 阅读全文
posted @ 2018-05-18 14:56 void_f 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 可以整体二分求,当然主席树也可以 Code 阅读全文
posted @ 2018-05-17 20:04 void_f 阅读(82) 评论(0) 推荐(0) 编辑
摘要: [我是传送门] 因为边权只能增加,那么设f[u]为u子树上从i出发到达某个叶节点的最大路径, 显然Ans应该增加f[u]-f[v]-e[i].w Code 阅读全文
posted @ 2018-05-14 19:59 void_f 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 按题意给定字符串建无向图,找欧拉回路 按照定义,当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code 阅读全文
posted @ 2018-05-11 19:32 void_f 阅读(121) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1899] 首先有个很贪心的思路,吃饭时间长的最先打饭为最优,所以开始先排个序 然后考虑DP,我们不需要知道某个人在哪个对,只要关注总的时间就行了 肯定需要一维表示当前同学编号,还需要表示某个窗口的打饭时间,如果知道其中一个窗口,另一个也可以知道,所以一维就行 那么用f[i][j]表示前i 阅读全文
posted @ 2018-05-11 16:52 void_f 阅读(119) 评论(0) 推荐(0) 编辑
摘要: [Luogu1156] f[i]表示高度为i时的存活时间 Code 阅读全文
posted @ 2018-05-11 11:28 void_f 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为 阅读全文
posted @ 2018-05-09 20:41 void_f 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [传送门] 树链剖分就行了,注意线段树上颜色的合并 Code 阅读全文
posted @ 2018-05-09 19:49 void_f 阅读(155) 评论(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 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页