数学
文章平均质量分 86
WedyZhou
这个作者很懒,什么都没留下…
展开
-
abs(数论)
http://acm.hdu.edu.cn/showproblem.php?pid=5778题意:问题描述给定一个数x,求正整数y≥2y\geq 2y≥2,使得满足以下条件:1.y-x的绝对值最小2.y的质因数分解式中每个质因数均恰好出现2次。输入描述第一行输入一个整数T(1≤T≤501\leq T\leq 501≤T≤50)每组数据有一行,一个整数x(1≤x≤101原创 2016-08-01 20:48:34 · 314 阅读 · 0 评论 -
组合游戏(分石子,nim游戏,sg)
1.最近在学习组合游戏方面的知识,我们可以考虑这类组合游戏:(1)两个人轮流操作(2)游戏状态有限,总能走到最终状态,且都不会出现以前的状态。即给定初始状态,游戏的胜负是可以预见的。(3)规定谁不能操作谁输。对于这种游戏,我们把他放在一个有向无环图上来分西,我们可以得到以下规则规则1:一个状态是必胜状态当且仅当他的后继中有一个状态是必败状态规则2:一个状态是必败状态原创 2016-08-03 21:02:32 · 920 阅读 · 0 评论 -
BestCoder Round #80 Sequence(HDU5667) 费马小定里和矩阵乘法的应用
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写原创 2016-04-18 16:59:49 · 497 阅读 · 0 评论 -
Uva11300(数学)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899总结:对于最优值得推导我们可以先进行数学推导,很多时候能将他化简。定理:给定数轴上的n个点,在数轴上所有点中,中位数离所有顶点的距离之和最小。所有能转化为这个模型的题都可以用zhong原创 2016-03-29 16:21:54 · 264 阅读 · 0 评论 -
二分幂
这个算法的主要过程更二进制的转换有点像,只不过权值为二变为权值为a了。假设我们求5的8次方,我们可以先求出5的4次方,然后去平方即可。我们求5的4次方,我们就可以求5的2次方然后在平方就行。安照这样递推下去,然后回溯就可以求的5的8次方的值了。由于每次都进行了二分,所以时间复杂度为logn。代码模版:ll pow(ll a,ll b){ ll ans=1; whil原创 2016-03-28 10:41:32 · 267 阅读 · 0 评论 -
求和(数学公式推导、取余运算)
1275: 求和Time Limit:1000MS Memory Limit:65536KBTotal Submit:12 Accepted:3 Page View:28Submit Status DiscussDescription 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色Colori(用[1, m]原创 2016-03-18 15:04:49 · 2135 阅读 · 0 评论 -
chess(博弈,SG,多校)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5724题意:有一个n*20的棋盘,棋盘上有一些棋子。一个人一次只能移动一个棋子,并且只能把棋子往右边移动(棋子只能移动到右边最近的一个空格上,如果没有则不能移动)。现在有两个人这个游戏,规定不能移动棋子的人为负。如果先手胜则输出yes,否则输出no。解法:我们可以把这个看作是个nim游戏,堆数为原创 2016-08-06 10:51:06 · 254 阅读 · 0 评论 -
A Simple Nim(多校,SG定理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5795解法:先打表找规律!!!!!根据nim游戏的规则,我们可以先打印出该子游戏1~100的SG函数值,发现它的sg函数值在x%8==7的时候加了1.在x%8==0是减了1.其他的均不变。打表程序:#include #include #include #include #in原创 2016-08-06 15:54:32 · 264 阅读 · 0 评论