Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数...
分类：
其他好文 时间：
2015-07-01 20:26:30
阅读次数：
156
2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:969Solved:703[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左...
分类：
其他好文 时间：
2015-05-23 10:01:15
阅读次数：
148
题目链接：BZOJ - 2440题目分析首先，通过打表之类的方法可以知道，答案不会超过 2 * k 。那么我们使用二分，对于一个二分的值 x ，求出 [1, x] 之间的可以送出的数有多少个。怎么来求呢？我们使用容斥原理。先求出不能送的数（即含有平方因子的数）有多少个，然后用总数减去就可以了。那么，...
分类：
其他好文 时间：
2015-04-03 22:11:03
阅读次数：
133
题目大意给出一个数k，求第k个不是完全平方数个数的数字（这里的完全平方数并不包括1）。思路首先介绍一下莫比乌斯函数(Möbius):
μ(x)=? ? ? ? ? ? ? 1(?1) k 0 x=1能分解成k个不同的质因数的乘积其他情况 \mu(x)=\left\{
\begin{aligned}
&1&x = 1 \&(-1)^k&能分解成k个不同的质因数的乘积\&0&其他情况
\...
分类：
其他好文 时间：
2015-03-27 22:18:23
阅读次数：
195
题解：
参照此题解，也是我写的，俩题一样。
【POJ1681】Painter’s Problem 高斯消元，求最小∑系数的异或方程组
代码：
#include
#include
#include
#include
#include
#define N 105
#define inf 0x3f3f3f3f
using namespace std;
bool a[N][N],x...
分类：
其他好文 时间：
2015-03-17 23:43:16
阅读次数：
226
题目大意：树上拉灯游戏
高斯消元解异或方程组，对于所有的自由元暴力2^n枚举状态，代入计算
这做法真是一点也不优雅。。。
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int f[M][M],is_free[M],tot;
int ans[M],cnt;
void Gau...
分类：
其他好文 时间：
2015-03-17 14:17:49
阅读次数：
127
博弈论 这能算博弈论吗…… orz ZYF so sad……窝智商太低题解搬运： 当n为偶数时，可以被2*1的骨牌完全覆盖，所以每次都走骨牌的另一端，而另一个人只能走新的骨牌，直到没有为止 当n为奇数时，去掉第一个格子后可以被2*1的骨牌完全覆盖，所以胜负反过来了QAQ智商捉急想不到啊...
分类：
其他好文 时间：
2015-02-27 13:24:05
阅读次数：
119
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
题目链接：BZOJ - 2463题目分析这道题的题解是，由于两人都采取最优策略，所以最后一定所有格子都会被走到。（Why..表示不懂..哪位神犇可以给我讲一下QAQ）于是..就变成了判断 n*n 的奇偶性，也就是判断 n 的奇偶性..代码#include using namespace std;in...
分类：
其他好文 时间：
2015-01-25 22:32:48
阅读次数：
147
题目大意：给出一张有向人物关系图，告诉你谁认识谁，认识具有传递性。其中有一个人是犯人。现在警察要调查谁是犯人。他可以问任何人。但是如果他问到了犯人，那么它就会死。如果他问到的一个人认识犯人，这个人就会告诉警察谁是犯人。问警察保证自身安全并知道犯人是谁的概率最大是多少。
思路：这个题前一阵子重测了，加强了数据，卡掉了网上一片AC代码。。
正解并不是很难想。首先先缩点，整个图变成拓扑图，之...
分类：
其他好文 时间：
2014-12-30 11:48:07
阅读次数：
159
