月光下の魔术师

摘要： PTA：L3-010题解：先构建一棵二叉搜索树，注意是左边大右边小。判断是否是完全二叉树的方法是：如果是完全二叉树，那么层次遍历正好遍历n个结点，而且没有空结点。代码：指针版#include using name... 阅读全文

posted @ 2019-03-10 10:24 月光下の魔术师阅读(32) 评论(0) 推荐(0)

摘要： HDU2462题解：找一个最小的l的倍数，满足每一个数都是8，输出数的长度。设8 * (10^n - 1) / 9 = L * p 10^n - 1 = p * L * 9 / 8 = p' * L * 9 ... 阅读全文

posted @ 2019-03-08 22:23 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要：欧拉函数的证明求单个数的欧拉函数 int euler(int n){ int ans = n; for(int i=2;i*i 1) ans = ans / n * (n - 1); return ans;}欧... 阅读全文

posted @ 2019-03-08 17:43 月光下の魔术师阅读(11) 评论(0) 推荐(0)

摘要： HDU2879题解：参考https://blog.csdn.net/codeswarrior/article/details/81433946关于积性函数积性函数定义：对于正整数n的一个算术函数 f(n)，若f(... 阅读全文

posted @ 2019-03-08 14:59 月光下の魔术师阅读(21) 评论(0) 推荐(0)

摘要： HDU5475题解：因为有模所以不能轻易除。逆元？可是不互质呢？直接线段树处理。n次操作，每个叶子结点初始化为1，如果乘以某个数x，这个节点边为x；除以某个数，叶子结点变为1，维持区间的乘积。求的是node[... 阅读全文

posted @ 2019-03-07 20:49 月光下の魔术师阅读(15) 评论(0) 推荐(0)

摘要：除数互质void extgcd(int a,int b,int &x,int &y){ if(!b){x = 1,y = 0;} else{extgcd(b,a%b,y,x); y -= (a/b)*... 阅读全文

posted @ 2019-03-07 19:03 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： lowbit函数：x&-x思想：lowbit函数找的是二进制最右边的1。计算机机器语言中，-x实际上是x的补码，补码是x取反加1。举个例子 x = 00001100, -x = 11110011 + 1 = ... 阅读全文

posted @ 2019-03-04 20:57 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： NYOJ536题解： Ai = pi-1 * pi f(i,j) = min{f(i,k) + f(k+1,j) + pi-1*pk*pj} 代码1：记忆化搜索#include using namespace... 阅读全文

posted @ 2019-03-02 11:43 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要：二分图判定方法：交叉染色牛客二分图判定#include using namespace std;int const N = 1e5 + 10;int n,m;vectorG[N];int color[N];boo... 阅读全文

posted @ 2019-03-01 14:27 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要：有向图欧拉图：所有点的出度等于入度。有向图半欧拉路：起点的入度加一等于出度；终点的出度加一等于入读；其它点都是出度等于入度。无向图欧拉路：所有点的度数为偶数。无向图半欧拉路：起点和终点的读书为奇数，其它点为... 阅读全文

posted @ 2019-02-28 21:02 月光下の魔术师阅读(10) 评论(0) 推荐(0)