AKMer

2018年12月18日

BZOJ1568：[JSOI2008]Blue Mary开公司

摘要：浅谈标记永久化： "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1568" 什么是李超线段树？李超线段树就是用标记永久化维护平面内线段覆阅读全文

posted @ 2018-12-18 16:51 AKMer 阅读(273) 评论(0) 推荐(0) 编辑

浅谈标记永久化

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 当我们写树套树以及主席树时，区间操作打标记则会显得十分的麻烦。比如这题： "https://www.cnblogs.com/AKMer/p/9967587.html" 所以我们需要阅读全文

posted @ 2018-12-18 15:06 AKMer 阅读(1604) 评论(0) 推荐(2) 编辑

洛谷【P3437】[POI2006]TET-Tetris 3D

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 浅谈标记永久化： "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门： "https://www.luogu.org/prob 阅读全文

posted @ 2018-12-18 10:13 AKMer 阅读(250) 评论(0) 推荐(0) 编辑

2018年12月17日

AtCoder Regular Contest 072 E：Alice in linear land

摘要：题目传送门： "https://arc072.contest.atcoder.jp/tasks/arc072_c" 题目翻译给你一个数组$D$，然后给你一个操作序列$d$，每次操作可以将$D$变成$min(D,|D d[i]|)$。假如这一个操作序列执行完了之后你的$D$变成$0$了，那么就称这个阅读全文

posted @ 2018-12-17 21:19 AKMer 阅读(185) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 014 D：Black and White Tree

摘要：题目传送门： "https://agc014.contest.atcoder.jp/tasks/agc014_d" 题目翻译给你一棵树，每次任选一个点染色，先手染白色，后手染黑色。如果最后存在一个白色的点与其相连的点都是白色的，就算先手胜利，否则后手胜利。两人绝顶聪明，$n\leqslant 10 阅读全文

posted @ 2018-12-17 17:21 AKMer 阅读(181) 评论(0) 推荐(0) 编辑

洛谷【P2664】树上游戏

摘要：浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2664" 对于所有求颜色种类数的问题，我们都可以定义一个方向，使得所有的颜色在最靠这个方向第一阅读全文

posted @ 2018-12-17 15:00 AKMer 阅读(227) 评论(0) 推荐(0) 编辑

2018年12月16日

BZOJ3784：树上的路径

摘要：浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3784" 难得地看了题解，发现居然还有点分序这么个玩意儿…… 对于点分治时阅读全文

posted @ 2018-12-16 21:41 AKMer 阅读(206) 评论(5) 推荐(0) 编辑

BZOJ2006：[NOI2010]超级钢琴

摘要：浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2006" 首先，序列$[l,r]$的和可以转化成前缀和相减：$sum[ 阅读全文

posted @ 2018-12-16 21:39 AKMer 阅读(133) 评论(0) 推荐(0) 编辑

浅谈RMQ

摘要：所谓$RMQ$，就是$Range$ $Minimum/Maximum$ $Query$，区间最值查询。我们可以用 "线段树" 维护，也可以使用笛卡尔树将其转化为求$lca$的问题。但是后者一般不常用，更为常用的，是家喻户晓的$st$算法。由于$RMQ$问题大多不是赤裸裸的$RMQ$，而是经过了伪装。阅读全文

posted @ 2018-12-16 21:37 AKMer 阅读(160) 评论(0) 推荐(0) 编辑

2018年12月15日

BZOJ3648：寝室管理

摘要：浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3648" 基环树分治，结合了点分和边分的思想。先随便拆掉环上一条边，我们阅读全文

posted @ 2018-12-15 16:56 AKMer 阅读(163) 评论(0) 推荐(0) 编辑

赌上剑与心

公告