人活着就是为了Chelly

摘要： A：统计个数题，要注意ans+=a*b+c*d中，如果a*b>int，那么即使ans是long long也会越界，所以ans+=(long long)a*b+(long long)c*d B：模拟一下删的过程 C：定义一个节点u是sad当且仅当u的子节点中存在一个节点v，使得dist(u,v)>a[ 阅读全文

摘要： 题目：http://poj.org/problem?id=2484题意：n个石子围成一个圈，两个人轮流取，每次可以取一个石子或者相邻的两个石子，问先手胜还是后手胜分析：典型的对称博弈如果n>=3，那么无论先手如何选择，后手完全可以选择一种方法使得后来剩下的是两条一样长的链，那么无论先手如何操作，后手... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1188分析：设SG[i]表示一个石子在位置i上的SG值这个很容易暴力求，因为i的后继状态肯定是所有的(j,k)，其后继状态的SG值就是SG[j]^SG[k]然后整个游戏的SG值就是SG[1... 阅读全文

摘要： 题目：http://poj.org/problem?id=3537题意：给你n个格子，两个人依次在n个格子的任意空位置画"X"，谁如果画了一个后，3个X连在了一起，那么那个人就获胜了。问是先手胜还是后手胜分析：胜利的上一个状态肯定是_XX_或者_X_X_，又因为每个人都是聪明的，也就是说如果一个人在... 阅读全文

摘要： 题目：http://hzwer.com/1976.html分析：先Orz hzwer对于盒子外面的巧克力棒，就是Nim游戏。所以就很容易想到先手第一步最好从盒子中取出m根巧克力棒，使得这些巧克力棒的异或和为0，并且盒子中剩余的巧克力棒无论如何取出来都不能得到异或和为0（其实m就是所有巧克力棒的最长异... 阅读全文

摘要： 题目：http://codevs.cn/problem/1421/分析：有向树上的最大-最小博弈先手与后手的策略不同：先手A：让对方取得尽量少的前提下，自己取得尽量大后手B：让自己取得尽量多的前提下，对方取得尽量少设f[x][0]表示以x的子树的先手最优值，f[x][1]表示以x的子树的后手最优值，... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2819分析：树上的nim游戏，关键就是要判断树上的一条链的异或值是否为0这个题目有单点修改和一条链上的询问，很显然可以用树链剖分做，但是n<=50W,所以会TLE+爆栈我们设f[x]表示点... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407分析：m,n范围都不大，所以可以考虑枚举先枚举m，然后判定某个m行不行某个m可以作为一个解当且仅当：对于任意的i,j 模方程：c[i]+x*p[i]=c[j]+x*p[j] (mod... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2286分析：对于普通的树形dp：f[x]=min(∑f[son],m[x])，其中f[x]表示以x为根的子树所有关键点全部断开所需要的最少代价，m[x]表示从根节点到x节点的路径上最短的边... 阅读全文

摘要： 题目：http://hzwer.com/3708.html分析：类似树分治思想，设f[x][i]表示以x为根的子树的所有点中，与x的距离为i的点有多少个，这个可以预处理出来然后我们考虑每颗子树对ans的贡献1、以x为起点的某条链i，ans+=f[x][i]2、以x为起点的两颗不同的子树i,j： ... 阅读全文