Processing math: 100%

06 2023 档案

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

点击右上角即可分享
微信分享提示