05 2023 档案
【做题记录】2023年6月
摘要：记录 6月份 做的题（好吧，还有一些五月的）。 ## 5.29 ### Ⅰ.Starry Phase  $a_i \
*【学习笔记】(16) 0/1 分数规划
摘要：## 1.算法介绍 分数规划用来求一个分式的极值。 比如说有
【游记】2022 CSP-S 游寄
摘要：* 2023.5.25 终于决定放出这段黑历史了 既然是游寄，那肯定是寄了。 ### Day 0 上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。 一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正
【杂项】刷题日志
摘要：### 前言 感觉有时候自己做已经刷过的题目可能都不一定能刷出来，应该是对题目的理解还是不够深刻，我有想过每道题都写一篇博客，但感觉时间可能不太够，于是我就想对一些新题型和一些比较难的题目写一下博客，其余题目就大概讲一下算法与思路，就放在这篇博客里好了。 * 2023.5.25 佛系更新 ### 关
【杂项】我的一些代码错误（调哭）
摘要：为什么有人同一种错误老是会经常犯，而且还调很久
【学习笔记】(11) 树链剖分——再战三百回
摘要：树链剖分，顾名思义，就是将树分割成若干条链的形式，以维护树上路径的信息。 # 重链剖分 这里给出一些定义： * 重儿子：表示其子节点中子树最大的子结点 * 轻儿子：不是重儿子的子节点 * 重边：父节点到重儿子的边 * 轻边：父节点到轻儿子的边 * 重链：若干条首尾衔接的重边构成的链 这里引用一下 O
【题解】CF1062E Company
摘要：[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA  基础分块
摘要：# 分块思想 引用一下 oi-wiki 的话： > 分块的基本思想是：通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 # 数列/序列分块 ## 引入 ### [#6280. 数列分块入门 4](https://loj.ac/p/6280) >
【学习笔记】(15) Kruskal 重构树
摘要：前置知识：kruskal 求最小生成树，倍增。 ## 1. 算法简介 以下所有讨论基于 最小生成树。 在 Kruskal 求最小生成树的过程：将所有边按照边权排序，若当前边
【比赛】2022.11.23 51nod 图论专场？
摘要：## [A 反转Dag图 ](http://www.51nod.com/Contest/Problem.html#contestProblemId=5729)： ### 题面 给出一个
【比赛】2022.11.24 NOIP模拟赛
摘要：## A. 不降序列 #### 题目描述 `lzx2005` 了解到有一种在
【题解】CF193D Two Segments
摘要：## 题意 给定一个
数论中的基本定义与符号
摘要： 参考：https://www.cnblogs.com/alex-wei/p/Number_Theory.html
【学习笔记】(8) 拉格朗日插值
摘要：# 拉格朗日插值 首先一个定理： >
【学习笔记】(1) 差分约束
摘要：# 1.算法介绍 差分约束系统 是一种特殊的
