【题意】T次询问第k小的非完全平方数倍数的数。T<=50，k<=10^9。（即无平方因子数——素因数指数皆为0或1的数） 【算法】数论（莫比乌斯函数） 【题解】考虑二分，转化为询问[1,x]中无平方因子数的个数（x最大为2n）。 运用容斥，答案ans=x - 1个素数的平方的倍数的数的个数 + 2个 ...
分类：
其他好文 时间：
2018-01-11 22:35:27
阅读次数：
226
没想那么多，直接上了$Matrix-Tree$ 上网一搜，发现有结论，最终结果是树当且仅当有一个五边形被删了两条边且一条在中心环上，剩下的五边形各删一条边，所以是$n*4*5^{n-1}$ 好有道理，本来说T了的话打表呢，结果过了，好尴尬。 1 #include<cstdio> 2 #include ...
分类：
其他好文 时间：
2018-01-03 22:40:35
阅读次数：
246
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的 ...
分类：
其他好文 时间：
2018-01-03 19:44:51
阅读次数：
122
http://www.lydsy.com/JudgeOnline/problem.php?id=2463 n为偶数时，一定可以被若干个1*2 矩形覆盖 先手每次从矩形的一端走向另一端，后手每次走向一个新的矩形 所以先手必胜 n为奇数时，先手走完一步后，剩下同n为偶数 所以先手必败 2463: [中山 ...
分类：
其他好文 时间：
2017-12-31 10:47:59
阅读次数：
103
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 ...
分类：
其他好文 时间：
2017-12-30 15:56:14
阅读次数：
142
[中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两 ...
分类：
其他好文 时间：
2017-12-21 21:40:37
阅读次数：
176
二次联通门 : BZOJ 2440: [中山市选2011]完全平方数 ...
分类：
其他好文 时间：
2017-12-20 14:53:01
阅读次数：
101
2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警 ...
分类：
其他好文 时间：
2017-12-17 11:09:32
阅读次数：
179
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4497 Solved: 2174 [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完 ...
分类：
其他好文 时间：
2017-12-09 14:56:39
阅读次数：
157
怎么感觉一直在做市选的说。。搞得在中山的我都没信心了。。。 好吧做这题主要是冲着莫比乌斯反演去的，然后实际上也是容斥原理的应用，跟反演没什么关系，但是莫比乌斯函数的一个应用。 首先将题目询问第k个无平方因子数，那么我立刻想到的是，这些数在莫比乌斯函数中的值是0（但是这个没什么用） 实际上的做法是二分 ...
分类：
其他好文 时间：
2017-11-26 16:45:35
阅读次数：
94
