摘要：
原文链接：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 阅读全文
摘要：
本文主要讲解 getopt 和 getopt_long 函数，这两个函数并不是 C++ 标准库的一部分，而是 POSIX 标准的函数，主要用于解析命令行选项，在很多 UNIX 兼容系统中得到了广泛使用。 我们在给某个程序指定选项和参数时，通常是如下形式： program -a -b value -- 阅读全文
摘要：
comments : true 本文主要介绍如何在 nvim 中配置使用 ccls。 安装与配置 本文使用 Lazy vim 插件管理器，首先安装 LSP 管理插件： ... -- 省略其他行 require("lazy").setup({ -- LSP manager "williamboman/ 阅读全文
摘要：
comments: true ccls 是一个支持 C、C++ 和 Objective-C 的语言服务器（Language Server Protocol，LSP）实现，专为高效的代码分析与开发设计。它支持代码补全、跳转、语法检查等功能，常用于编辑器如 VS Code、Vim 和 Emacs 的 C 阅读全文
摘要：
笔者最初在 cnblog 上面发了很多随笔（水文），后面感觉广告有点多，并且难于管理文章，于是破罐破摔（不要学我）搭建了自己的博客。后来，我折腾过 wordpress、jeklly、github Pages（hexo） 和 gitee Pages 等等，既放不下 cnblog 上的流量与互动（毕竟上 阅读全文
摘要：
comments: true 本文为 Git教程 - 廖雪峰的官方网站 (liaoxuefeng.com) 的学习笔记，仅供学习参考之用。 git 是一个版本管理工具，对于个人开发而言，一方面可以记录每次代码的更改，方便回溯代码定位问题；另一方面可以同时开发多个分支，可以更为安全的去折腾新功能。而对 阅读全文
摘要：
题目链接：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\)。现在问题转换为了求这些边所围成的区域，这正是半平面交所 阅读全文