AKMer

2019年2月25日

摘要： $Manacher$是由一个叫做$Manacher$的人发明的能在$O(n)$时间内找出一个字符串长度最长的回文子串的算法。由于偶回文串形如$abba$这样的不好找对称中心，所以我们在每个字符串之间插入一个' '，就变成 a b b a 了，这样子就能找到对称中心了。 $Manacher$的核心数阅读全文

posted @ 2019-02-25 16:26 AKMer 阅读(414) 评论(0) 推荐(1)

BZOJ4604：The kth maximum number

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4604" 整体二分套$CDQ$分治，判断一个询问的答案是否大于等于$mid$ 阅读全文

posted @ 2019-02-25 15:30 AKMer 阅读(190) 评论(0) 推荐(0)

BZOJ4237：稻草人

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4237" 考虑按$y$值从小到大排序之后分治。完全在下半部分和上半部阅读全文

posted @ 2019-02-25 13:27 AKMer 阅读(246) 评论(0) 推荐(0)

2019年2月24日

BZOJ4009：[HNOI2015]接水果(整体二分版)

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4009" 树套树写法： "https://www.cnblogs.com/A 阅读全文

posted @ 2019-02-24 20:51 AKMer 阅读(160) 评论(0) 推荐(0)

BZOJ3745：[COCI2015]Norma

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3745" 我们对于所有区间，要么在分治的$mid$左边，要么在分治的$mid 阅读全文

posted @ 2019-02-24 17:24 AKMer 阅读(132) 评论(0) 推荐(0)

2019年2月23日

BZOJ3110：[ZJOI2013]K大数查询(整体二分版)

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3110" 同 "BZOJ1901" ，不过是把单点修改区间询问改成区间修改区阅读全文

posted @ 2019-02-23 11:52 AKMer 阅读(153) 评论(0) 推荐(0)

BZOJ2716：[Violet 3]天使玩偶

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2716" 对于每个询问，分为四部分来做。 1、左下角：用$x+y+tmp$来阅读全文

posted @ 2019-02-23 11:48 AKMer 阅读(130) 评论(0) 推荐(0)

2019年2月22日

BZOJ2527：[POI2011]Meteors

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2527" 我们增加一次陨石雨，最后一次陨石雨的会给每个收集站都增加$inf$ 阅读全文

posted @ 2019-02-22 16:33 AKMer 阅读(140) 评论(0) 推荐(0)

BZOJ4170：极光

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4170" 出题人语文小学水平没达到系列（这就是一个有时间先后的二维加点二维阅读全文

posted @ 2019-02-22 15:42 AKMer 阅读(201) 评论(0) 推荐(0)

BZOJ1901：Dynamic Rankings

摘要：浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1901" 把初始序列看作是在$n$次在$i$位置上插入$a_i$的操作。把阅读全文

posted @ 2019-02-22 10:54 AKMer 阅读(177) 评论(0) 推荐(0)

赌上剑与心

公告