摘要：
马上退役了，自认为这个博客里面还是有很多东西的。留给后来者吧。 任务和规划 最后的任务 比赛记录 [比赛记录] ZROI 2024CSP Day2 [比赛记录] ZROI 2024NOIP Day2 [比赛记录]必可 2024 Round 2 [比赛记录] ZROI 2024CSP Day3 [比赛 阅读全文
摘要：
接下来的任务 11.19 补两场 ARC B。 ARC187 B。 ARC183 B。 补计数 dp 题。题单 CF53E。 回顾之前的比赛记录。 算是圆满完成了。 11.20 热身考 \(1\)：NOIP 2022。 算是完成了，虽然尽管不圆满。 总结经验教训：本应得到的分数：250+。实际得到的 阅读全文
摘要：
好看的拍子 点击查看代码 #include <windows.h> #include <stdio.h> #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> # 阅读全文
摘要：
点击查看代码 浅谈遗传算法 由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 什么是遗传算法 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主 阅读全文
摘要：
我是一位来自 $\text{LZYZ}$ 的 $\text{OIer}$ !! $\texttt{My Luogu Name}$ : $\text{Link-Cut-Y}$ $\texttt{My Acwing Name}$ : $\text{Link-Cut-Y}$ 欢迎来踩！！ 阅读全文
摘要：
图论 对于图路径的构造，常常思考是否可以对叶子节点进行某种配对。按照 dfs 序对节点进行配对是考虑的方向之一。例题 P7320 「PMOI-4」可怜的团主，P4665 [BalticOI 2015]。 树上路径的交是路径。路径满足边数等于点数 \(-1\)，通常可以做某些神秘容斥。例题：2024 阅读全文
摘要：
这是一篇迟到的游记，为什么呢？因为作者已经成为文化课选手了。 Day-1 晚上 \(6:00\) 到了宾馆，在路上准备了一下面基事宜。在车上昏昏沉沉，结果下了车精神抖擞了。 简单布置之后开始摆烂，这是符合考前规范的好事。某游戏连跪十五局。rp -- 。我希望这是给我第二天攒 rp。 试机。 诶山东是 阅读全文
摘要：
给你四个正整数 \(a,\,b,\,c,\,d\) ，求一个最简分数 \(\frac{p}{q}\) 满足 \(\frac{a}{b} < \frac{p}{q} < \frac{c}{d}\)。 若有多组解，输出 \(q\) 最小的一组，若仍有多组解，输出 \(p\) 最小的一组。 Stern-B 阅读全文
摘要：
本文部分内容来自《高等代数》。 行列式定义 对于一个 \(n\) 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots & 阅读全文
摘要：
本文主要记录某些动态规划思路及动态规划优化。 首先先把以前写过的斜率优化祭出来。 斜率优化 \(\text{P5017 [NOIP2018 普及组] 摆渡车}\) 经典例题。 设 \(f_i\) 表示最后班车在 \(i\) 时刻发车，所有人等待时间和的最小值。（这里的所有人是指到达时刻小于等于 \( 阅读全文
摘要：
杜教筛 杜教筛的作用 杜教筛可以快速求出积性函数前缀和。如 \(\varphi\)，\(\mu\) 等。 什么是杜教筛 定义 \(f(x)\) 为一个积性函数，求 \(F(x) = \sum \limits_{i = 1}^{n} f(x)\)。 考虑构造函数 \(h, g\)，使得 \(h = f 阅读全文
摘要：
垃圾插值 给定 \(n + 1\) 个点 \((x_1, 0), (x_2, 0), (x_3, 0) \cdots (x_n, 0), (0, 1)\)。求过这 \(n + 1\) 个点的 \(n\) 次多项式。 首先，答案肯定可以写成 \(F(x) = a\sum \limits_{i = 1} 阅读全文
摘要：
启动。 快排（带随机） void qsort(int l, int r) { if (l >= r) return; vector<int> p, q; p.clear(), q.clear(); for (int i = l; i <= r; i ++ ) { if (a[i] < a[l]) p 阅读全文
摘要：
解决积性函数 \(f\) 的前缀和问题。 下文中的一些记号： \(F(n) = \sum_{i = 1}^{n} f(i)\)：\(f(i)\) 的前缀和。 \(\text{lp}(n)\)：\(n\) 的最小质因子。 \(p_k\)：全体质数中第 \(k\) 小的质数。 \(\dfrac{x}{y 阅读全文