51nod
关注
分享
扫一扫
a892573486
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51nod 1678(容斥原理)
/* 51nod 1678 这天，lyk又和gcd杠上了。 它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 直接暴力做超时 而且直接求互质的数不好求 所以我们考虑求不互质的数 然后用容斥原理原创 2018-01-27 13:57:34 · 204 阅读 · 0 评论 -
51 nod 1189(约数个数定理)
/* 51 nod 1189 运用了约数个数定理 对于一个大于1正整数n可以分解质因数，即： n=a1^k1*a2^k2*……*ai^ki 则n的正约数的个数就是，质因数的指数+1再全部相乘，即 f(n)=(1+k1)*(1+k2)*……*(1+ki)*/#include #include #include #incl原创 2018-01-27 13:56:10 · 439 阅读 · 0 评论 -
51Nod 1116(进制转换)
/* 51Nod 1116 题意大体是 一个数在k进制下是(k-1)的倍数问k是几 进制转换 十进制转换成k进制的核心是 a5a4a3a2a1=a5*k^4+a4*k^3+a3*k^2+a2*k^1+a1*k^0 先把每一位转换成十进制下的数 如：7->7 A->10一样 然后从个位开始乘以进制数加上下一位原创 2018-01-26 12:23:54 · 242 阅读 · 0 评论 -
51nod 1341(推公式、矩阵快速幂)
/* 51nod 1341 中文题 设f(n)=a0*bn+a1*b(n-1)+……+an*b0 f(n+1)=a0*b(n+1)+a1*bn+……+an*b1+a(n+1)*b0 观察可得f(n+1)=q*f(n)+a(n+1)*b0 然后构造矩阵 {q 3 0} A={0 p r} {0 0 1}原创 2018-01-26 12:19:58 · 179 阅读 · 0 评论 -
51nod 1103(抽屉原理、前缀和)
/* 51nod 1103 抽屉原理就是说 9个抽屉要放十个东西，必定有一个抽屉要放至少两个 而这题的思路就是 把每个数与前面所有数相加，然后对n取余 就是我们所说的前缀和取余 如果某一个等于0那么就输出包括这个数在内的之前的数 或者找到两个相同的余数输出左端点到右端点之间，包括右端点在内的数 因为题目特殊性原创 2018-01-24 12:03:30 · 209 阅读 · 0 评论 -
51 nod 1632(求期望)
/* 51 nod 1632 中文题 唯一要注意的是 它要求的是剩下的联通块的期望 期望公式: E(x)=∑Xi*Pi X为随机变量P为概率 所以这题我们要求的结果是 (C(n-1,0)*1/2^(n-1)+C(n-1,1)*2/2^(n-1)+C(n-1,3)*4/2^(n-1)+…………+C(n-1,n-原创 2018-01-23 14:54:57 · 260 阅读 · 0 评论 -
51Nod-1179(思维、暴力)
/* 51Nod-1179 给出N个正整数，找出N个数两两之间最大公约数的最大值。 例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 最大的最大公约数 解题思路大概就是 先建立一个足够大的数组，每输入一个数就使对应的元素++ 如 输入 15 则 a[15]++;原创 2018-01-28 19:55:39 · 204 阅读 · 0 评论 -
51nod 1836(矩阵快速幂，求期望，__float128)
/* 51nod 1836 众所周知，有一个神秘的组织——战忽局，在暗中保护着我们。 在局中任职的官员都有着极强的忽悠技巧，不只能用预言，还能用往事忽悠人。 如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料， 局座发现了这件事，于是决定再次用忽悠来保证战忽局的安全。 局座将发表m次演讲，每一天他都会从n事件中等概率地挑选一件混淆众人原创 2018-01-28 20:10:17 · 291 阅读 · 0 评论