爆炸了。 被 T2 创飞了。 还是太自信了。 考前想着“别太大压力，省一至少还是有的，最好能争取下 APIO”。赛后发现似乎连省一都没有了。 早上进场，自认为很清醒。看了眼 T1，根据往年经验猜是贪心，然后想了想就出来了。 此时剩下 个小时。 小时，把 T2 过了就不算太差。当时我是这么想的。 看了下 T2。此时我的头脑开始有点迷糊了（找的借口而已）。拿起草稿纸乱涂乱画半天，思路反复横跳（死于迭

你说的对，但是我场上 小时读假题 小时调立方代码还没调出来给我整不知所措然后被清空精神条了导致我赛后对所有不支持评黑的人哈气。 然后躺床上 eps 秒之后精神值恢复了一点突然想到了做法。 首先你考虑最优解和根据题意得到的解的差别在哪。 考虑通过替换掉一些糖果来达到最优解，有以下几种可能： 元的糖果换 元的糖果：显然不可能，因为你是按照性价比选择的。 元的糖果换 元的糖果：显然不可能，

赛时卡 F 导致没看 G，然后第二天有人告诉我题面然后我随便胡了个做法然后过了？ 痛失上紫机会。 异或考虑拆位，由于询问的是最高位考虑从高到低做。我们用 表示 的第 位，下标从 开始。 我们考虑一个询问实际上给了我们什么信息。假设对 的询问是 ，那么 的异或和为 。 对于任意 ， 的异或和为 。 利用区间询问来确定序列信息和 AT_abc238_e 和 P5937 很类似。所以我们

最近几天讲临项交换，突然想到以前洛谷网校模拟赛做到了这么一个有意思的题目，然后找了一下午，好几次都略过了这道题目但是就是没看出来就是我要找的那道题。开原题机发现是这道题目。 ▶INFO 题面 T529359 放的是网校的题面，题号也是网校的题号，防止自己忘记。和 QOJ 7787 是一道题目

▶INFO 题面 圣诞节到了，小 P 很孤独。 他只有一棵光秃秃的圣诞树，所以他决定玩玩它。不幸的是，这棵树被玩坏了，所以小 P 想将它复原。 小 P 的圣诞树是一棵 个节点的树，每个点是一个小球，第 个球上面有 个孔，孔之间是有区别的。小 P 需要用 条绳子将这些点连成一棵树。每个

▶INFO 题面 有 个物品，每个物品可以用二元组 表示，代表物品的体积、单价。 有若干个大小为 的背包，每个背包能装下任意多个体积和不超过 的物品，此外使用一个背包还需要花费代价，代价是此背包内所有物品单价的最大值。 现在，你需要将这 个物品放入任意多个背包中，使得所有背包的代价

看到一个视频才发现自己似乎对 C++17 之后的新特性不是很了解。这片文章记录了我发现的一些有趣的新特性。 本文的特性都是 C++17 之后的特性，而 NOI 系列赛事使用的是 C++14，请勿在考场上使用这些特性（目前最新版本的 GCC 默认标准是 C++17，要使用 C++14 需要手动指定 -std=c++14）。 C++17 C++14 之后的第一个版本。 inline 变量 继内联函数之

太困了，所有数据结构都忘光了，所以这个做法没什么数据结构。 首先我们发现，假如 ，考虑将 重排后的数组 满足 。显然，一个序列的 是非单调递减的，因此整个序列的 在第 项之后就没有变过。考虑将所有数除掉整个序列的 ，这样前 项的 就非 而后面的就全是 。 显然我们可以考虑枚举前 项的 ，如果有 个数整除这个 ，那我们就把这 个数放前面，答案至少为 。因此考虑维护一个数组 ，表

本文用 表示轮换位置 的元素（即，），用 表示交换位置在 的元素。 假如我们要进行的轮换是 。由鸽巢原理可知， 三个数中必有两个数是相同的元素。假如 ，我们可以将这个轮换写成 的形式。注意这个轮换和原来的轮换实际上是一个，相同的位置最终到的位置是不变的（可以代入试一下）， 的情况类似。因此任意轮换都可以写成 满足 的形式。 轮换有一个性质，，证明方法就是每个元素都代进去试一下。由于

本文记载了我看到这题时抽象的思路历程。 看到这个题目，首先花了 分钟否决掉了直接跑最短路的想法，因为你不好定义两个结果的序关系。 然后，开始考虑一种经典的优化方式，费用提前计算。注意到每个点的贡献和之后的边数有关，因此考虑 表示点 到第 个点，距离最后一个点距离为 的最小代价。那么转移的代价就是这个点的点权乘上距离。但是，我们发现，这是一张无向图，我们不好找到一个很好的顺序来转移（这对吗