摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3994 【题解】 这是一个比较重要的等式,反演常见套路之一: 那么有了这个等式我们就可以感性推导化简 第一个等号到第二个等号待证。 然后我们又有,于是令 那么答案即为 接下来好像就是根号分段的事 阅读全文
posted @ 2017-04-26 23:02 Galaxies 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4868 【题解】 根据若干观察、推理、理性感知、感性认为可以发现关于结束时间t是个单峰函数。 (废话)若干个一次函数加在一起肯定是个单峰的啊qwq 所以三分就行啦! 如果A>=B那么肯定都用B操 阅读全文
posted @ 2017-04-26 16:55 Galaxies 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1179 【题解】 tarjan缩强联通分量然后直接spfa上就行啦! 好久没写得这么畅快一遍过了qwq # include <queue> # include <stdio.h> # inclu 阅读全文
posted @ 2017-04-26 15:57 Galaxies 阅读(185) 评论(0) 推荐(0) 编辑