最大公约数问题
描述：对于给定正整数x，y，求它们的最大公约数d，并且求出参数a, b使得ax+by=d
辗转相除法
最大公约数的编程求解一般采用辗转相除法，具体如下：
1.取x，y中的较大者，这里假设x>y。
2.用x对y取模（即mod运算），x % y = d.
3.如果d==0，则最大公约数为y；如果d!=0，则令x=y，y=d，继续第二步。
对于等式ax+b...
分类：
其他好文 时间：
2015-02-16 15:37:04
阅读次数：
186
codeforces 514E Darth Vader and Tree (dp+快速幂)
题意：
有一棵树，每个节点有n个儿子，给出父亲到每个儿子的距离di，问离祖先距离不超过x的子孙有多少个(子孙包括祖先)对1e9+7取模。
限制：
1
思路：
因为di
大概过程为：先用dp算出前100的答案，剩下的用快速幂来处理。
{CSDN:CODE:605426}...
分类：
其他好文 时间：
2015-02-16 13:05:10
阅读次数：
125
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
首先我们看个例子这里的取模运算（取余数）出现了BUG。那么需要声明一下，负数也是可以取模操作的，并不是出现负数就是不对的我们应该把这种长整数类型看成float型数据进行处理介绍一个函数float fmod ( float $x , float $y )返回除法的浮点数余数通过这个函数的运算，就可以得...
分类：
其他好文 时间：
2015-02-15 19:17:21
阅读次数：
128
运算符描述. [] ()字段访问、数组下标、函数调用以及表达式分组++ -- - ~ ! delete new typeof void一元运算符、返回数据类型、对象创建、未定义值* / %乘法、除法、取模+ - +加法、减法、字符串连接> >>>移位 >= instanceof小于、小于等于、大于、...
分类：
Web程序 时间：
2015-02-15 12:00:59
阅读次数：
158
给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=
输入：
输入包含多组测试数据，每组仅输入一个整数N。
输出：
对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。
样例输入：
10
11
样例输出：
3
5...
分类：
其他好文 时间：
2015-02-09 18:25:38
阅读次数：
151
你可以死记下地址格式, 但是一旦不同的xcode和模拟器版本改变变了地址, 又得记, 从活动管理器里其实是可以直接查看的:Launch the app in the simulatorOpen Activity MonitorFind the name of your app in the CPU ...
分类：
移动开发 时间：
2015-02-09 17:50:34
阅读次数：
172
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817
A sequence of numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3754 Accept...
分类：
其他好文 时间：
2015-02-07 23:03:20
阅读次数：
180
bfs+同余判重,复杂度为0(n)
我们都知道 (n+m)%mod =(n%mod+m%mod)%mod
对于这题 也可以类似得得到以下的结论
假如一个2位数 从高位到低位 依次是 ab, ;
那么 这个对这个数取模 , 相当于 (a*10+b)%mod 相当于 ((a%mod)*10+b)%mod,,这里的mod 就是n,10就是进制c....
分类：
其他好文 时间：
2015-02-06 20:33:16
阅读次数：
313
chmod是一条在Unix系统中用于控制用户对文件的权限的命令（change mode单词前缀的组合）和函数。只有文件所有者和超级用户可以修改文件或目录的权限。可以使用绝对模式，符号模式指定文件的权限。※命令格式chmod [options] mode filesmode可以是数字形式或以who o...
分类：
系统相关 时间：
2015-02-06 10:49:40
阅读次数：
157
