稳定婚姻匹配
稳定婚姻匹配
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 1914 The Stable Marriage Problem (稳定婚姻匹配)
题意:稳定婚姻匹配问题,板子题。题解:稳定婚姻匹配注意按字典序输出,还有输出格式,最后个样例不输出空行。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<stack>#inc原创 2020-09-27 20:07:59 · 133 阅读 · 0 评论 -
HDU 1522 Marriage is Stable (稳定婚姻匹配)
题意:稳定婚姻匹配问题,板子题。题解:稳定婚姻匹配还好做了这题,之前的板子有点问题,1435数据太弱了。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<stack>#inc原创 2020-09-26 23:55:54 · 161 阅读 · 0 评论 -
HDU 1435 Stable Match (稳定婚姻匹配)
题意:建立一个匹配表,使得一个发射点对应一个接收点,对于某一个发射点来说,它的接收点离它越近那么就会更稳定,同样对于接收点也是一样的情况。匹配的目标是使得整个网络变得稳定。对于某2个匹配,比如,( a ---- 1) ,(b----2) ,如果发射点a 离接收点2 比 1要近,而且2 也离 发射点a要比 b 近,那么 a 就很有可能把信号发到 2中,我们就说这个搭配是不稳定的。而且每个点都有一个容量值,如果对于一个发射点到2个接收点的距离一样的话,它将首先选择容量大的那个。题解:稳定婚姻匹配让发射原创 2020-09-26 15:38:58 · 166 阅读 · 0 评论