luoxk

摘要： 今天早上考了noip2013 Day1 T1 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 阅读全文

摘要： 今天复习LCA专题，做了几道题 其一是codevs的2370-小机房的树极其裸的一道题 是不是很裸？直接上代码了。 第二题也是codevs1036-商务旅行 这道题乍一看以为是最短路，但是它是树上的，所以我们可以直接求每两个点的LCA然后加起来就可以了。 第三道题是bzoj的1787 这道题是求三个 阅读全文

摘要： t1是一道大水题，数据范围0-128可以直接暴力枚举，还可以用二维前缀和优化一下，不过两种方法都可以过。 不过千万要注意不能数组越界！！！而且枚举的时候不能耍聪明直接从d开始，要从0开始。 话不多说，上代码 t2是一道奇奇怪怪的题，乍一看没有啥思路，但是细细一想就发现既然要求点可以通往重点，那么可以 阅读全文