朝气蓬勃 后生可畏

摘要： 向光而行 (《这十年·追光者》节目主题曲) - 周深 歌词： 青春 点燃了 理想的灯 脚步 求索着 远方的梦 荒原里 光亮的水滴 缓缓涓流成 绿洲的盛开 宇宙中 渺小的尘埃 也能跋涉出 天地的澎湃 迎着光 追着光 向光而行为热爱 再跌撞 也要闯 十年一日不更改 眼底带着炽热期待 奔赴漫漫山海 就让汗 阅读全文

摘要： 组合数学 阅读全文

摘要： ## 定义 如果一个线性同余方程 $ax \equiv 1 \pmod b$，则 $x$ 称为 $a \bmod b$ 的逆元，记作 $a^{-1}$。 ## 如何求逆元 ### 利用费马小定理 前置知识：费马小定理。 [「学习笔记」欧拉定理和费马小定理](https://www.cnblogs.c 阅读全文

摘要： 第一道有关极限期望的数学题，记录一下。 我们设 $f_i$ 是凑齐前 $i$ 个球星期望需要买的饮料数。 $$ E = 1 \times \dfrac{n - i}{n} + 2 \times \dfrac{i}{n} \times \dfrac{n - i}{n} + 3 \times \left 阅读全文

摘要： 什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 阅读全文

摘要： meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为 \(O(a^b)\) 的情况，meet in the middle 可以将它优化为 \(O(a^{\frac{ 阅读全文

摘要： 对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z 函数。这里注意，在 Z 函数中，\(z[0] = 0\)，但是根据 LC 阅读全文

摘要： 为啥会突然学这个呢？ 因为长链剖分优化 DP 的状态转移用到了指针数组，平时的 STL 使用中也经常碰到指针。 So，就去学了一下，记录一下学习的笔记。~~我绝对不会告诉你另一个原因是因为最近做DP做累了想来写篇博文水水时间~~ ## 引入 我们平时用 `scanf` 输入的时候，都会在变量名前加一 阅读全文

摘要： [题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. 阅读全文

摘要： [题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午 代码注释： ```cpp #include typedef 阅读全文

摘要： [联合省选 2021 宝石 题解 - hezlik 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/hezlik/solution-p7518) 耗时：一晚上+半个上午 代码注释： ```cpp #include using name 阅读全文

摘要： 在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。 ![线段树](https://images.cnbl 阅读全文

摘要： 圆方树最初是处理「仙人掌图」（每条边在不超过一个简单环中的无向图）的一种工具，不过发掘它的更多性质，有时我们可以在一般无向图上使用它。 个人觉得，圆方树是一个很好的**工具**。圆方树的题目更多的侧重于想，而不是怎么建圆方树。 ## 前置知识——点双连通分量 点双连通分量：不存在割点的图。 一个点双 阅读全文

摘要： 前置知识——随机函数 我们日常用的随机函数为 rand()，虽然比较慢，但已经足够用了，它会随机生成一个范围在 \([0, 2^{31} - 1]\) 中的一个数。 使用时要用随机种子 seed，可以使用 srand(seed) 来设置、更改随机种子，当然，不初始化也是可以的，只是同一个程序用相同的 阅读全文

摘要： gdb是一个命令行下的、功能强大的调试器。 在使用前不要忘记将路径加入环境变量中！ 在学习 gdb 前，我们要知道几个最基本的 cmd 命令。 cmd 首先，对于 win10 系统，我们按 Windows + R 键，打开运行窗口，在里面输入 cmd，这样就可以打开 cmd 命令窗口了，是一个黑框。 阅读全文