楼主好菜啊 - 博客园

2018年8月7日

摘要：链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网题目描述 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At th 阅读全文

posted @ 2018-08-07 19:37 楼主好菜啊阅读(166) 评论(0) 推荐(0) 编辑

wannafly camp day1

摘要：题目描述：恬恬的生日临近了。宇扬给她准备了一个大蛋糕。正如往常一样，宇扬在蛋糕上插了nnn支蜡烛，并把蛋糕分为mmm个区域。因为某种原因，他必须把第iii根蜡烛插在第aia\_iai个区域或第bib\_ibi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放xxx支蜡烛就要花费x2x^2 阅读全文

posted @ 2018-08-07 00:41 楼主好菜啊阅读(492) 评论(0) 推荐(0) 编辑

2018年8月6日

最小费用最大流 - 牛客

摘要：链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Student 阅读全文

posted @ 2018-08-06 21:49 楼主好菜啊阅读(181) 评论(0) 推荐(0) 编辑

网络流 - 最大流构图入门 bzoj 1305

摘要：一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否阅读全文

posted @ 2018-08-06 16:12 楼主好菜啊阅读(209) 评论(0) 推荐(0) 编辑

最大流入门题目 - poj 1273

摘要： Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi 阅读全文

posted @ 2018-08-06 09:33 楼主好菜啊阅读(166) 评论(0) 推荐(0) 编辑

网络流入门

摘要： B站的视频： https://www.bilibili.com/video/av21945401?from=search&seid=10743883817588700643 讲的非常的不错，很清楚推荐博客： https://blog.csdn.net/LiRewriter/article/de 阅读全文

posted @ 2018-08-06 09:13 楼主好菜啊阅读(235) 评论(0) 推荐(0) 编辑

2018年8月3日

01分数规划牛客网入门题

摘要：链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and 阅读全文

posted @ 2018-08-03 22:33 楼主好菜啊阅读(394) 评论(0) 推荐(0) 编辑

01 分数规划

摘要：推荐博客： http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 学习这东西源于牛客多校大佬们的一道签到题.... 先来看一个问题 01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i 阅读全文

posted @ 2018-08-03 21:53 楼主好菜啊阅读(129) 评论(0) 推荐(0) 编辑

2018年8月1日

LGV - 求多条不相交路径的方案数

摘要：推荐博客： https://blog.csdn.net/qq_25576697/article/details/81138213 链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述Count the number of n x m mat 阅读全文

posted @ 2018-08-01 21:34 楼主好菜啊阅读(311) 评论(0) 推荐(0) 编辑

双射 - hash去重

摘要：题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given two graphs an 阅读全文

posted @ 2018-08-01 20:17 楼主好菜啊阅读(374) 评论(0) 推荐(0) 编辑

公告