共14页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 题目链接 题意及题解参见lrj训练指南阅读全文
posted @ 2017-10-16 13:42 wy_2016 阅读(60) 评论(0) 编辑
摘要: 题目链接 题意及题解参见lrj训练指南阅读全文
posted @ 2017-10-16 13:20 wy_2016 阅读(47) 评论(0) 编辑
摘要: 题目链接 题意:给出第一象限的N个点,存在一直线x/a+y/b=1(a>0,y>0)使得所有点都在这条直线下面,求 min{sqrt(a^2+b^2)} 显然,这样的直线必然经过这N个点中的某一个(可用反证法证得),所以先对只有一个点的情况进行分析。 当只有一个点P(x0,y0)时,易得 此时设t=阅读全文
posted @ 2017-10-14 19:03 wy_2016 阅读(30) 评论(0) 编辑
摘要: 题目链接 题意:给出一个连通图,求最少加入多少条边可使图变成一个 边-双连通分量 模板题,熟悉一下边连通分量的定义。最后ans=(leaf+1)/2。leaf为原图中size为1的边-双连通分量阅读全文
posted @ 2017-10-13 15:34 wy_2016 阅读(67) 评论(0) 编辑
摘要: 题目链接 比赛时随便找了个规律,然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路,妙啊,很好理解,而且公式写起来也容易。OrzQ巨阅读全文
posted @ 2017-09-24 00:19 wy_2016 阅读(228) 评论(0) 编辑
摘要: 题目链接 题意:给出n个点。用两种颜色来给每个点染色。问能否存在一种染色方式,使不同颜色的点不能被划分到一条直线的两侧。 题解:求个凸包(其实只考虑四个点就行。但因为有板子,所以感觉这样写更休闲一些。)。如果不是所有点都在凸包上,那么把凸包上的点染成颜色1,内部的点染成颜色2;如果是所有点都在凸包上阅读全文
posted @ 2017-09-23 19:23 wy_2016 阅读(362) 评论(0) 编辑
摘要: 题目链接 题意: 有M个机器,N个任务 对第i个任务,需要在[Si,Ei]这段时间内恰有Pi天被process 每天最多有M个机器同时工作 每一天,一个任务若被process,那么它恰占用一个机器。 题解:建图,设一个超级源点S编号为0,超级汇点T编号为1001,编号[1,500]表示任务[1,50阅读全文
posted @ 2017-09-22 15:25 wy_2016 阅读(91) 评论(0) 编辑
摘要: 题目链接 题意:求所给无向图中一共有多少个割顶 用的lrj训练指南P314的模板阅读全文
posted @ 2017-09-21 16:09 wy_2016 阅读(27) 评论(0) 编辑
摘要: 题目链接 比赛时C++上__float128都被卡精度,然后扔给队友用Java的BigDecimal过了 算法不多说,求三角形外心可以参考 维基百科 https://zh.wikipedia.org/wiki/%E5%A4%96%E6%8E%A5%E5%9C%93 这里用到了分数类。根据算法中涉及到阅读全文
posted @ 2017-09-19 17:50 wy_2016 阅读(84) 评论(0) 编辑
摘要: 题目链接 ISAP写法 Dinic写法 9.22更新 根据刘汝佳的板子,自己改编一下后如下(希望以后可以一直用阅读全文
posted @ 2017-09-19 16:34 wy_2016 阅读(38) 评论(0) 编辑
共14页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页