2018年12月14日
[SCOI2018]游泳池（计算几何＋分数规划＋最大权闭合子图）
摘要： 题目链接 https://www.luogu.org/problemnew/show/U56187 注：题面参考了网上的其他博客，并非原题题面。数据范围基本无误，数据为原创数据。 题解 其实就是许多板子码到一起。 首先对于边缘上的任意一点 \(u\)，假设离它最远的顶点为 \(A\)，那么我们称点 阅读全文
posted @ 2018-12-14 21:54 ImagineC 阅读(510) 评论(1) 推荐(2) 编辑
51nod1238. 最小公倍数之和 V3（数论）
摘要： 题目链接 "https://www.51nod.com/Challenge/Problem.html ! problemId=1238" 题解 ~~本来想做个杜教筛板子题结果用另一种方法过了......~~ 所谓的“另一种方法”用到的一些技巧还是挺不错的，因此这里简单介绍一下。 首先还是基本的推式子 阅读全文
posted @ 2018-12-14 20:21 ImagineC 阅读(377) 评论(0) 推荐(0) 编辑