摘要：
题意： 给出一颗有点权和边权的树。求每一个点u的子树中有多少点v，使得点v到点u的距离小于等于点v的权值。 题解： 对于每一个点，倍增的预处理出他的祖宗节点及距离。根据预处理的结果求出每个点能到的最远的祖宗节点。 设点u能到的最远祖宗节点为v。利用差分的思想在点tree[u]+1，点tree[v]- 阅读全文
摘要：
题意： 一个n*n的棋盘，有m个主教。每个主教都有自己的权值p。给出一个值C，在棋盘中找到一个最大点集。这个点集中的点在同一条对角线上且对于点集中任意两点（i，j），i和j之间的主教数（包括i，j）不小于pi^2+pj^2+C。 题解： 对角线有2个方向，每个方向有2*n-1条对角线。一共时4*n- 阅读全文
摘要：
题意： 长和宽分别为M+N/2，N的矩形中。有很多敌人的点。有两种方法消灭敌人。 1.N个桶，第i个桶可以消灭i-1<=x<i中的敌人。2.M个摆（半圆）每个摆可以消灭距离他前面不超过1以内的敌人。第i个摆的圆心在（N/2，i-1），半径都为N/2。 问消灭所有敌人消耗的最少设备是多少。 题解： 根 阅读全文
摘要：
题意： 大矩形代表市场，大矩形当中有很多小矩形样式的伞。这些小矩形都贴着大矩形的左边或者右边且互不相交。小矩形以外的地方都是阳光。求经过大矩形时在阳光下的最短时间。 题解： 最短路的做法。起点和终点与每个矩形之间连边，每两个矩形之间也连边。 矩形之间两边有三种情况：1.两个矩形在同一边（k值相等）或 阅读全文
摘要：
题意： 一共有G个子游戏，一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏，每名玩家从N中减去B的任意幂次的数，直到不能操作判定为输。问谁最终能赢。 题解： 当Bi为奇数的时候，显然Bi的所有次幂都是奇数，那么答案只需要判断Ni的奇偶性即可。 那么我们只需讨论Bi为偶数的情况。 用到了二项展开的 阅读全文