NEUQ-zyb

摘要： \(\text{A~D}\) 略。 E - 7x7x7 想象一个 21 x 21 x 21 的盒子，这三个小正方体肯定被放在里面。 暴力枚举位置的话复杂度为 \(O(14^9)\) ，无法通过。 暴力统计的话又得 \(O(3 * 7^3)\) ，那总复杂度更爆炸了。 先考虑怎么优化统计答案吧，其实可 阅读全文

摘要： 「LibreOJ β Round #2」贪心只能过样例 bitset 左移 k 位相当于所有集合里的数字加 k 。 可达性统计 每个点开个 bitset ，代表这个点能到哪些点。 反图拓扑排序，bitset 或起来，最后统计答案就行了。 CF632F Magic Matrix 给每一行开个 bits 阅读全文

摘要： 比赛评价为史中之史，打这场比赛评价为赤石。 A - TLD 弱秩题，题面即做法。 B - Langton's Takahashi 难点：clockwise 顺时针；counterclockwise 逆时针。 C - Perfect Bus 难点：写完 B 题看到 C 题在想为什么这题不是 B 题。 阅读全文

摘要： 这场过了挺久了，写篇题解是因为本着补完一套写一套的原则（其实是我很懒地拖到现在才补完）。 然后值得写的也只有后三题，快速写一下吧。 D. Berserk Monsters 先预处理出来第一轮。 然后只有上一轮存在左边或者右边的怪物亖了，才有可能在这一轮亖。 每次不重复的把有可能亖的怪物放到队列里，然 阅读全文

摘要： P8625 [蓝桥杯 2015 省 B] 生命之树 求树的最大联通子块。直接 \(f_u = a_u + \sum\limits_{u->v}\max(f_v , 0)\)。 P7103 「C.E.L.U-01」族谱树 tarjan 求 LCA 。 假如 \(u\) 是已经回溯过的点，\(v\) 和 阅读全文

摘要： 赛时过了 A~E ，表现分 1738 。 感觉 D~G 都挺有意义拿出来说的。 [D] Very Different Array 首先一个贪心的猜想是：如果 \(A\) 和 \(B\) 长度相同，那一个顺序一个逆序应该是最优的情况。 思考下如何证明这个猜想。 假如 \(A\) 和 \(B\) 的长度 阅读全文