摘要: 写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房,你会发现,每一个夜晚,这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里,我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓,这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁? 阅读全文
posted @ 2020-02-20 10:58 AE酱 阅读(809) 评论(0) 推荐(2) 编辑
摘要: ### `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酱 阅读(14) 评论(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酱 阅读(77) 评论(0) 推荐(0) 编辑
摘要: ## 节点度数 (Node degree) - 结点 $v$ 的度数 $k_v$ 是 $v$ 所邻接到的节点数量。 - 平等对待所有邻居节点,没有考虑节点的重要性。 ## 节点中心性 (Node centrality) - 考虑了节点的重要性。 ### 1.特征向量中心性 (Eigenvector 阅读全文
posted @ 2023-06-28 14:28 AE酱 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Aokana 是一套基于物理的渲染系统,模仿 PBRT-v3 开发。 开个坑,待填。。。 阅读全文
posted @ 2023-05-07 19:53 AE酱 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 入射光射到平面上后会被分为反射和折射两个部分,反射向量 $\mathbf{r}_i$ 和入射向量 $\mathbf{l}$ 关于法线 $\mathbf{n}$ 有相同的夹角 $\theta_i$,反射向量 $\mathbf{r}_i$ 可以通过下式得到: $$ \mathbf{r}_i = 2(\m 阅读全文
posted @ 2022-10-28 20:21 AE酱 阅读(1290) 评论(0) 推荐(1) 编辑
摘要: 发起线程 线程通过构建 std::thread 对象而启动,该对象指明线程要运行的任务。可以传入任何可调类型给 std::thread 来构建一个 std::thread 对象。 需要包含头文件 <thread>。 传入的可调类型可以是函数: void do_some_work(); std::th 阅读全文
posted @ 2022-10-04 14:56 AE酱 阅读(121) 评论(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酱 阅读(73) 评论(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酱 阅读(83) 评论(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酱 阅读(35) 评论(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酱 阅读(36) 评论(0) 推荐(0) 编辑