摘要: 马上退役了,自认为这个博客里面还是有很多东西的。留给后来者吧。 任务和规划 最后的任务 比赛记录 [比赛记录] ZROI 2024CSP Day2 [比赛记录] ZROI 2024NOIP Day2 [比赛记录]必可 2024 Round 2 [比赛记录] ZROI 2024CSP Day3 [比赛 阅读全文
posted @ 2024-11-28 21:31 Link-Cut-Y 阅读(112) 评论(1) 推荐(2) 编辑
摘要: 接下来的任务 11.19 补两场 ARC B。 ARC187 B。 ARC183 B。 补计数 dp 题。题单 CF53E。 回顾之前的比赛记录。 算是圆满完成了。 11.20 热身考 1:NOIP 2022。 算是完成了,虽然尽管不圆满。 总结经验教训:本应得到的分数:250+。实际得到的 阅读全文
posted @ 2024-11-19 20:12 Link-Cut-Y 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 好看的拍子 点击查看代码 #include <windows.h> #include <stdio.h> #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> # 阅读全文
posted @ 2024-11-03 14:57 Link-Cut-Y 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 浅谈遗传算法 由于网上遗传算法的博客要么是例题不足,要么是过于工程化,所以准备写一篇更加亲民的博客。篇幅不长,深入浅出。由于笔者能力有限,可能出现部分错误。 什么是遗传算法 就不从百度上往下搬了。 遗传算法,又称为 Genetic algorithm(GA)。其主要思想就是模拟 阅读全文
posted @ 2023-04-02 19:55 Link-Cut-Y 阅读(10260) 评论(8) 推荐(7) 编辑
摘要: 我是一位来自 LZYZOIer !! My Luogu Name : Link-Cut-Y My Acwing Name : Link-Cut-Y 欢迎来踩!! 阅读全文
posted @ 2022-04-24 13:27 Link-Cut-Y 阅读(110) 评论(0) 推荐(2) 编辑
摘要: 数学 目录数学一、双根式Ex 1Ex 2二、极坐标Ex 1Ex 2三、平移齐次化Ex 1四、同构式Ex 1五、定比点差法Ex 1Ex 2六、极点极线和调和点列 一、双根式 将圆锥曲线和直线联立,展开并做韦达定理是困难的。但是考虑到任意二次方程都可以写成 \(g(x) = a(x_1 - x)(x_2 阅读全文
posted @ 2025-01-29 14:04 Link-Cut-Y 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 图论 对于图路径的构造,常常思考是否可以对叶子节点进行某种配对。按照 dfs 序对节点进行配对是考虑的方向之一。例题 P7320 「PMOI-4」可怜的团主,P4665 [BalticOI 2015]。 树上路径的交是路径。路径满足边数等于点数 1,通常可以做某些神秘容斥。例题:2024 阅读全文
posted @ 2024-11-28 21:34 Link-Cut-Y 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 这是一篇迟到的游记,为什么呢?因为作者已经成为文化课选手了。 Day-1 晚上 6:00 到了宾馆,在路上准备了一下面基事宜。在车上昏昏沉沉,结果下了车精神抖擞了。 简单布置之后开始摆烂,这是符合考前规范的好事。某游戏连跪十五局。rp -- 。我希望这是给我第二天攒 rp。 试机。 诶山东是 阅读全文
posted @ 2024-11-28 21:30 Link-Cut-Y 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 给你四个正整数 a,b,c,d ,求一个最简分数 pq 满足 ab<pq<cd。 若有多组解,输出 q 最小的一组,若仍有多组解,输出 p 最小的一组。 Stern-B 阅读全文
posted @ 2024-11-28 21:28 Link-Cut-Y 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 本文部分内容来自《高等代数》。 行列式定义 对于一个 n 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots & 阅读全文
posted @ 2024-11-28 21:25 Link-Cut-Y 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 本文主要记录某些动态规划思路及动态规划优化。 首先先把以前写过的斜率优化祭出来。 斜率优化 P5017 [NOIP2018 普及组] 摆渡车 经典例题。 设 fi 表示最后班车在 i 时刻发车,所有人等待时间和的最小值。(这里的所有人是指到达时刻小于等于 \( 阅读全文
posted @ 2024-11-28 21:23 Link-Cut-Y 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 杜教筛 杜教筛的作用 杜教筛可以快速求出积性函数前缀和。如 φμ 等。 什么是杜教筛 定义 f(x) 为一个积性函数,求 F(x)=i=1nf(x)。 考虑构造函数 h,g,使得 \(h = f 阅读全文
posted @ 2024-11-28 21:22 Link-Cut-Y 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 垃圾插值 给定 n+1 个点 (x1,0),(x2,0),(x3,0)(xn,0),(0,1)。求过这 n+1 个点的 n 次多项式。 首先,答案肯定可以写成 \(F(x) = a\sum \limits_{i = 1} 阅读全文
posted @ 2024-11-28 21:19 Link-Cut-Y 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 启动。 快排(带随机) 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 阅读全文
posted @ 2024-11-28 21:19 Link-Cut-Y 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示