考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前，需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...

      是一个对边剖分的树剖题。   题目描述 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有\(N\)个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约...

      感觉这个题挺有价值的（正解SAM就不管啦   题目背景 大佬 WZY 在 AK NOIP 2018 后，决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人，每个雪人都有一个可爱度\(X_i\)，WZY认...

      煞笔题考场上没看出来……打了跟正解很接近的暴力…   题目描述 给定一棵\(n\)个节点的有根树，节点编号为\(1\sim n\)，其中根节点为\(1\)号节点。每个节点都对应着一种颜色（黑/白）和一个固...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...

      这个题依然是Mayfly（tql）的idea，感觉思路也比较奇特。   Description Buber is a Berland technology company that specializes in waste of investor's money. Recently Buber decided...

      有点卡常？学会了\(O(n)\)建树状数组。 Description 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对 “电话微波炉 (暂定)” 的影响. 选取显像管的任意一个平面, 一开始平面内有个\(n\)电子, 初始...

      最重要的部分是理解题目中给的式子。 题目描述 你需要在\([0,2^n)\)中选一个整数\(x\)，接着把\(x\)依次异或\(m\)个整数\(a_1\sim a_m\)。 在你选出\(x\)后，你的对手需要选择恰好一个时刻（刚...

      莫队进阶？之带修莫队。   题目描述 墨墨购买了一套\(N\)支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令：  Q L R代表询问你从第\(L\)...

        开始莫队入门了   题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听...