12 2020 档案
摘要：概念 1. 基本概念 1.1 流网络，不考虑反向边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 1.2.2 可行流的流量指从源点流出的流量 - 流入源点的流量 1.2.3 最大流是指最大可行流 1.3 残留网络，考虑反向边，残留网络的可行流f' + 原图的可行流f = 原
阅读全文
摘要：题面 某售货员小 要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小TT 经过每个城镇都需要停留，在每个城镇的停留次数
阅读全文
摘要：联合权值 题面 思路 枚举每一个点作为中间节点 计算出它所有儿子y的权值和sum 每个儿子的要和其他儿子算一遍联合权值， 所以是 最大值的话顺便记录下来就行 代码 #include <bits/stdc++.h> using namespace std; c
阅读全文
摘要：P2071 座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有排座位，有个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式 第一行，一个正整数。
阅读全文
摘要：这里来说一下匈牙利优化时间戳的正确性 附几个介绍的链接 123 开始以为的时间戳。。。结果发现是第几次执行的时间戳。因为每次要memset一下vis数组，浪费了大量时间。时间戳巧妙地O(1)解 决了这个问题。初始化零？我只要让你数组里不管是谁都失效就好了。所以vis数组用int来存，第几次
阅读全文
摘要：洛谷 题面 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中
阅读全文
摘要：题面 01背包的前优解 思路 我们先考虑一下最平凡的01背包问题是如何进行求解的,一维状态下 有第k优解的限制怎么办，不妨加一个维度，把动态规划的转移想象成图中点与点之间 的移动 表示装满体积为的背包的
阅读全文
