随笔分类 -  Math

[MATH]Big Integer + - * /
摘要：并不太完美，+， - 等操作适用于正负整数。*，/适用于正整数。其实稍微修改一下，乘除重载也适用于负整数 阅读全文
posted @ 2016-09-01 16:02 rickllyxu 阅读(273) 评论(0) 推荐(0)
【Math】GCD XOR 证明
摘要：题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明：设最大公约数为 j, 假设这两个数是b 和 b+k*j，（k>... 阅读全文
posted @ 2014-08-19 22:55 rickllyxu 阅读(556) 评论(0) 推荐(0)
【Math】最近点对
摘要：针对网上题解抄来抄去我就不吐槽了。最近点对，经典问题，分治法。另外解题方法就不累述了，关键是要理解到在二分线那儿选择一个2d*d的矩形区域，将里面所有点再拿出来枚举一遍。另外此代码来自挑战程设这本书。//hdu 1007#include#include#include#include#include... 阅读全文
posted @ 2014-08-14 15:25 rickllyxu 阅读(168) 评论(0) 推荐(0)
【Game】组合游戏
摘要：规则1：一个状态是必败态当且仅当它的所有后继状态都是必败态 规则2：一个状态是必胜态当且仅当它后继状态中至少有一个是必败态 特例：没有后继状态的状态时必败状态（规则是不能操作的游戏者必输） 阅读全文
posted @ 2014-08-09 03:57 rickllyxu 阅读(133) 评论(0) 推荐(0)
【Game】找出游戏必胜态
摘要：//两人取硬币游戏 hard coins gameint solve(){ int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为... 阅读全文
posted @ 2014-08-08 21:11 rickllyxu 阅读(257) 评论(0) 推荐(0)
【数学】环逆序
摘要：/***** 1->N个人坐成一个环，顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。 思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环！******/ #i... 阅读全文
posted @ 2014-07-25 20:31 rickllyxu 阅读(154) 评论(0) 推荐(0)