摘要：
写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓，这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁？ 阅读全文
摘要：
入射光射到平面上后会被分为反射和折射两个部分，反射向量 $\mathbf{r}_i$ 和入射向量 $\mathbf{l}$ 关于法线 $\mathbf{n}$ 有相同的夹角 $\theta_i$，反射向量 $\mathbf{r}_i$ 可以通过下式得到： $$ \mathbf{r}_i = 2(\m 阅读全文
摘要：
发起线程 线程通过构建 std::thread 对象而启动，该对象指明线程要运行的任务。可以传入任何可调类型给 std::thread 来构建一个 std::thread 对象。 需要包含头文件 <thread>。 传入的可调类型可以是函数： void do_some_work(); std::th 阅读全文
摘要：
题目大意 求 $$ \sum_{a>0,b>0,c>0,a+b+c=n}\mathrm{lcm}(c,\gcd(a,b)) $$ $(3\leq n\leq 10^5)$ 题解 $$ ans=\sum_{a}\sum_{b} \mathrm{lcm}(n-a-b,\gcd(a,b))\ =\sum_ 阅读全文
摘要：
题目大意 给一个字符串 $s(|s|\leq 10^6)$，再给 $q(q\leq 10^5)$ 询问，每次询问添加一个长度小于 $10$ 的字符串到 $s$ 后面，求新添加的位置的 $border$，每次询问独立。 题解 首先一看这不是很好写嘛，新增加了位置 $i$，求 $fail[i]$ 时直接 阅读全文
摘要：
题目大意 给定一张 $n$ 个点 $m$ 条边的无向图，设 $s$ 到 $t$ 的最短路长度为 $x$，求 $s$ 到 $t$ 长度不超过 $x+1$ 的路径条数，对 $10^9+7$ 取模。$(n,m\leq 2\times 10^5)$ 题解 先跑一遍 dijkstra，求出最短路图。容易发现， 阅读全文
摘要：
题目大意 给定一张 $n$ 个点 $m$ 条边的无向图，定义两张图 $G_1$ 和 $G_2$ 连通性等价，当且仅当 $\forall u,v\in G_1$，只要在 $G_1$ 中 $u$ 和 $v$ 连通，一定有 $G_2$ 中 $u$ 和 $v$ 连通。再给出 $k-1$ 次操作，每次操作都会 阅读全文
摘要：
题目大意 给 $n$ 个点 $m$ 条边，在 $k$ 时间内，第 $i$ 条边只在 $[l_i+1,r_i]$ 的时间范围内存在。对于每个 $i\leq k$，输出 $i$ 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vect 阅读全文
摘要：
题目大意 有 $N (N\leq 10^5)$ 个建筑排成一列，第 $i$ 个建筑的高度是 $H_i$，$H_i$ 两两不同，从建筑 $i$ 到建筑 $j$ 被认为是可达的，当且仅当不存在 $k$ 使得 $|i-k|\leq|i-j|$ 并且 $H_j<H_k$。 题解 考虑算每个 $H_i$ 带来 阅读全文
摘要：
题目大意 统计长度为$n$且数位$i$出现至少$c_i$次的数字串数量。 $i\in[0,w)$ $(2\leq w\leq 10)$ $1\leq c_i\leq 50000,\sum c_i\leq 50000$ $q (1\leq q\leq 300)$ 次询问，每次询问 $n (1\leq 阅读全文
摘要：
题目大意 给定一个长度为 \(n\) 的数组 \(a\)。给出如下定义： 定义 $cnt_x$ 为 \(x\) 在数组 \(a\) 中出现的次数 定义 \(f(x,y)=(cnt_x+cnt_y)\cdot(x+y)\) 同时，给定由 \(m\) 个无序数对 \((x_1,y_1),(x_2,y_ 阅读全文