10 2022 档案
摘要：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
阅读全文
摘要：此题解使用平衡树解决。 1、原始情况 首先，我们考虑未修改的情况。设 $L_i$ 为吃饭时间，$a_i$ 为制作所需时间。对于 $n$ 个居民，假设我们不对做披萨的顺序进行修改，即按照原始顺序的话，可以写出答案： $ans = (L_1 - a_1) + [L_2 - (a_1 + a_2] + [
阅读全文
浙公网安备 33010602011771号