latstars的博客

题目链接：http://codeforces.com/problemset/problem/280/C推荐阅读博客：http://blog.csdn.net/qq574857122/article/details/41688045题意：给定一个有根树，然后对这个树进行操作，删除某个节点i及其所有的后代节点，已经删除了的节点不能再次删除，然后不断这样操作，直到把所有的节点全部删除了位置，

// 题意: 给定N个平面，每个平面有ni个点 // ni个点组成一个凸多边形 // // 然后在N个平面上进行游戏，每次选取一个平面进行 // 在每个平面上可以选择两个点链接一条直线 // 每次选择的点连线不能和已经有的直线相交 // 思路:根据SG定理 // 可以先求出一个平面的SG值，在对所有的平面的SG 值进行异或 // 那么一个平面的SG值 // 由于是凸多边形 //

题意：初始给你a,b两座塔，然后有两个人轮流建塔，可以建的位置满足存在j,k使得当前要建的塔位置i，i=j+k或者i=j-k，然后不能再建塔的人输，问谁赢思路：可以观察发现到塔的位置一定是ax+by，x,y是系数，然后满足这个数在1到n之间 可以猜想一下，不论建造顺序是什么，一定可以把所有满足ax+by的位置建到，（至于证明我不会呀） 现在只需要算出有多少个这样的位置就好了，由gcd的性质可以知