游戏记录 | Ori and the Blind Forest
入坑又是看到WYX在玩这个游戏然后入的坑。 :orz11:游戏体验画面 & 音乐简直就是视听盛宴，吹爆。经典的每张画面都可以当壁纸。加上本人比较喜欢发光的特效，玩的时候体验极佳，就是有点费眼睛。...
[思维+二分+ST表]2020-2021 ACM-ICPC Brazil Subregional Programming Contest M【Machine Gun】题解
题目概述CF GYM 102861M解题报告首先要仔细读题，题目保证了覆盖的点的个数总和不超过 $10^6$ ，因此只需要想办法快速找到被覆盖的点就行了。如果按照题目里的说法很难快速查找，因此我...
[背包+构造]Codeforces1444D【Rectangular Polyline】题解
题目概述CF1444D解题报告这题演我啊，我看三个 $1000$ 以为有什么高级的分半算法，结果写背包能过QAQ。首先显然 $h\not=v$ 时无解，然后我们需要把水平线段和竖直线段都拆成两半...
[思维+DP]Codeforces1446C【Xor Tree】题解
题目概述CF1446C解题报告画下Trie树，不难发现如果一个节点 $0$ 子树中只有一个元素，$1$ 子树中只有一个元素，那么这两个元素就会形成重边。由于题目要求形成一棵树，因此重边必须有且只...
[并查集按秩合并]Codeforces1444C【Team-Building】题解
题目概述CF1444C解题报告首先我们对于每个相同颜色的块，求出是否存在奇环，如果存在那么这种颜色显然不能选。排除了不能选的颜色之后，我们发现只有有边相连的两种颜色才有可能违法，因此会违法的颜色...
[思维]Codeforces1442B【Identify the Operations】题解
题目概述CF1442B解题报告定义一个新数组 $A_i$ 表示 $b_i$ 在 $\{a_n\}$ 中的下标，然后将 $\{a_n\}$ 递增排序，问题转化为在 $\{a_n\}$ 中选出 $A...
[思维+最短路]Codeforces1442C【Graph Transpositions】题解
题目概述CF1442解题报告首先有个基础想法：$dis_{i,j}$ 表示走到 $i$ ，反转了 $j$ 次的最短路，那么答案就是 $\min\{dis_{n,j}+2^j-1\}$ 。但是反转...
[单调栈+扫描线+线段树]2020 ICPC 小米 网络选拔赛热身赛 H【Equivalent Prefixes】题解
题目概述Equivalent Prefixes解题报告首先我们用单调栈维护出 $[LA_{i},RA_i]$ 表示 $a_i$ 的控制区间（ $a_i$ 最小的区间），还有 $[LB_i,RB_...
[离散+线段树分治+并查集按秩合并]2020 ICPC 小米 网络选拔赛热身赛 E【Explorer】题解
题目概述有 $m$ 条边，每条双向边 $(x_i,y_i)$ 只有人数在 $[l_i,r_i]$ 时才能通过，如果人数 $x$ 能够从 $1$ 到 $n$ 则可行，求可行的 $x$ 的数量。解题...
[树状数组]2020 ICPC 小米 网络选拔赛热身赛 B【Beauty Values】题解
题目概述求数列 $\{a_n\}$ 所有子区间不同数个数的和。解题报告套路题，令 $nxt_i$ 表示 $a_i$ 下一个和 $a_i$ 相同的位置。对于一个 $R$ ，如果 $1\le i\l...
