摘要:
马上退役了,自认为这个博客里面还是有很多东西的。留给后来者吧。 任务和规划 最后的任务 比赛记录 [比赛记录] ZROI 2024CSP Day2 [比赛记录] ZROI 2024NOIP Day2 [比赛记录]必可 2024 Round 2 [比赛记录] ZROI 2024CSP Day3 [比赛 阅读全文
摘要:
接下来的任务 11.19 补两场 ARC B。 ARC187 B。 ARC183 B。 补计数 dp 题。题单 CF53E。 回顾之前的比赛记录。 算是圆满完成了。 11.20 热身考 :NOIP 2022。 算是完成了,虽然尽管不圆满。 总结经验教训:本应得到的分数:250+。实际得到的 阅读全文
摘要:
好看的拍子 点击查看代码 #include <windows.h> #include <stdio.h> #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> # 阅读全文
摘要:
浅谈遗传算法 由于网上遗传算法的博客要么是例题不足,要么是过于工程化,所以准备写一篇更加亲民的博客。篇幅不长,深入浅出。由于笔者能力有限,可能出现部分错误。 什么是遗传算法 就不从百度上往下搬了。 遗传算法,又称为 。其主要思想就是模拟 阅读全文
摘要:
数学 目录数学一、双根式Ex 1Ex 2二、极坐标Ex 1Ex 2三、平移齐次化Ex 1四、同构式Ex 1五、定比点差法Ex 1Ex 2六、极点极线和调和点列 一、双根式 将圆锥曲线和直线联立,展开并做韦达定理是困难的。但是考虑到任意二次方程都可以写成 \(g(x) = a(x_1 - x)(x_2 阅读全文
摘要:
图论 对于图路径的构造,常常思考是否可以对叶子节点进行某种配对。按照 dfs 序对节点进行配对是考虑的方向之一。例题 P7320 「PMOI-4」可怜的团主,P4665 [BalticOI 2015]。 树上路径的交是路径。路径满足边数等于点数 ,通常可以做某些神秘容斥。例题:2024 阅读全文
摘要:
这是一篇迟到的游记,为什么呢?因为作者已经成为文化课选手了。 Day-1 晚上 到了宾馆,在路上准备了一下面基事宜。在车上昏昏沉沉,结果下了车精神抖擞了。 简单布置之后开始摆烂,这是符合考前规范的好事。某游戏连跪十五局。rp -- 。我希望这是给我第二天攒 rp。 试机。 诶山东是 阅读全文
摘要:
本文部分内容来自《高等代数》。 行列式定义 对于一个 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots & 阅读全文
摘要:
本文主要记录某些动态规划思路及动态规划优化。 首先先把以前写过的斜率优化祭出来。 斜率优化 经典例题。 设 表示最后班车在 时刻发车,所有人等待时间和的最小值。(这里的所有人是指到达时刻小于等于 \( 阅读全文
摘要:
启动。 快排(带随机) 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 阅读全文