![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数学-------------------------】
文章平均质量分 71
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
hdu 5954 Do not pour out
http://acm.hdu.edu.cn/showproblem.php?pid=5954原创 2017-04-28 10:37:20 · 366 阅读 · 0 评论 -
dp+抽屉原理 codeforces577b--Modulo Sum、swjtuoj2383--Music Problem
思路与代码均为借鉴:http://www.cnblogs.com/qzqzgfy/p/5621693.html!题目链接:http://codeforces.com/problemset/problem/577/B本题用到的一个余数性质:(a+b)%m==(a%m+b%m)%m;题意:输入n、m,序列中包含n个整数,问是否能够找到一个子序列的和使得整除m思路:根据上面提到的余数转载 2017-05-24 09:05:15 · 490 阅读 · 0 评论 -
NBUT [1223] Friends number
[1223] Friends number时间限制: 1000 ms 内存限制: 131072 K问题描述Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 22转载 2017-04-09 21:01:42 · 310 阅读 · 0 评论 -
【期望】acm题目
百事世界杯之旅描述:……在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动,获取球星背包、随身听,更可以赴日韩观看世界杯。还不赶快行动!……”你关上电视,心想:假设有n个不同球星的名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?输入:输入一个数字n,2≤n≤33,表示不原创 2017-07-28 18:12:14 · 2814 阅读 · 2 评论 -
斯特林公式在 ACM中的使用
第一个题,求阶乘的最高位。 不用说,肯定是用斯特林公式,不过要注意前面1~9还是自己打个表吧,很简单的。#include#include#include#define e 2.71828182845#define pi 3.1415926int main(){ long a ; double s ; int result = 0 ;原创 2016-11-26 21:23:25 · 953 阅读 · 3 评论 -
【几何】hdu 6055 Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2254 Accepted Submission(s): 899Problem DescriptionOn a two-dimensiona原创 2017-08-02 10:51:11 · 109 阅读 · 0 评论 -
【容斥定理】玲珑oj1138、hdu1796
上一篇博客主要详讲了容斥定理:点击打开链接不过上一篇博客只是以3个集合为例来说明,并没有向无限推广;今天这一篇博客就是xjb搞,从其他的博客中学来的;1138 - 震惊,99%+的中国人都会算错的问题Time Limit:4s Memory Limit:128MByteSubmissions:278Solved:78DESCRIPTI原创 2017-07-03 20:57:00 · 382 阅读 · 0 评论 -
【期望】fuzoj 2265 Card Game (Second Edition)
http://acm.fzu.edu.cn/problem.php?pid=2265原创 2017-07-21 18:26:22 · 5358 阅读 · 0 评论 -
【期望】几何分布的期望
先给出一个几何分布的分布列:其中,x表示第x次抽中p表示第中的概率对于每一次抽奖:中奖概率p为3/4,不中奖概率(1-p)为1/4;1.什么是几何分布简言之,几何分布就是前n次都没有抽中,第n+1次抽中的概率;2.几何分布的期望假设,对于每一次抽奖,抽中的概率为p,未抽中的概率为(1-p);则期望为1/p;一维离散性概率分布的期望计算公式为:原创 2017-07-28 17:06:36 · 5647 阅读 · 0 评论 -
【期望】fzu 2278-- YYS
Problem 2278 YYSAccept: 39 Submit: 118Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionYinyangshi is a famous RPG game on mobile phones.Kim enjoys collecting c原创 2017-07-29 10:57:01 · 343 阅读 · 0 评论 -
【组合数学--拉姆齐定理】hdu 6152 Friend-Graph
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 618Problem DescriptionIt is well known that原创 2017-08-21 17:08:55 · 637 阅读 · 0 评论 -
hdu 5974 A Simple Math Problem
A Simple Math ProblemProblem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a原创 2017-09-27 09:29:01 · 238 阅读 · 0 评论 -
【容斥定理】台州oj 4008
4008: The Leaf Eaters 时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte总提交: 68 测试通过:20描述 As we all know caterpillars love to eat leaves. Usually, a caterpillar sits on l原创 2017-07-05 18:42:50 · 304 阅读 · 0 评论 -
求多个数的最大公约数和最小公倍数
求多个数的最大公约数和最小公倍数/C语言代码#include#includeusing namespace std;int gcd(int a,int b){ int maxx,minn,r; maxx=max(a,b); minn=min(a,b); r=maxx%minn; while(r!=0) { maxx=minn; minn=r;原创 2016-10-10 09:08:34 · 431 阅读 · 0 评论 -
【数学建模】FZU 1076 穿越沙漠
http://blog.csdn.net/akof1314/article/details/4385681原创 2017-04-29 20:54:16 · 19811 阅读 · 0 评论 -
同余的性质
转载自:http://www.matrix67.com/blog/archives/236;同余运算及其基本性质 100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们转载 2017-05-24 08:38:07 · 2864 阅读 · 0 评论 -
【辛普森积分*模板】2017河工大校赛 B地狱飞龙
1261: 地狱飞龙时间限制: 1 秒 内存限制: 64 MB提交: 184 解决: 27提交 状态 题目描述最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置,以每秒v2的速度向x轴负方向移动。问,敌人至少有多少血量永远才原创 2017-04-24 08:24:35 · 561 阅读 · 0 评论 -
牛顿迭代法-朋友Z与方程
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?id=1470;1470: 朋友Z与方程Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1131 Solved: 246[Submit][Status][Web Board]Descript原创 2017-06-06 18:51:32 · 232 阅读 · 0 评论 -
数据的离散化
转载链接:有些数据本身很大, 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理!离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:1234567、123456789、1234原创 2017-04-15 08:34:51 · 323 阅读 · 0 评论 -
【快速幂】
快速幂取模/******快速幂取模******/int f(int a,int b,int n){ int t,y; t=1; y=a; while(b!=0) { if(b&1==1) { t=t*y%n; } y=y*y%n; b=b>>1;原创 2016-11-12 16:39:41 · 101 阅读 · 0 评论 -
随机数生成
C/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。例如:转载 2016-11-05 14:26:04 · 1112 阅读 · 0 评论 -
C语言 取余
通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的。对于整型数a,b来说,取模运算或者求余运算的方法都是:1.求 整数商: c = a/b;2.计算模或者余数: r = a - c*b.转载 2016-10-27 10:27:55 · 26118 阅读 · 0 评论 -
斐波那契数列与卡特兰数
斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(转载 2016-10-27 09:57:15 · 2961 阅读 · 0 评论 -
改进筛素数法
改进前的筛素数法:const int MAXN = 100;bool flag[MAXN];int primes[MAXN / 3], pi;bool flag2[MAXN];void GetPrime_1(){ int i, j; pi = 0; memset(flag, false, sizeof(flag)); //false转载 2016-10-24 21:07:51 · 338 阅读 · 0 评论 -
全排列
输入数n,输出1~n的全排列#include#include#include#include#include#includeusing namespace std;int a[10];int main(){ int n; cin>>n; for(int i=0;i<n;i++) a[i]=i+1; do { for(int i=0;i<n转载 2016-10-15 10:51:10 · 231 阅读 · 0 评论 -
【容斥原理】
题目描述:V_Dragon有n盏电灯泡,编号为1-n,每个灯泡都有一个开关,那么问题来了1.所有灯泡初始时为不亮的;2.V_Dragon分别进行三次操作;3.每次操作他都选一个质数x,将编号为x和x的整数倍的灯泡的开关都拨动一下(如果灯为亮,那么拨动以后灯为不亮,如果灯不亮,拨动以后变为亮)求最后亮着的灯的数量;输入:输入T表示T组测试数据(1接下来T组数据原创 2017-07-03 17:22:57 · 905 阅读 · 0 评论