摘要：
原文链接：https://www.zhihu.com/question/383302879/answer/1117439277 来源：知乎 又到了一年的四月。宫园薰，我想你了。 1.春天，马上就来了。让我与你相遇的春天，就要来了。再也没有你的春天，就要来了。 2.喜欢了你十年，却用整个四月编了一个不 阅读全文
摘要：
Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) ：从字符串 __source 里读取变量，比如 sscanf(str,"%d",&a) 。 sprintf sprin 阅读全文
摘要：
计算几何 通用 2.5 点在线段上的判断 3.10 同时与直线 $u$,$v$相切，半径为$r1$的圆 3.11 同时与不相交圆 $cx$,$cy$相切，半径为$r1$的圆 3.12 过一点作圆的切线 3.13 求两圆相交的面积 4.4 直线 u 切割 凸多边形左侧 4.6 多边形与圆的关系 4.8 阅读全文
摘要：
Today's assembly is about the start of a journey. 今天的大会是一个旅程的开始。 The start of the rest of your lives. 这是你余生的开始。 In 2 years time all of you will be fin 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 \(a\)，我们需要计算： \[\sum_{i=1}^n\sum_{j=i+1}^n gcd(a_i, a_j) * (n - j) \]由于 \(\sum_{d|n} \ph 阅读全文
摘要：
执行命令查看 clang 编译时搜索的头文件目录： $ clang -v -E -x c++ - Apple clang version 14.0.3 (clang-1403.0.22.14.1) Target: arm64-apple-darwin22.4.0 Thread model: posi 阅读全文
摘要：
你此刻的人生是过往所有选择的集合。 真正的职业规划不是复制别人晋升的模板，而是找到内心的灯塔一步步靠近。 tips1：如果简历中有空档期还是任何所谓的履历瑕疵。 都不会成为致命原因，求职最看重的无非是匹配度，把注意力放在研究目标岗位的特质上，尝试论证你与它的匹配性。 tips2：如何寻找职场「甜蜜区 阅读全文
摘要：
自我介绍 项目相关 RAFT 协议选举流程 C++ 中的 new 和 malloc 的区别 a. 如果说 new 的时候内存不够了，操作系统会做什么操作 引用和指针有什么区别 虚函数如何实现多态 父类指针指向子类对象，如何对子类虚函数进行寻址 构造函数可以是虚函数吗 C++ 怎么调用 C ACID 阅读全文
摘要：
Flags 题意：N 个 flag，第 $i$ 个在 $x_i$ 或 $y_i$ 坐标上，求一种方案，使得每个 flag 之间的最小距离最大。 $2\le N \le 10^4, 1\le x_i, y_i \le 10^9$ 不妨设 $a[i] = x_i, a[i+n] = y_i$ ，这样可以 阅读全文
摘要：
rank 链接 签到：EF 铜牌题：BJ 银牌题：HILM 金牌题：G... B Bitwise Exclusive-OR Sequence \(n\) 个数，\(m\) 个关系，每个关系形如 \(a_u\oplus a_v = w\)，表示第 \(u\) 个数与第 \(v\) 数的异或运算结果为 阅读全文
摘要：
rank链接 签到题：EDGI 铜题：H 银题：JKM 金牌：B D Strange Fractions 设 $x = {a \over b}$，那么有 ${p\over q} = x + {1 \over x}$ ，可以转换为求解 $qx^2-px+q = 0$ 的正整数根。 使用求根公式，判断 阅读全文
摘要：
Testlib-Generator使用笔记 Testlib 使用来配合算法竞赛出题的工具，本文仅介绍其中的一个模块——数据生成器的使用方法。 Testlib 分为四部分： 编写 Generator，即数据生成器。 编写 Validator，即数据校验器，判断生成数据是否符合题目要求，如数据范围、格式 阅读全文
摘要：
E - Bitwise Queries 传送门 题意 有一组序列，长度为 \(n(4\le n \le 2^{16})\)，且 \(n\) 为 2 的整数次幂，序列中数值范围为 [0,n-1], 每次可以发起一次询问，询问分为以下几种： AND i j XOR i j OR i j 即序列中第 i 阅读全文
摘要：
Binary Table (Hard Version) 题意 \(n*m(2\le n,m\le 100)\) 的01矩阵，每次可以选择一个宽度为2的子矩阵，将四个位置中的任意3个进行翻转，即0变1,1变0。要求构造操作次数小于 \(n*m\) 的方案，使得该矩阵最终变成一个全0矩阵。 分析 构造方 阅读全文
摘要：
题意 给定一个 \(p (p\le 10^{18})\), 一个 \(q(q \le 10^9)\), 要找到一个最大的 \(x\) 满足： \(p \%x = 0\) \(q \% x \neq 0\) 分析 直接枚举 \(p\) 的因数不可取，复杂度为 \(O(\sqrt p)\)。需要另辟蹊径 阅读全文
摘要：
HDU-6881 Tree Cutting 题意 \(n\) 个点的一棵树，要求删除尽量少的点，使得删点之后还是一棵树，并且直径不超过 \(k\)，求删除点的数量 分析 补题之前的一些错误想法： 尝试将某条直径拎出来，然后贪心的找可以保留下来的点的最大个数（没办法保证删点之后的直径还在拎出来的那条路 阅读全文
摘要：
Decision 题意 从 \([0,t]\) 中等概率的选取两个数字 \(v_1,v_2\), 定义序列 \(X\) 有 \(X_0=v1+v2,X_{n+1}=(aX_n+c) \mod m\)。如果 \(X_{|v1-v2|}\) 是偶数，则获胜，求获胜概率 范围：$2\le m \le 10 阅读全文
摘要：
B - Graph 题目链接 每次操作不会改变两点之间的路径异或和 以 1 号点为起点，算出任意一点到 1 号点的异或值 dis[i]（把该值当做 i 号点权值）, 那么任意两点的异或值为 \(dis[i]~xor~ dis[j]\)，该值也是 i, j两点的边权。 计算xor最小生成树即可（模版题 阅读全文
摘要：
Mow 题目链接 分析 将多边形的边向内部缩 r 个单位长度，然后这些边所围成的内部区域，就是圆心的合法范围，该范围也是一个多边形，假设面积是$a$，周长是$b$，那么可以知道圆可以覆盖的面积是 \(a + b * r + \pi *r^2\)。现在问题转换为了求这些边所围成的区域，这正是半平面交所 阅读全文
摘要：
Minimum Index 题意 求字符串所有前缀的所有后缀表示中字典序最小的位置集合，最终转换为1112进制表示。比如aab，有三个前缀分别为a，aa，aab。其中a的后缀只有一个a，位置下标1；aa有两个后缀，字典序最小的是a，下标为2；aab有三个后缀，字典序最小的是aab，下标是1。答案为 阅读全文
摘要：
Count New String 题意： 定义字符串函数 \(f(S,x,y)(1\le x\le y\le n)\)，返回一个长度为y-x+1的字符串，第 i 位是 \(max_{i=x...x+k-1}S_i\) 设集合$A = {f(f(S, x_1,y_1),x_2-x_1+1,y_2-x_ 阅读全文
摘要：
E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 阅读全文
摘要：
VScode 连接虚拟机 在VScode上面使用SSH连接虚拟机，编写代码以及运行都将会方便许多 1. 打开VScode，安装Remote SSH插件 2. 配置SSH连接信息 点击左侧第四个图标，然后单击设置按钮 选择第一个config文件 Host后面写该SSH连接对象的名称， HostName 阅读全文
摘要：
经典同步问题之读者写者问题 读者写者问题中，有一个许多进程共享的数据区，这个数据区可以是一个文件或者主存的一块空间，有一些只读取这个数据区的进程（读者）和一些只往数据区写数据的进程（写者）。此外还需要满足以下条件： 1. 任意多个读者可以同时读这个文件 2. 一次只能有一个写者可以往文件中写（写者必 阅读全文