LeoJAM的博客

匈牙利模板但是我感觉题是错题，因为最后没考虑两两男女之内的。。。。于是无法跑最大流老老实实匈牙利吧#include#include#include#include#includeusing namespace std;int a[505][505];int vit[10005];int f[10005];int ans,n,k,tot;int head[1000

ε=(´ο｀*)))唉，我什么时候才能找到女票啊。这个题实际对于考生很友好。考试可以利用暴力推出正解。对于5成数据：k==n那么很明显倒着关灯是唯一最优解。此时那些约数要选是一个集合。那么如何处理这个集合？定义f（i）表示这个集合内还有i个没选f(i)成立的期望是：f（i-1）=（i）/（n）+（n-i）/（n）*（f（i+1））转换一下：0=i*（f（i）-f（i-1））+（n-i）*（f（i）...

水题最小割问题考察什么？冲突。这种题不是没有过啊有一个就是激光打别人的就是利用这个思想（搞忘做题解了，结果没权限了WOC）利用S-T表示若联通则依旧有冲突把S表示赞成，T表示不赞成赞成的连T流1不赞成的连S流1如果有一对基友，两两双向连边！注意是无向边。不会出事？如果存在要割只会割形态学S-T的边所以没事#include<bits/stdc++.h>using namespace s...

SPFA水题#include<bits/stdc++.h>using namespace std;const int N=3e5+100;const int INF=1e9+7;inline void read(int &x){ x=0; char ch=getchar(); int f=1; while(ch<'0'||ch>'9'){ if(...

神TM建图掐精度明显把旅游景点和相遇点看做二分图然后nm扫一遍看跑不跑得到然后Hungary然后利用matching数组得到位置#include<cstdio>#include<cstring>#include<cmath>const int MAXN=101;struct node{ int x,y;}X[MAXN],Y[MAXN];in...

著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！”SHOI 概率充电器由n-1 条导线连通了n 个充电元件。进行充电时，每条导 线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率 决定。随后电...