上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 84 下一页

2018年10月17日

bzoj 4260 Codechef REBXOR——trie树

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 一段的异或和就是两个前缀的异或和。正反扫两边,用trie树算每个位置为左/右端点时最大异或和,并维护前/后缀max;然后枚举分界线即可。 注意&出来是值,要弄一弄才能变成bool。 阅读全文

posted @ 2018-10-17 10:46 Narh 阅读(129) 评论(0) 推荐(0)

bzoj 2238 Mst——树链剖分

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2238 一条非树边可以对一条链的树边产生影响。注意是边,所以把边下放到点上,只要跳 top 时不赋 lca 就行。 然后WA*3。看看题解才知道有一开始图就不连通的情况!自己还是太嫩了…… 只有 阅读全文

posted @ 2018-10-17 08:50 Narh 阅读(231) 评论(0) 推荐(0)

bzoj 2836 魔法树——树链剖分

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2836 树剖裸题。然而WA、RE了好久…… 原来是跳 top 的那个地方! top 不相等的时候比较的是 top 的深度,不是自己的深度! top 相等之后才比较自己的深度。 dfs 序离开自己 阅读全文

posted @ 2018-10-17 07:36 Narh 阅读(144) 评论(0) 推荐(0)

2018年10月16日

CF 888E Maximum Subsequence——折半搜索

摘要: 题目:http://codeforces.com/contest/888/problem/E 一看就是折半搜索?……然后排序双指针。 两个<m的数加起来如果>=m,一定不会更新答案。因为-m后的值比原来的两个数都小(a+b-m<a+m-m),不如它们去加0; 而如果两个数加起来<m,值比它们都大,可 阅读全文

posted @ 2018-10-16 15:56 Narh 阅读(148) 评论(0) 推荐(0)

2018.10.15 模拟赛——排序以支持性质+分析栈与哈希

该文被密码保护。 阅读全文

posted @ 2018-10-16 11:42 Narh 阅读(1) 评论(0) 推荐(0)

bzoj 4289 PA2012 Tax——构图

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4289 可以把一个点上的边按权值排序,然后边权小的向第一个比它大的连差值的边,边权大的向第一个比它小的连0边;这样能体现出“边权较大的边的边权”。 别忘了每条边还要自己跟自己连自己权值的边,表示 阅读全文

posted @ 2018-10-16 08:59 Narh 阅读(130) 评论(0) 推荐(0)

bzoj 4398 福慧双修——二进制分组

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4398 如果枚举1号点走哪些点出去,就从那些点出发跑多源最短路即可。最短路不会重复经过一条边。 怎样枚举较优?需要枚举到答案的起点在一组、终点在另一组;考虑按点的编号二进制分组,即枚举每一位,为 阅读全文

posted @ 2018-10-16 08:00 Narh 阅读(210) 评论(0) 推荐(0)

2018年10月15日

51nod 1327 棋盘游戏——延迟决策的dp

摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1327 因为一列填1个或0个(或0个!!!),而一行不知填多少个,所以按列dp。 发现 l 和 r 的限制略有不同。大约是 l 如果先不填的话,在列向右移动的过程中可能 阅读全文

posted @ 2018-10-15 16:44 Narh 阅读(166) 评论(0) 推荐(0)

2018.10.12 模拟赛——枚举注意复杂度分配+枚举值、容斥

该文被密码保护。 阅读全文

posted @ 2018-10-15 15:21 Narh 阅读(1) 评论(0) 推荐(0)

2018.10.14 牛客网模拟赛——二进制拆分计算区间异或值域+限制插入位置达到去重

该文被密码保护。 阅读全文

posted @ 2018-10-15 12:16 Narh 阅读(1) 评论(0) 推荐(0)

上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 84 下一页

导航