随笔分类 -  BZOJ

【题解】BZOJ 1901: Zju2112 Dynamic Rankings
摘要：整体二分求带修改区间K大。 阅读全文
posted @ 2017-04-28 14:52 will7101 阅读(957) 评论(1) 推荐(1)
【题解】BZOJ 3065: 带插入区间K小值——替罪羊树套线段树
摘要：一道树套树模板题。 阅读全文
posted @ 2017-04-26 16:29 will7101 阅读(641) 评论(0) 推荐(1)
【题解】BZOJ 3600: 没有人的算术——替罪羊树、线段树
摘要：一道妙题。 阅读全文
posted @ 2017-04-25 17:27 will7101 阅读(525) 评论(0) 推荐(0)
UOJ#58/BZOJ 3052【WC2013】糖果公园
摘要：好写好调的莫队算法，就算上树了仍然好写好调。 阅读全文
posted @ 2017-04-12 19:23 will7101 阅读(350) 评论(0) 推荐(2)
BZOJ 2049: [Sdoi2008]Cave 洞穴勘测——LCT
摘要：一道简单LCT题。 阅读全文
posted @ 2017-04-06 20:17 will7101 阅读(283) 评论(0) 推荐(1)
1833: [ZJOI2010]count 数字计数——数位dp
摘要：一道简单数位dp题。 阅读全文
posted @ 2017-04-06 19:28 will7101 阅读(233) 评论(0) 推荐(0)
【模板】BZOJ 3685: 普通van Emde Boas树——Treap
摘要：一道平衡树模板题。 阅读全文
posted @ 2017-04-05 21:33 will7101 阅读(229) 评论(0) 推荐(0)
BZOJ 4516: [Sdoi2016]生成魔咒——后缀数组、并查集
摘要：一道SA/SAM简单题。 阅读全文
posted @ 2017-03-29 19:01 will7101 阅读(324) 评论(0) 推荐(0)
【模板】BZOJ 1692:队列变换—后缀数组 Suffix Array
摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1692 题意： 给出一个长度为N的字符串，每次可以从串头或串尾取一个字符，添加到新串中，使新串的字典序最小。 做法： 经过推导（略），发现只要贪心地取两端字典序较小的一端，所以在一开始对所有的正 阅读全文
posted @ 2017-03-27 17:31 will7101 阅读(167) 评论(0) 推荐(0)
BZOJ 4241: 历史研究——莫队 二叉堆
摘要：一道分块题。 阅读全文
posted @ 2017-03-23 16:26 will7101 阅读(251) 评论(0) 推荐(0)
BZOJ 4522: [Cqoi2016]密钥破解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4522 题目：给你RSA密钥的公钥和密文，求私钥和原文，其中$N=pq\le 2^{62}$，p和q为质数。 RSA加密算法：https://en.wikipedia.org/wiki/RSA_(cry 阅读全文
posted @ 2017-03-12 15:40 will7101 阅读(456) 评论(0) 推荐(0)
BZOJ 3932: [CQOI2015]任务查询系统
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树（可持久化线段树）模板题。 然而我太 弱 了，调了1h+，发现询问区间前k大的时候，忘了对重复元素个数判断，导致WA。 做法：把每个任务拆成两个事件，按照时间排序，从前往后建主席树。 然后 阅读全文
posted @ 2017-03-08 22:14 will7101 阅读(192) 评论(0) 推荐(0)
BZOJ刷题计划
摘要：完成进度（290/500） 阅读全文
posted @ 2017-03-07 20:53 will7101 阅读(424) 评论(0) 推荐(0)