Live2D

随笔分类 -  线性规划

手势密码 题解
摘要：题目传送门 Description 有一棵带点权的树。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 1 。问至少需要多少次操作，使树上所有点的点权恰好变为 0。 n≤3×106 Solution 不难列出线性规划式子： \[ x 阅读全文
posted @ 2021-06-29 22:22 Dark_Romance 阅读(97) 评论(0) 推荐(0) 编辑
单纯形 学习笔记
摘要：前言 想学好久了，这几天终于看懂了，来写一发。 线性规划 线性规划是指具有以下形式的问题： $$\max{\sum_{i=1}^{n}x_ia_i}\ \left{\begin{array}{l} \forall i,\sum_{j=1} a_{i,j}x_i\le b_i\ \forall i,x 阅读全文
posted @ 2021-01-09 17:21 Dark_Romance 阅读(131) 评论(0) 推荐(0) 编辑

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