DQS DQS

分类 模拟赛 下的文章

CCPC2017 Final hdu6243~hdu6253

in 算法,模拟赛 read (197)
谷歌的题真好!! A.Dogs and Cages 题意:求n的排列中a[i]!=i的期望。 概率没学好,于是错排硬推… 即错排数为k时的概率之和,式子为 $$\sum_{k=0}^n\frac{kf_kC_n^k}{n!}=\sum_{k=0}^n\frac{k*f_k...

HIT Summer Training Day13 最大流|费用流

in 算法,网络流,图论,模拟赛 read (192)
网络流忘干净了!! zkw费用流大法吼!!(虽然不会 还有这场大部分题我好像都做过…… A : hoj - 1646 给一个无向图,问最少删多少个点使其不连通。 无向图点连通度,可以把每个点拆点,连边容量为1。原图中的边设为INF防割。 可以固定源点枚举汇点,跑最小割然后...

HIT Summer Training Day11 匈牙利|KM

二分图和网络流姿势还是需要提高,菜的抠脚 A : hdu - 1083 一堆人选课,每个课有一个学生的集合,一个课只能有一个学生,一个学生只能上一个课。问P个课是否能被全选。 裸的二分图匹配 #include<iostream> #include<cst...

HIT Summer Training Contest2

辛苦打了一周的rating一天掉没了,非常伤心 智商不够,不会做构造题………… A : hdu - 5723 给一张图,求最小生成树,以及在最小生成树上任选两点的距离长度期望值。 每条边被计算的次数是左右两边点数之积。 死于少个强转longlong………… #includ...

HIT Summer Training Day10 set|map|bitset

in set&&map,bitset,算法,STL,模拟赛 read (147)
A题WA4,可能是因为智商低吧…… 超级困的时候打比赛就是不太好…… A : codeforces - 275C 给n个互不相同的数,问最多选出多少个数使其中不存在两个数x和y,使得y=kx。 对于一个数x,不断枚举它的k倍,直到不存在为止。这些数形成了一个链,这条链上相...
雷姆
拉姆