摘要：
写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓，这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁？ 阅读全文
摘要：
### `std::mutex` ```cpp #include #include std::mutex some_mutex; std::list mylist; void func(int value) { some_mutex.lock(); // 加锁 mylist.push_back(va 阅读全文
摘要：
## threadsafe_queue.h ```cpp #pragma once #include #include #include #include template class threadsafe_queue { private: mutable std::mutex mut; std:: 阅读全文
摘要：
## 节点度数 (Node degree) - 结点 $v$ 的度数 $k_v$ 是 $v$ 所邻接到的节点数量。 - 平等对待所有邻居节点，没有考虑节点的重要性。 ## 节点中心性 (Node centrality) - 考虑了节点的重要性。 ### 1.特征向量中心性 (Eigenvector 阅读全文
摘要：
Aokana 是一套基于物理的渲染系统，模仿 PBRT-v3 开发。 开个坑，待填。。。 阅读全文
摘要：
入射光射到平面上后会被分为反射和折射两个部分，反射向量 $\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$ 次操作，每次操作都会 阅读全文