![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数学
文章平均质量分 52
wangsouc
这个作者很懒,什么都没留下…
展开
-
Matrix67 位运算系列
位运算简介及实用技巧(一):基础篇位运算简介及实用技巧(二):进阶篇(1)位运算简介及实用技巧(三):进阶篇(2)位运算简介及实用技巧(四):实战篇转载 2013-03-29 11:26:24 · 1606 阅读 · 0 评论 -
hdu3949-高斯消元法的应用
题意: 给N个数,从中至少选取1个数的异或值,问第K小的是多少?用高斯消元法搞基。将N个数化为二进制,求出非线性相关的基。因为要求最小,则从高位开始消去。#include#include#include#define LL long long#define M 63#define maxN 100000#includeusing namespace原创 2013-03-27 19:00:22 · 1050 阅读 · 0 评论 -
可重复组合公式的证明
从n个不同元素中取出m的元素(方法是从n个元素中每次取出一个后,放回,再取另外一个,直到取出m个元素),并成一组,叫做n个不同元素的一个m-可重组合。 n个不同元素的m-可重组合数为C(m,n+m-1),m可以是任意的正整数。证明: 实际上大家还应该注意到一点,就是有重复组合不考虑取出的元素的顺序,通俗来说,你第一次取出一号原创 2013-03-20 21:32:05 · 9408 阅读 · 3 评论 -
HDU3972-求多余的两个数
首先膜拜:Impossible itself says 1 M possible ------ Tourist’s quote这个题目想了两天,今晚脑子一下热,想到了第一个做法TLE,然后又找到了另外一个做法AC,回头优化第一种做法AC了。1、对V位处理法,进行二进制分解可以求出a+b 这样再把把V*V二进制分解,可得出a*a+b*b 综合a+b,a原创 2013-03-19 20:56:49 · 616 阅读 · 0 评论 -
hdu3977 - fibonacci模p的周期
假设N(m)为模m的周期,则有N(ab)=lcm(N(a),N(b)),其中gcd(a,b)=1; /*这里证明使用了fibo数的性质,N(p^k)=N(p)*p^(k-1),其中p为质数 /*论文里这个没有证明,但是验证了10^14内的都满足对于质数p,其周期可以推算得出:当p%5=1或4时,它是p-1的因子当p%4=2或3时,它是2*(p-1)的因子如果原创 2013-03-19 21:03:54 · 919 阅读 · 0 评论 -
关于因子个数的问题
对于 P=p1^r1*p2^r2*.....*pn^rn,其中p1,p2,...,pn都是质数.其因子个数为(r1+1)*(r2+1)*...*(rn+1)1000内: 840 3210000内: 7560原创 2013-03-18 20:37:36 · 784 阅读 · 0 评论 -
hdu4104-N个数不能组成的最小的数
给定N个正整数,求不能由它们的和组成的最小的正整数是多少?按照从小到大排序数学归纳法,假设当前i个数能组成的数的区间为1..S,则对于第i+1个数,如果Ai+1此题也可以DP,每个阶段状态为N*MAX,N个阶段。状态空间都承受不了。#include#include#include#includeusing namespace std;int p[100原创 2013-03-16 11:07:06 · 1317 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目--Matrix67
[转自 Matrix67] 十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人,今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一转载 2013-03-28 21:45:01 · 596 阅读 · 0 评论 -
hdu 3935 -枚举+位运算表示状态和状态转移
题意: 给定N*M,N 求最少几次可以把所有的值变为1.解法: 枚举第一行的操作情况,从2-n行便确定了。这里因为M 求X里二进制表示1的个数,用到了一种分治法。详见matrix67的文章#include#include#include#define inf 100000000int n,m;int all;int g[1原创 2013-03-29 11:23:39 · 760 阅读 · 0 评论 -
数学题目汇总
hdu 3949 非线性相关组合,高斯消元法求搞基。。hdu 4104 数学归纳法hdu 3037 排列组合、隔板法 Lucas定理原创 2013-03-27 19:02:29 · 604 阅读 · 0 评论