SNOI 2016 酱油记+解题报告

DAY 1

t1数学题,找可互相加权的集合中KTH的值的大小priority_queue可水60分,正解好像是模意义下spfa;
t2ida*搜索,写挂了;
t3我啥都不会,写了个莫队+字典树。。。。

DAY2
t1是个n<=40的双向搜索,a^b=c —->b=c^a
t2是个poj类原题,DNA SEQUENCE,之前有写博客: http://blog.csdn.net/alps233/article/details/50782801
t3离线乱搞可解,二维可按一维排序,拿线段树维护y轴上的区间(前缀)和,按x轴加减即可

你可能感兴趣的:(SNOI 2016 酱油记+解题报告)