2016年1月24日
冬令营模拟day2总结
摘要： 今天是模拟day2的冬令营，考得很差，题答题还把一个数据点看错了。前面一道仙人掌上的点分（求最长简单路径），一道杜教筛都不会，连暴力分都没有拿全。 仙人掌点分的题图上因为有树型的20分，注意到最长路径只可能是新加的一个点和直径的任意一端的距离或以前的直径。离线出树的形态，直接l倍增lca求一下路径， 阅读全文
posted @ 2016-01-24 23:13 zhangqingqi 阅读(165) 评论(0) 推荐(0)