上一页 1 2 3 4 5 6 7 ··· 76 下一页
摘要: 测试地址:Homework 做法:本题需要用到分块+并查集。 看到取模,一般的数据结构肯定做不了,于是考虑对权值序列分块。 首先,当模数不超过n" role="presentation" style="position: relative;">n−−√n(n... 阅读全文
posted @ 2018-09-13 11:16 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 测试地址:L 做法:本题需要用到分块+可持久化trie。 我们知道,一个连续异或和实际上就等于两个前缀异或和的异或,因此我们求出前缀异或和,转换成一个新的问题:求区间内两个数异或的最大值。这个东西直接用数据结构做不好做,而且又强制在线不能用莫队,因此考虑相似... 阅读全文
posted @ 2018-09-12 16:21 Maxwei_wzj 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 测试地址:历史研究 做法:本题需要用到回滚莫队。 看到这道题目,感觉主席树、树套树这种都不能做,于是考虑离线的莫队算法。 然而我们很快发现一个问题:对于题目中要求的信息,由于在插入时,max" role="presentation" style="posit... 阅读全文
posted @ 2018-09-11 22:16 Maxwei_wzj 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 测试地址:火星商店问题 题目大意:有n" role="presentation" style="position: relative;">nn个商店,每个商店都有一个特殊商品,每个人在任何时间都可以买。第一天可能没有进货,有若干次询问,而之后的每天,都有一次... 阅读全文
posted @ 2018-09-11 16:30 Maxwei_wzj 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 测试地址:GRE Words 题目大意:给定一个字符串序列,每个字符串有一个权值。求一个子序列(可以为空),使得序列中前一项总是后一项的子串,并且字符串的权值和最大。 做法:本题需要用到AC自动机+线段树优化DP。 很容易看出一个DP,但我们不能暴力找到可以... 阅读全文
posted @ 2018-09-10 21:46 Maxwei_wzj 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 已更新到2018.9.23:第六场比赛被教练要求去参加这个比赛,结果被锤爆…难道我OI生涯的最后一年要晚节不保了么…题目质量非常不错,思维很广阔,出题人阵容很强大,难度比NOIP稍高,但并没有到很省选的水平,所以还是我太菜了啊…比赛网址:noi.ac注意,这... 阅读全文
posted @ 2018-09-10 11:50 Maxwei_wzj 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 测试地址:基站选址 题目大意:有n(≤20000)" role="presentation" style="position: relative;">n(≤20000)n(≤20000)个村庄,第i" role="presentation" s... 阅读全文
posted @ 2018-09-10 09:35 Maxwei_wzj 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 测试地址:天才黑客 做法:本题需要用到最短路+虚树+线段树优化建图。 本人好像使用了本题最经典,但是也最难写,时间复杂度最高,也很丑的做法。但是作为本人接触线段树优化建图这种方法的第一道题,本人还是十分坚强地写出了本人OI生涯中最长的一份代码(长达6.2KB... 阅读全文
posted @ 2018-09-04 22:06 Maxwei_wzj 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Little Devil I 题目大意:有一棵树,每条边一开始为白色,维护两个操作:将路径上所有的边反色(黑白互换),将所有和路径相邻(只有一个端点在路径上)的边反色,并支持询问一条路径上黑色边的数目。 做法:本题需要用到树链剖分。 首先路径反色很... 阅读全文
posted @ 2018-09-02 21:25 Maxwei_wzj 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 测试地址:长度测量鸡 做法:本题需要用到数学证明。 北大数院扛把子tlk大佬回母校(我校)讲课,给了这一道快乐题,比较有趣,写一下证明。 可以根据打表或者直觉得出一个结论:当n>3" role="presentation" style="positio... 阅读全文
posted @ 2018-09-01 18:43 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 76 下一页