摘要：
绝世好题 bzoj-4300 题目大意：题目链接。 注释：略。 想法： 二进制拆分然后用一个数组单独存一下当前答案即可。 Code： 小结：无。 阅读全文
摘要：
博弈论 bzoj-2463 中山市选-2009 题目大意：题目链接。 注释：略。 想法： 如果$n$是偶数的话就可以被多米诺骨牌恰好覆盖，这样的话只需要先手先走向(1,1)对应的第二段，后者必定会将棋子移动到多米诺骨牌的第一段。故先手必胜。 反之同理。 Code： 小结：这是数学当中地图题博弈论的一 阅读全文
摘要：
寻宝游戏 bzoj-3991 SDOI-2015 题目大意：题目链接。 注释：略。 想法：我们发现如果给定了一些点有宝物的话那么答案就是树链的并。 树链的并的求法就是把所有点按照$dfs$序排序然后相加再减去相邻之间的$lca$。 故此我们按照$dfs$序维护一个平衡树。 每次往里插入节点即可。 实 阅读全文
摘要：
潜入行动 bzoj-5314 Jsoi-2018 题目大意：题目链接。 注释：略。 想法： 学长给我们除了一套考试题，三个学长一人一道这是T1. 好吧好吧，傻逼背包...... 复杂度$O(nk)$。 Code： 小结：这种题其实只要做过一道就行了。 阅读全文
摘要：
永无乡 bzoj-2733 HNOI-2012 题目大意：题目链接。 注释：略。 想法： 它的查询操作非常友善，就是一个联通块内的$k$小值。 故此我们可以考虑每个联通块建一棵权值线段树。 这样的话每次修改采用线段树启发式合并，查询暴力走权值线段树即可。 Code： 小结：这题是别人好几个月之前写的 阅读全文