To be excellent！

题意：输入n,p,给出n个区间【l,r】，从每个区间各取一个数，如果相邻两个数的乘积为p的倍数，则每个sharks可以得到1000费用看，求最终的数学期望。首先计算每个区间选出的数为p的倍数的概率（因为p是质数，所以如果两个数的乘积为p的倍数，则两个数中至少有一个数为p的倍数）然后计算相邻区间至少有一个数为p的倍数的概率，最后乘以2000即为所求数学期望。#include#i

题目链接:http://poj.org/problem?id=2115#include#include#include#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=1010;typedef __int64 LL;LL A,B,C,k;LL Ext

题目链接：http://poj.org/problem?id=3292题意：H-number：4n+1H-prime：H-number并且只有两个H-number因子1和他本身H-semi-number：为两个H-number数的乘积H-semi-prime：H-prime&&H-semi-number#include#include#include#include

题目链接：http://poj.org/problem?id=2635首先介绍一下同余定理：所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 　　数学上的记法为： 　　a≡ b(mod d) 　　可以看出当n　　(1) a和b是模d同余的. 　　(2) 存

题目链接：http://poj.org/problem?id=2109题意：给出n,p,求k满足k^n=p思路：如果用对数的话，即k=log(p)/log(n)，但是double有效位只有6位，需要进行两次log运算，这会导致结果不精确。所以，考虑直接使用pow()函数，只需要一行代码。注意：输出的时候不能用printf，结果要求四舍五入，所以用cout比较好。#i

题目：一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。思路：参考2008年国家集训队论文周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》看完论文之后很容易知道这道题的答案即为(n-2)!/(d1-1)!(d2-1)!