05 2018 档案
摘要:Day1 集合 7点和yyc他们在学校简单的集合了一下 在大通道看到了整个年级来上操 嘲讽了一番就大摇大摆的走出了校门 校门口看无迟到周的权益部长lzj同学满眼的羡慕 2333 然后到了裕龙酒店登记入住 领了房卡 看了看室友的成绩 然后在沙发上玩手机 签到的时间是9:00到12:00 时间很充足 1
阅读全文
摘要:S->T的最小流就是T->S的最大流 最大化一条边(假设是x -> y)的流量:删掉这条边 以y为S x为T跑最大流 最大化一个点的流量:把这个点拆成S和T跑最大流
阅读全文
摘要:给定n个长度分别为ai的木棒,问随机选择3个木棒能够拼成三角形的概率。 ai和n都在105以内 对于每一个i,我们统计比i短的边有多少组合能组成长度<=i的 用1减去这个概率就是能拼成的概率 具体就是用sum[i]表示i出现的次数 sum[i]可以转化成如下卷积的样子 $$su
阅读全文