摘要:
【POJ1151】Atlantis(线段树,扫描线) 题面 "Vjudge" 题解 学一学扫描线 其实很简单啦 这道题目要求的就是若干矩形的面积和 把扫描线平行于某个轴扫过去(我选的平行$y$轴扫) 这样只需要求出每次和$x$轴覆盖的长度 就可以两两相乘,求出面积 最后累计和就行啦 cpp incl 阅读全文
摘要:
【BZOJ2428】均分数据(模拟退火) 题面 "BZOJ" 题解 先说说黄学长的做法: 当温度比较高的时候,贪心 每次随机一个数,把他放进当前和最少的那一组里面 温度足够低的时候就完全随机然后转移 这样子写貌似会挂??? (我只有70分。。,洛谷测的) 然后看到了$ZSY$巨神的做法 (太强啦,实 阅读全文
摘要:
【UOJ207】共价大爷游长沙(Link Cut Tree,随机化) 题面 "UOJ" 题解 这题太神了 $\%\%\%myy$ 看到动态的维护边很容易的想到了$LCT$ 然后能否堵住一条路 我们也不难想到,以这条路的一个端点为根的子数 是否恰好包含了集合中所有点对的中的恰好一个点 但是怎么算恰好包 阅读全文