根据容斥原理，0个质数(1)的倍数的平方的个数-1个+2个-3个，发现每个数的贡献是莫比乌斯函数。
分类：
其他好文 时间：
2016-03-22 00:20:48
阅读次数：
228
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌
分类：
其他好文 时间：
2016-02-13 23:06:59
阅读次数：
235
Description给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量。现在，你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input输入包含多组数据。每组数据的第一行为两个整数n, m，分别表示球的个数和瓶子的个数。接下来的n行，每一行包含一个整数...
分类：
其他好文 时间：
2015-12-10 11:26:07
阅读次数：
487
高斯消元解异或方程组...然后对自由元进行暴搜。树形dp应该也是可以的...--------------------------------------------------------------------------------------#include#include#include#i...
分类：
其他好文 时间：
2015-11-22 00:12:58
阅读次数：
183
令d[i]为第i个样本数据，cnt为样本个数，经过化简可得\[ans=\frac{\sum(d[i]^2)}{cnt}-(\frac{\sum d[i]}{cnt})^2\]枚举每一种可能的三核苷酸，得到它出现的各个位置，假设当前出现了tot个，第i个的编号为a[i]，经过化简可得\[cnt+=C_...
分类：
其他好文 时间：
2015-09-18 00:34:45
阅读次数：
252
2440: [中山市选2011]完全平方数Time Limit:10 SecMemory Limit:128 MBSubmit:1722Solved:829Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正...
分类：
其他好文 时间：
2015-09-17 21:33:37
阅读次数：
187
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？
Input输入文件有多组数据。
输入第一行包含一个整数n，表示棋盘的规模。
当输入n为0时，表...
分类：
其他好文 时间：
2015-08-28 09:40:22
阅读次数：
162
Description有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。
现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶点的...
分类：
其他好文 时间：
2015-08-18 14:10:53
阅读次数：
106
水题，以至于我连题目都不想复制了。。。。因为都按最优策略，所以最后一定是把棋盘全部覆盖。哦，对了，是小明先手，题目没说。所以如果n是偶数则小明（Alice）赢，n是奇数，Bod赢。#include#includeusing namespace std;int main(){ int n; ...
分类：
其他好文 时间：
2015-08-02 21:32:20
阅读次数：
132
