小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入 ...
分类：
其他好文 时间：
2018-07-05 13:55:10
阅读次数：
168
树 bzoj-2466 中山市选-2009 题目大意：给定一棵树，每一个点有一个按钮和一个灯泡。如果按下一个点的按钮那么和这个点直接相连的点包括这个点的灯泡的状态会改变。如果是点亮就会变成熄灭，如果是熄灭就会变成点亮。 注释：$1\le n\le n$ 想法：啥jb数据范围啊，不是树形dp吗？看着挺 ...
分类：
其他好文 时间：
2018-07-02 21:30:39
阅读次数：
174
题意:小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 ...
分类：
其他好文 时间：
2018-06-29 21:41:02
阅读次数：
186
$bzoj$：https://www.lydsy.com/JudgeOnline/problem.php?id=2463 $luogu$网址不贴了。 $emmm$，$bzojAC3rd$？？ 我果然是太弱了，$bzoj$才切$3$题。。 题目保证是最优策略，并且小明先走，所以如果$n \timesn ...
分类：
其他好文 时间：
2018-06-27 11:28:18
阅读次数：
121
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2018-05-19 00:12:54
阅读次数：
117
题意：给定n，n×n的棋盘，一个石头放在左上角，两个人轮流移动石头，每次把石头向上，下，左，右四个方向移动一格，要求移动到的格子之前不能被访问过，不能移动石头就算输，两人都用最优策略，问先手胜还是后手胜。 https://www.lydsy.com/JudgeOnline/problem.php?i ...
分类：
其他好文 时间：
2018-04-12 23:29:06
阅读次数：
206
2464: 中山市选[2009]小明的游戏 题目：传送门 题解： 最短路的裸题... 代码： ...
分类：
其他好文 时间：
2018-03-26 22:36:12
阅读次数：
238
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求 ...
分类：
其他好文 时间：
2018-03-17 10:52:12
阅读次数：
174
BZOJ_2440_[中山市选2011]完全平方数_容斥原理 题意： 求第k个不是完全平方数倍数的数 分析： 二分答案，转化成1~x中不是完全平方数倍数的数的个数 答案=所有数-1个质数的平方的倍数+2个质数乘积的平方的倍数 =x-x/2^2-x/3^2+x/4^2-x/5^2+x/6^2 发现容斥 ...
分类：
其他好文 时间：
2018-03-11 12:03:38
阅读次数：
162
2463: [中山市选2009]谁能赢呢？ 题目：传送门 题解： 水体！ n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！ n为奇数和上面相反，先手必输 代码： ...
分类：
其他好文 时间：
2018-03-01 23:29:31
阅读次数：
232
