06 2023 档案
摘要:# 线性规划学习笔记 ## 1 线性规划 ### 定义 > **定义 1.1** 已知一组实数 a1,a2,⋯,an,以及一组变量 x1,x2,⋯,xn,在这些变量的一个线性函数定义为 $f(x_1,x_2,\cdots,x_n) = \sum_{i=1}\l
阅读全文
摘要:思路就是,将每一条 wi,j 改为 wi,j+hi−hj,这样每一条从 s→t 被影响的值都是 hs−ht,所以修改图上的最短路等于原图的最短路。 然后这个构造显然就是一个差分约束系统,但这样的话复杂度不是就又回来了。 但我们可
阅读全文
摘要:最近在听祖娅纳惜的歌,在怀疑她是几个人,以及她是不是人。 # SolutionSet for June Part One ### CF280E Sequence Transformation 模拟赛遇到了,写了 O(n2) 的做法。下来后发现原题可以过,所以写写题解。 考虑使用调整法。初始时,
阅读全文
摘要:# 拟阵学习笔记(杂记) ## 拟阵基础 拟阵是一个二元组 M=(U,I),其中 U 是一个 **有限** 集合,一般是待研究元素全集,I 是 U 的一些子集的集合,一般是满足给到限制的子集的集合。 拟阵要满足两个性质: - 遗传性:$\forall S \in I , T
阅读全文
摘要:# 格路计数学习~~(抄写)~~笔记 ## 2 Dyck 路 ### 2.1 格路 **定义 2.1** 在平面直角坐标系中,横坐标和纵坐标都是整数的点称为**格点**,**平面格路**是指从 一个格点到另一格点只走格点的路,格路的**长度**是指其所走
阅读全文
摘要:# May Solution Set Part Two ### ARC160E Make Biconnected 被加粗专门强调的性质是每个点的度数最多为 3。 那么这一定是一棵二叉树。不妨对于每一个点考虑。 删去他,最多把整棵树分为三个连通块。至少要在三个连通块中连两条边。 选一个叶子做根。
阅读全文