摘要:
今天依旧是浪。。 上午一直看比赛,和zyh大神争论了一下一个丝帛题的证明(好頹啊...如此自责... 中午拜年(困 = = 下午打了三道水题(xy越来越没有节操了...),学了一下矩形什么balalala的东西 晚上看看斜率优化,打打睡觉... 这样的人生怎么会有希望。。 阅读全文
摘要:
SDOI2011的Dayx第2题 题意: 在树中找到一条权值和不超过S的链(为什么是链呢,因为题目中提到“使得路径的两端都是城市”,如果不是链那不就不止两端了吗——怎么这么机智的感觉...),使得不在链上的点与这条链的距离最大值最小。 SOL: 最大值最小!这不是二分的节奏么?然而hzw学长说二分更 阅读全文