摘要： 今天多校第一天,题目是北邮出的,听说比较难,一做果然发现,真的比较难...我们队三个人做出了4题,好吧,我一题都没敲到...一个代码都没写,但是也有一定的思路贡献,4题里有一题颇水吧,然后一题找规律,pz找的好快,然后就是一个快速幂的事了,然后是一题图论的,YY了很久,发现问题可以转化为求一颗树的直径,最后我想了一下dfs一下就可以了,然后还是pz打..orz,然后还有一道是和最长上升子序列的,我告诉了他们nlogn的算法的原理,然后他们想出来了怎么利用原理的变形求出来,反正我是没理解..慢慢消化一下吧.剩下的时间就在想一两道题,一道后来听说是线段树做的,但是怎么构造真不知道,所以就没办法,. 阅读全文