Processing math: 100%

05 2018 档案

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

点击右上角即可分享
微信分享提示