摘要：
A. Stair, Peak, or Neither? 题面即做法。 B. Upscaling 把一个 2x2 的方格看成一个大方格。 坐标对应：\((x , y) \rightarrow (\lfloor\frac{x + 1}{2}\rfloor , \lfloor\frac{y + 1}{2} 阅读全文
摘要：
构造 set ： struct node{ int l , r; mutable int v; node(int l,int r,int v = 0) : l(l) , r(r) , v(v) {} bool operator<(const node &a) const { return l < a 阅读全文
摘要：
按我自己理解的写法： 基本思路：算出 \(\leq x\) 的满足条件的数，然后前缀和作差。 基本步骤：预处理出 \(i\) 位数字里有某个特征的一共有多少个。 先算出 \(< 10^{\log_{10}(x)}\) 的答案，这个可以每一位都枚举一手。 再从高向低位枚举，根据前一位（或几位）计算答案 阅读全文
摘要：
void letin(int x) { if(l > r) { que[++r].first = a[x]; que[r].second = x; return ; } while(a[x] < que[r].first && r >= l) r --; que[++r].first = a[x]; 阅读全文
摘要：
主函数构成： public class Main { public static void main(String[] args) { ... } } static 的意义：static 函数无需定义新变量即可直接调用。 头文件： import java.util.Scanner; 输入： 新建 S 阅读全文
摘要：
\(\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\) 和 阅读全文