（题外话：心塞...大部分时间都在debug，拆点忘记加N，总边数算错，数据类型标错，字母写错......） 题目链接：https://www.luogu.org/problemnew/show/P1251 洛谷 P1251 餐巾计划问题 输入输出样例 输入样例#1： 3 1 7 5 11 2 2 ...
分类：
其他好文 时间：
2018-05-14 22:58:09
阅读次数：
179
BZOJ_4819_[Sdoi2017]新生舞会_01分数规划+费用流 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没 ...
分类：
其他好文 时间：
2018-05-06 16:22:34
阅读次数：
154
先orz "litble——KM算法 " 为什么要用KM算法 ~~因为有的题丧心病狂卡费用流~~ KM算法相比于费用流来说，具有更高的效率。 算法流程 我们给每一个点设一个期望值【可行顶标】 对于左边的点来说，就是期望能匹配到多大权值的右边的点 对于右边的点来说，就是期望能在左边的点的期望之上还能产 ...
分类：
编程语言 时间：
2018-05-05 16:46:42
阅读次数：
166
对于每一个H 每一个m编号 然后遍历每一个m 使用BFS求出该m到每一个H的最短距离 然后把边加进图里 超级源点 超级汇点 容量为1 费用为0 跑一遍最小费用流 ...
分类：
其他好文 时间：
2018-04-27 19:53:47
阅读次数：
149
刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法：AC自动机与Manacher算法 数据结构：线段树、Treap、Digital Search Tree 刷题：每天保证6道Codeforces题目，难度 ...
分类：
其他好文 时间：
2018-04-26 01:10:52
阅读次数：
213
*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 ...
分类：
其他好文 时间：
2018-04-25 20:02:54
阅读次数：
179
https://darkbzoj.cf/problem/1283 给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 http://www.cnblogs.com/137shoebills/p/887 ...
分类：
其他好文 时间：
2018-04-18 23:43:24
阅读次数：
274
Farm Tour 题目描述 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the ...
分类：
其他好文 时间：
2018-04-18 20:12:52
阅读次数：
143
题目 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下，求最 ...
分类：
其他好文 时间：
2018-04-17 19:46:31
阅读次数：
168
上午 T1 提答送了40分拿了20. T2 费用流，不会 暴力骗分40 T3 dp变成四个方向的转移优化掉一个m^2 不会 暴力分都没拿全只有50 下午 T1 dp+扫描线，不会扫描线，60分暴力 T2 40分二分，100分要找规律不会找，二分写炸了只有20分。 ...
分类：
其他好文 时间：
2018-04-16 20:43:11
阅读次数：
161
