摘要：
"「JOISC 2016 Day 3」回转寿司" 这题我无力吐槽了... ~~强烈谴责出题人用脚造数据~~ 解法 其实这题主要还是部分分启发正解吧。看到有个$s_i = 1, t_i= n$的做法就是维护一个堆就可以了，所以扩展下就是分块，然后每个块维护一个堆。散块暴力，大块直接查。但是有个很坑爹的 阅读全文
摘要：
"「JOISC 2016 Day 2」三明治" 这题真正让我感受了记搜的强大。 ~~我真的没想过搜索可以过$400$的啊喂~~ ~~对，$\text{NOI}$还可以过$1e5$呢~~ 解法 一个~~并不~~显然的$n^4$的做法是枚举每一个点，然后上下左右记忆化搜索。考试的时候觉得难打，但是~~看 阅读全文
摘要：
"JOISC 2016 Day3 电报" 前置知识（伪） + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用，跟这题没啥关系~~ 思路 考试的时候不会做，考完才发现自己就差那么一点点... 首先考虑这样一张图： 我们的目的是让整个图成为一个环，但是这显然不是 阅读全文