原题见UOJ78
有n位男生,m位女生,其中有一些男生和女生愿意结成配偶。
请问这个班级里最多产生多少对配偶?

匈牙利算法是一种用增广路求二分图最大匹配的算法。

模板---三分法

原题为luogu3382,传送门
给出一个N次函数$f$,保证在范围$[l,r]$内存在一点$x$,使得$[l,x]$上单调增,$[x,r]$上单调减。试求出$x$的值。

UOJ12 猜数

问题描述

这一天,小Y、小D、小C正在愉快地玩耍。

小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 $n$。

小D是个机灵鬼,很快从小Y嘴里套出了 $n$ 的值。然后在脑内把 $n$ 写成了 $a×b$的形式。其中 $a,b$都是正整数。

小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D。最后小D说道:“我可以告诉你正整数 $g$ 和 $l$ 的值,我保证 $ab=gl=n$ 且 $a,b$ 都是$g$的倍数。但是 $a,b$ 我可不能告诉你。”
这可急坏了小C。他决定退而求其次,找出$a+b$的最小值和最大值。请你帮帮他吧!

这道题不要用C++11,否则luogu上T好几个点
题面见题目传送门

C++读入优化的黑科技

简述

平时写的快速读入,大多数是指一个一个字符读入,再转成数字。
但是有一种更快的方法:
强行读入整个输入文件,存在一个字符串里。
接着在这个字符串里利用快速读入转成数字。
速度非常快。

NOI2014 动物园

题目简要描述

设num[i]表示既是S[1..i]的前缀又是后缀,并且前缀和后缀不重叠的字符串个数。
求$\prod_{i=1}^n (num[i]+1)=(num[1]+1)\times (num[2]+1)\times \dots \times (num[n]+1)$对$1000000007$取模的结果。
10%:|S|<=50
30%:|S|<=200
50%:|S|<=10000
100%:|S|<=1000000

在这里需要Orz一下MYY,感谢MYY修改testlib让它能适配本地评测机!!!
首先需要下载testlib.h,显然原版MYY的链接是找不到了,所以我自己分享了一个。
传送门
密码: test

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×