2018年5月22日
LOJ2587：[APIO2018]铁人两项——题解
摘要： https://loj.ac/problem/2587#submit_code （题面来自LOJ） 考试时候发觉树很可做，并且写了一个dp骗到了树的分。 苦于不会圆方树……现在回来发现这题还是很可做的！ 先套路套圆方树，然后思考路径条数如何计算。 一个显然的想法：从一个点双-> 一个点双->……-> 阅读全文
posted @ 2018-05-22 23:25 luyouqi233 阅读(607) 评论(0) 推荐(0) 编辑
BZOJ5329: [SDOI2018]战略游戏——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5329 https://www.luogu.org/problemnew/show/P4606 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n 阅读全文
posted @ 2018-05-22 19:32 luyouqi233 阅读(373) 评论(0) 推荐(0) 编辑
BZOJ2178：圆的面积并——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2178 给出N个圆，求其面积并。 simpson，将圆劈成两半，假设上面的叫上壳，下面的叫下壳，对这两个壳分别做一遍simpson，相减就是答案。 当然优化时间可以去掉完全包含的圆。 以及相减的时候注 阅读全文
posted @ 2018-05-22 14:46 luyouqi233 阅读(605) 评论(0) 推荐(0) 编辑
BZOJ3747：[POI2015]Kinoman——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3747 https://www.luogu.org/problemnew/show/P3582 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影 阅读全文
posted @ 2018-05-22 09:42 luyouqi233 阅读(223) 评论(0) 推荐(0) 编辑