摘要：
本题解提供两种做法。 做法一 为了叙述方便，先引入 $n$ 级母树的概念。 定义 $1$ 级母树即为该子树被删去前，其所在的原来的完整的树。 如下图，以 $5$ 为根的一级母树为以 $3$ 为根的原来的子树。类似地，以 $1$ 为根的原来的树即为以 $3$ 为根的树的 $1$ 级母树以及以 $5$ 阅读全文
摘要：
模拟赛的时候这道题细节写挂了，硬是调不出来。。。 首先想到拓补排序。然后可以发现，正反各跑一次可以获得每个点的取值范围，即上界和下界。（特殊地，对于已知点，其上下界相等且等于自己） 然后，将这些上下界看成一条条线段，问题转化：$n$ 个线段区间，每次取 $[1,n]$ 中一个值，且包含在线段内。 经 阅读全文
摘要：
比赛通道 A. Parkway Walk 可以选择在第一个房子直接休息到最大值，然后一路过去。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template < 阅读全文
摘要：
T2 比 T1 简单？ 可以发现，讨论的情况数不是很多。可以直接用线段树查询然后暴力讨论就好了。 （写的好丑） #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long #define i 阅读全文
摘要：
比赛链接 A、Planets 水题。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 10010 #define ll long long template <class T> inline void read(T& a) 阅读全文
摘要：
题目传送门 首先，可以发现，我们不关心原数字的大小，只关心他们除以 $k$ 之后的余数。如此考虑： 两个数相加，$(a + b) / k = a / k + b / k + (a$ $mod$ $k + b$ $mod$ $k) / k$。 如果二者余数部分达不到 $k$，那么相加时其余数也必然不会 阅读全文
摘要：
比赛链接 A、Spell Check 水题。不多说。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 100010 #define ll long long template <class T> inline void r 阅读全文
摘要：
A. League of Legends 水题。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long int a[6]; int b[6]; signed main() { for(int i = 1; 阅读全文
摘要：
这是一篇大量利用 STL 的题解。 1、题意转化 原题说了非常多的路径费用定义，不妨直接画图来研究一下： 手摸一下可以发现，对于上图中 $t_1$、$t_2$、$t_3$、$t_4$四个点，所谓的 $dis_{t,a}$ 与 $dis_{t,b}$ 的异或值，不正是在 $a$ 到 $b$ 的路径上的 阅读全文
摘要：
先来看板子题： CF786B 可以发现，如果对着区间内的每一个点都建一条边，然后跑最短路，我们无论是在空间还是时间复杂度上都是过不去的。因此，我们请出老朋友线段树。 参考上图。修建两棵线段树。其中一棵从父亲向左右儿子连边，若为有权图则边权为 \(0\), 以此保证每一个区间可以到达区间内部的每一个点 阅读全文
摘要：
比赛链接 A.Cowardly Rooks dfs暴搜即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <class T> inline v 阅读全文
摘要：
比赛传送门 A and B 两道题比较水，懒得做了。 C Minimum Varied Number 暴力搜索即可。但是暴搜也是有技巧的。首先，可以贪心地想，答案数字每一位一定是从小到大的，而且不可能有 $0$, 有 $0$ 一定不是最优。 其次，数字不重复，所以最多只有 $9$ 位数。 那么一次枚 阅读全文
摘要：
比赛链接 A. Password 大水题，求个组合数就水掉了。 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <class T> inline 阅读全文
摘要：
题目 直接暴力模拟。首先对于每一个地区，选择用 map 进行离散化，并直接存储其对应区间信息，使用 pair 即可。 在新输入一个疫情地区时，检查是否与原天数相连即可（同时注意判断 begin 和 end 是否相等，因为一个地区，要不然就是非疫情区域（相等），要不然就是至少 $7$ 天的长度）。 之 阅读全文
摘要：
很久以前就学了差分约束，但是一直没搞懂，也懒得搞懂。今天看板子，脑补了几秒钟突然就懂了。 对于一个不等式， $x_i - x_j \le k$, 可以变形： $x_i \le x_j + k$ 。这跟最短路的判断是一样的。 用一张图来辅助理解： 从 $i$ 到 $w$ 跑最短路，首先我们满足了 $i 阅读全文