摘要:
SOL: 手玩+A*+模拟退火。 point 1,16,18,19这种比较简单或者障碍物很多的手玩就好了。 point 10,17,15 这种步数比较多的跑退火,因为不一定跑的完,所以先跑一个比较劣的解,再迭代逼近。 剩下的跑A*还是很快的。 阅读全文
摘要:
SOL: 一开始题目读错了,以为课是让1排的学生都会一个音。(⊙o⊙)… 由于不会markdown,还是甩链接吧:这里 阅读全文
摘要:
SOL: 这道题长得像一个多阶差分,并且事实上这道题就是这样做的。 我们通过跑两遍单调栈求其左边最远的比其小的和右边的最远的比其小的。 冷静一下,发现若一个点比其左右都大的话,它在下一行的贡献会变多,只有一边大的话会不变,比两边都小的话会变小。 对差分进行差分就好啦。 阅读全文
摘要:
SOL: 我们显然可以发现,我们应该对每一个数质因数分解。 然后发现路径权是平方数等价于两点到根点的权之积为平方,那么就和树没有什么关系了。 我们把每一个点到根的路径权哈希一下就好了。 阅读全文