11 2022 档案
摘要：咕咕咕。 D - Freefall 三分求极值，注意下标得是整数，所以最后再搜索三分结果附近的整数。 直接求导应该也可以。 AC代码 // #define MULTIPLE_TASK #include "hira/main.cpp" void Initialize() {} void SolveCa
阅读全文
摘要：咕咕咕。 D - All Assign Point Add 把数拆分成 $base + delta$ 。 $base$ 就是操作一设置的数，初始时认为 $base = 0$；$delta$ 的维护可以有两种方法。 一种是我比赛时的做法，类似树状数组的时间戳优化额外维护一个时间戳，时间戳对不上就先清空
阅读全文
摘要：ABC略。 D. Make It Round 问题可以看成凑出尽可能多的 $10$ 作为因子。 注意到 $10$ 的因子只有 $1, 2, 5, 10$。 首先，$n$ 自己已经凑出来的 $10$ 没必要拆开，并不会更优。 然后就是看 $n$ 有多少个多余的 $2$ 或者 $5$，然后 $k$ 先尽
阅读全文
摘要：E - Crystal Switches 经典分层图。 搞两层图，一层对应初始状态，一层对应开了奇数次开关后的状态；假设点 $v$ 处有开关，就在两层图中 $v$ 对应的点间连一条边。 然后就是最短路板子了。 F - Sorting a Matrix $0$ 可以变成任何数，所以可以忽略。 观察：不
阅读全文
摘要：咕咕咕咕。 E - Round Trip 如果存在某个点双满足这个点双包含起点且点双大小大于 $4$ 则有解。 F - Double Chance 考虑不断在之前的基础上在末尾添加一个数，每次更新期望。 假设此前已经有 $i - 1$ 个数了，期望为 $E$ ，新添加的数为 $a_i$ 。 在 $i
阅读全文
摘要：A. Two Groups 数组和的绝对值即为答案。 B. BAN BAN 大概就是尽可能把前面的 B 搞到后面，尽可能把后面的 N 搞到前面。 答案为 $\lceil \frac{n}{2} \rceil$ ，操作为每次交换正数第 $i$ 个 BAN 的 B 和倒数第 $i$ 个 BAN 的 N
阅读全文