网络流两题。 学习bitset。 圆方树 落谷任务计划下方 ...
分类：
其他好文 时间：
2020-02-01 00:29:32
阅读次数：
55
特别有趣的一个题。 很容易想到可能是网络流问题，关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边，假设她连接了左边点u和右边点v，那么： 从u到v连一条容量是1，费用是r的边，如果走了这条边，意味着这条边染Red。 从v到u连一条容量是1 ...
分类：
其他好文 时间：
2020-01-31 22:33:15
阅读次数：
109
题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为cij? 。试设计一个将 n件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 1 行有 1 个正整数 n，表示有 n 件工作要分配给 n 个人做。 接下来的 n 行中，每行有 n 个整数 ...
分类：
其他好文 时间：
2020-01-31 12:28:28
阅读次数：
108
可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
转自https://www.cnblogs.com/rmy020718/p/9546071.html int deep[N+1]; int q[N+1]= {0},h,t; int cur[N+1]; bool bfs(int S,int T) { for (int i=0; i<=n; i++) ...
分类：
其他好文 时间：
2020-01-30 12:53:22
阅读次数：
73
"原题链接" 这道题，很明显是个配对问题。于是，我们可以想到用网络最大流来做。 先整理一下题目条件。 1. 很明显，根据贪心思想，要使最多人满意，每个人应该最多睡一个房间（似乎也没有人能睡两个房间），吃一道菜。这就要求一个人最多与一个房间、一道菜配对。 2. 每个人必须住进喜欢的房间 且 吃到喜欢的 ...
分类：
其他好文 时间：
2020-01-30 09:37:44
阅读次数：
68
题目：P1559 https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合 ...
分类：
其他好文 时间：
2020-01-30 09:19:16
阅读次数：
66
https://www.luogu.com.cn/problem/P3358 最大费用最大流，建模方法： 黑线、紫线都是流量k，费用0，保障图的连通性，以及只能走k次 红线代表一个给定的区间，流量1代表只能取一次，费用为区间长度代表走过这条区间，可以获得区间长度的价值 跑最大费用最大流（开始时把边权 ...
分类：
其他好文 时间：
2020-01-29 21:51:46
阅读次数：
87
又是一道好题...(不会做...) 题意很显然啦... 考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...)) 正解是上下界网络流 当然我不会 于是我使用了一个比较符合胃口(看的顺眼的假方法) 最大流 直接先补集转换...考虑到正的来,那个至少很棘手 然后至少就变成至多了.... ...
分类：
其他好文 时间：
2020-01-29 21:50:57
阅读次数：
65
题目链接：https://vjudge.net/problem/POJ-3436 Sample input 1 3 4 15 0 0 0 0 1 0 10 0 0 0 0 1 1 30 0 1 2 1 1 1 3 0 2 1 1 1 1 题目：P —— 一台电脑由p个零件组成 N —— 工厂有n台加 ...
分类：
其他好文 时间：
2020-01-28 20:56:06
阅读次数：
82
