摘要：
写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓，这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁？ 阅读全文
posted @ 2020-02-20 10:58
AE酱
阅读(1060)
评论(0)
推荐(4)
摘要：
### `std::mutex` ```cpp #include #include std::mutex some_mutex; std::list mylist; void func(int value) { some_mutex.lock(); // 加锁 mylist.push_back(va 阅读全文
posted @ 2023-08-31 22:13
AE酱
阅读(48)
评论(0)
推荐(0)
摘要：
## threadsafe_queue.h ```cpp #pragma once #include #include #include #include template class threadsafe_queue { private: mutable std::mutex mut; std:: 阅读全文
posted @ 2023-07-20 22:28
AE酱
阅读(158)
评论(0)
推荐(0)
摘要：
## 节点度数 (Node degree) - 结点 $v$ 的度数 $k_v$ 是 $v$ 所邻接到的节点数量。 - 平等对待所有邻居节点，没有考虑节点的重要性。 ## 节点中心性 (Node centrality) - 考虑了节点的重要性。 ### 1.特征向量中心性 (Eigenvector 阅读全文
posted @ 2023-06-28 14:28
AE酱
阅读(57)
评论(0)
推荐(0)
摘要：
发起线程 线程通过构建 std::thread 对象而启动，该对象指明线程要运行的任务。可以传入任何可调类型给 std::thread 来构建一个 std::thread 对象。 需要包含头文件 <thread>。 传入的可调类型可以是函数： void do_some_work(); std::th 阅读全文
posted @ 2022-10-04 14:56
AE酱
阅读(145)
评论(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:25
AE酱
阅读(98)
评论(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酱
阅读(126)
评论(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酱
阅读(57)
评论(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酱
阅读(60)
评论(0)
推荐(0)
摘要：
题目大意 给 $n$ 个点 $m$ 条边，在 $k$ 时间内，第 $i$ 条边只在 $[l_i+1,r_i]$ 的时间范围内存在。对于每个 $i\leq k$，输出 $i$ 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vect 阅读全文
posted @ 2022-08-30 14:48
AE酱
阅读(51)
评论(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酱
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号