数论
文章平均质量分 57
achonor
早起的虫子被鸟吃..
展开
-
[HDU 3923] Invoker polya
http://acm.hdu.edu.cn/showproblem.php?pid=3923题意:有条n长度的项链,m种不同的颜色,问可以组成多少种不同的项链(翻转与旋转后相同的都算是同一条项链)解法:polya+乘法逆元polya的原理不太懂,以后有时间看去了。原创 2015-08-09 20:21:12 · 659 阅读 · 0 评论 -
[HDU 1085] Holding Bin-Laden Captive! 母函数或多重背包
有三个硬币面值分别是1,2,5。输入三个硬币的个数,要求出这三个硬币不能组成的最小的面值。原创 2015-07-29 12:03:03 · 807 阅读 · 0 评论 -
[POJ 1830] 开关问题 高斯消元
把开关从初始状态变到目标状态有多少种移动方式。思路:用线性代数的解方程组求解原创 2015-08-03 17:34:28 · 1428 阅读 · 1 评论 -
[HDU 1171]Big Event in HDU 母函数或多重背包
杭电计算机学院分家,需要把东西分成两份,要求两份的价值最接近。先输入物品数量 n 表示有 n 个物品, 然后输入每个物品价值和数量。比较坑的地方就是输入负数结束。原创 2015-07-29 17:04:52 · 595 阅读 · 0 评论 -
[HDU 2065] "红色病毒"问题 数论
数学问题。。。原创 2015-07-29 20:13:22 · 430 阅读 · 0 评论 -
[HDU 1028] Ignatius and the Princess III 母函数
输入一个数 n,求[1, n]中选任意几个数加起来等于 n 的方案有多少种。原创 2015-07-29 15:03:09 · 466 阅读 · 0 评论 -
[POJ 1832] 连环锁 格雷码
二进制码->格雷码:从最右边一位起,依次将每一位与左边一位异或,作为对应格雷码该位的值,最左边一位不变; 格雷码->二进制码:从左边第二位起,将每位与左边的所有值异或,作为该位解码后的值(最左边一位依然不变;原创 2015-07-25 12:07:30 · 1164 阅读 · 0 评论 -
[HDU 1521] 排列组合 指数型母函数
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有”AB”,”BA”两种。原创 2015-07-29 20:06:42 · 530 阅读 · 0 评论 -
欧拉函数
欧拉函数是:对于一个正整数n,小于n且和n互质的正整数的个数,记作φ(n) 。原创 2015-07-21 11:19:01 · 782 阅读 · 0 评论 -
乘法逆元(除法取模)
当我们要求(a/b) mod p的值,且 a 很大,无法直接求得a/b的值时,我们就要用到乘法逆元。 满足 b * k≡1 (mod p) 的 k 的值就是 b 关于 p 的乘法逆元。 我们可以通过求 b 关于 p 的乘法逆元 k,将 a 乘上 k 再模 p,即 (a*k) mod p。其结果与(a/b) mod p等价。证: 因为 b * k ≡ 1 (mod p) 则有 b * k原创 2015-08-09 20:06:50 · 6114 阅读 · 0 评论 -
卡特兰数取模
快速求卡特兰数原创 2015-08-08 16:09:01 · 1950 阅读 · 0 评论 -
大数开平方
手动开根号原创 2018-02-11 14:46:00 · 1047 阅读 · 0 评论