Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：
+ u v c：将u到v的路径上的点的权值都加上自然数c；
- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；
* u v c：将u到v的路径上的点的权值都乘上自然数c；
/ u v：询问u到v的路径上的点的权值...
分类：
其他好文 时间：
2015-08-17 12:07:08
阅读次数：
183
//求(n-1)!%n
//n 为合数，答案为0，n为素数 ， 威尔逊定理可得
//判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )
//答案为(n-1) 注意4的时候
#include
#include
#include
using namespace std ;
const int maxn = 1e5 +10 ;
int le...
分类：
其他好文 时间：
2015-08-16 16:44:44
阅读次数：
132
P1302连续自然数和
Accepted
标签：[显示标签]
描述
对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。
...
分类：
编程语言 时间：
2015-08-16 16:43:59
阅读次数：
305
1.组合数问题描述：找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=10)个数的所有组合。要求：输入n、r，按特定顺序输出所有组合 1 int a[N]; 2 //用回溯法求组合问题 3 void combine_huisu(int n,int r) 4 { 5 int ...
分类：
编程语言 时间：
2015-08-16 16:30:59
阅读次数：
194
威尔逊定理
在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：(
p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。
hdu5391用到了这一数论定理。
Zball in Tina Town
Time Limit: 3000/1500 MS (Java/Others) Me...
分类：
其他好文 时间：
2015-08-16 02:09:34
阅读次数：
296
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5391 考的数论中的威尔逊定理，题目直接给出了威尔逊定理的表达式的语言描述。 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1.....
分类：
其他好文 时间：
2015-08-16 00:21:40
阅读次数：
161
1. 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。思路：对于n位数，例如3位数，000-999....
分类：
其他好文 时间：
2015-08-11 12:09:16
阅读次数：
145
题目链接：点击打开链接
题目描述：
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。
如：19/45=1/3 + 1/12 + 1/180
...
分类：
其他好文 时间：
2015-08-10 22:09:13
阅读次数：
182
描述
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
#include
#inc...
分类：
其他好文 时间：
2015-08-10 12:06:25
阅读次数：
143
时间限制：3000 ms
| 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3
样例输出
543
542
541
532
531
521
432...
分类：
其他好文 时间：
2015-08-10 12:04:35
阅读次数：
125
