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