bzoj 3781 小B的询问——分块
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3781 非常经典的分块套路。于是时间空间比大家的莫队差了好多…… 阅读全文
posted @ 2018-10-05 20:27 Narh 阅读(107) 评论(0) 推荐(0) 编辑
2018.10.4 模拟赛——抽象树结构、合并转移相同的状态+分治求最短路
该文被密码保护。 阅读全文
posted @ 2018-10-05 19:49 Narh 阅读(1) 评论(0) 推荐(0) 编辑
bzoj 3309 DZY Loves Math——反演+线性筛
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3309 像这种数据范围，一般是线性预处理，每个询问 sqrt （数论分块）做。 先反演一番。然后 f( ) 还不能一个就花 log 的时间，所以要分析性质。 设 n 一共 m 个质因数，其中最大 阅读全文
posted @ 2018-10-03 20:32 Narh 阅读(124) 评论(0) 推荐(0) 编辑
洛谷 1079 Vigenère 密码——模拟水题
摘要：
题目：https://www.luogu.org/problemnew/show/P1079 大水题。 阅读全文
posted @ 2018-10-03 09:50 Narh 阅读(130) 评论(0) 推荐(0) 编辑
洛谷 1082 同余方程——exgcd(水题)
摘要：
题目：https://www.luogu.org/problemnew/show/P1082 大水题。 阅读全文
posted @ 2018-10-03 08:41 Narh 阅读(81) 评论(0) 推荐(0) 编辑
bzoj 2006 [NOI2010]超级钢琴——ST表+堆
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 每个右端点的左端点在一个区间内；用堆记录端点位置、可选区间，按价值排序；拿出一个后也许分裂成两个。 第一次写了ST表，写得巨复杂，记录向前/后的最小值和位置，还为了预处理，又记 2^j 阅读全文
posted @ 2018-09-30 07:59 Narh 阅读(106) 评论(0) 推荐(0) 编辑
bzoj 4571 [Scoi2016]美味——主席树
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 按位考虑，需要的就是一个区间；比如最高位就是（2^k -x)。 对于不是最高位的位置该怎么考虑？其实之前位置如果能或不能匹配上，也就相当于指定了之前的位上的是0还是1；把是1的位累计进一 阅读全文
posted @ 2018-09-29 19:55 Narh 阅读(89) 评论(0) 推荐(0) 编辑
bzoj 1014 [JSOI2008]火星人prefix——splay+哈希
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 用splay维护字符串，每个点记录子树的哈希值，然后二分查询。 二分不是把两个点的哈希值拿出来二分！因为取模了所以不能还原；因为splay维护了字符串，所以二分答案后把对应一段转出来看看 阅读全文
posted @ 2018-09-29 17:24 Narh 阅读(92) 评论(0) 推荐(0) 编辑