![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 76
键盘里的青春
加油~
展开
-
lightoj 1005 - Rooks(组合数学)
1005 - RooksPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBSample InputOutput for Sample Input8原创 2016-09-26 21:28:16 · 713 阅读 · 0 评论 -
杨辉三角
先说说杨辉三角性质:前提:端点的数为1.每个数等于它上方两数之和。每行数字左右对称,由1开始逐渐变大。第n行的数字有n项。第n行数字和为2n-1。★第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。原创 2016-09-19 12:39:40 · 1321 阅读 · 0 评论 -
sdust 2681 求个最大值 (数学+思维)
Problem J: 求个最大值Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 60 Solved: 14[Submit][Status][Web Board]Description 给出n(1 = aj的最大的ai % aj。Input第一行一个数字n,第二行n个整数。Output题原创 2017-04-30 12:09:20 · 525 阅读 · 0 评论 -
DP经典 ----- 整数划分
整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若转载 2017-02-23 12:35:54 · 1260 阅读 · 0 评论 -
poj 1755 (半平面交解不等式)
转自http://blog.csdn.net/non_cease/article/details/7820361题目链接:http://poj.org/problem?id=1755题意:铁人三项比赛,给出n个人进行每一项的速度vi, ui, wi; 对每个人判断,通过改变3项比赛的路程,是否能让该人获胜(严格获胜)。思路:题目实际上是给出了n个式子方程,Ti =转载 2017-04-15 20:23:51 · 708 阅读 · 0 评论 -
codeforce 798C Mike and gcd problem (简单数学)
C. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequence A = [a1, a2, ..原创 2017-04-22 12:37:43 · 583 阅读 · 2 评论 -
HDU 5901 Count primes (大素数模板题)
题意:求1-n有多少个素数,n可以1e11左右复杂度大概O(n^(3/4))#include #define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n/m-1;原创 2017-05-14 22:11:55 · 591 阅读 · 0 评论 -
SDUST 2084 数字逻辑练习题
Description原码、反码、补码都是一样的,都是正数本身。对于负数:原码是符号位为1,数值部分取绝对值的二进制。反码是符号位为1,其它位是原码取反。补码是符号位为1,其它位是原码取反,未位加1。输入一个64bit十进制整数,输出它的原码,反码,补码的16进制表示法Input有多组数据,每组数据一行,为一个64bit十进制整数,包含正负原创 2017-04-26 00:03:04 · 536 阅读 · 0 评论 -
51nod 1096 距离之和最小 && 1108-距离之和最小 V2(简单数学)&& 1110 距离之和最小 V3(逆思维)
1096 距离之和最小基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。Input第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:点的位置。(-10^原创 2017-07-11 00:18:21 · 624 阅读 · 0 评论 -
qduoj 153 cfenglv的一道简单签到题 (二分+分解因子)
cfenglv的一道简单签到题发布时间: 2017年6月11日 17:59 最后更新: 2017年6月11日 18:11 时间限制: 4000ms 内存限制: 128M描述据说,julyc决定给学弟学妹出一场月赛,于是他脑中浮现了许多很棒棒的出题创意。而cfenglv恰巧在机房,于是他把一道题的创意说给了cfenglv听:求区间gcd(最大公约数)大原创 2017-06-12 16:00:33 · 420 阅读 · 0 评论 -
51nod 1717 好数 (简单数论)
1717 好数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。现在对于给定的n,求这时候的原创 2017-07-09 15:54:39 · 379 阅读 · 0 评论 -
HDU 6053 TrickGCD (桶装+分段 / 莫比乌斯反演)
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 293Problem DescriptionYou are given an原创 2017-07-27 23:58:30 · 1171 阅读 · 0 评论 -
Codeforces 851D Arpa and a list of numbers (枚举+分段)
D. Arpa and a list of numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa has found a list contain原创 2017-09-08 01:05:13 · 569 阅读 · 0 评论 -
【CodeForces 626E】Simple Skewness (三分)
思路转自:http://www.cnblogs.com/flipped/p/5211693.html题意给出n个数的集合,求一个 (平均数-中位数)最大 (偏度最大)的子集,输出子集元素个数和各个元素(任意顺序)。分析因为是子集,所以不一定是连续的序列。然后我们有下面几个结论。1.最大偏度一定≥0 因为一个元素时,偏度为0。2.最大偏度子集必定有元素个数为奇数原创 2017-08-31 15:27:32 · 335 阅读 · 0 评论 -
HDU 5873 Football Games (公式题)
Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2284 Accepted Submission(s): 837Problem DescriptionA mysterious原创 2017-09-03 00:47:17 · 387 阅读 · 0 评论 -
☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)
Detachment 解题思路:【题意】给定一个自然数x,让你给出一种拆分方式x=a1+a2+...(ai≠aj),使得每个小部分的乘积s=a1*a2*...最大【类型】贪心构造【分析】此题关键在于得出如何能使乘积s最大按照以往经验,必然是取一段连续自然数能够使得乘积最大,而这段连续自然数可从2开始(为原创 2016-12-07 21:04:54 · 3027 阅读 · 2 评论 -
HDU 4810 Wall Painting (2进制+组合数)
Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3244 Accepted Submission(s): 1068Problem DescriptionMs.Fang lov原创 2017-09-30 17:00:01 · 320 阅读 · 0 评论 -
知识点扫盲
啥也不会,慢慢看吧欧拉函数在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互原创 2017-07-16 19:25:33 · 833 阅读 · 0 评论 -
SDut 3257 Cube Number && SDUT 3258 Square Number 超详细题解(数学)
Cube NumberTime Limit: 2000MS Memory Limit: 65536KBProblem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words, it is the product of some原创 2017-03-14 08:57:38 · 593 阅读 · 0 评论 -
POJ 3233-Matrix Power Series 详细题解 (等比矩阵)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 20309 Accepted: 8524DescriptionGiven a n × n matrix A and a positive integer原创 2017-03-11 22:30:12 · 516 阅读 · 0 评论 -
HDU 5646 DZY Loves Partition(数学)
DZY Loves PartitionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1444 Accepted Submission(s): 552Problem DescriptionDZY l原创 2016-09-27 15:15:38 · 537 阅读 · 0 评论 -
康拓展开式
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在要原创 2016-09-03 10:52:40 · 655 阅读 · 0 评论 -
QDU 礼上往来(错排公式)
礼上往来发布时间: 2016年1月3日 19:13 最后更新: 2016年1月3日 19:15 时间限制: 1000ms 内存限制: 128M描述每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴,但回礼确是件麻烦的事!无论多麻烦,总不好意思收礼而不回礼,那也不是xxx的风格。 现在,即爱面子又抠门原创 2016-08-30 14:37:21 · 710 阅读 · 0 评论 -
HDU 5701 中位数计数 (思维+枚举技巧)
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1401 Accepted Submission(s): 521Problem Description中位数定义为所有值从小到大排序后排在正中原创 2016-11-18 16:26:55 · 1081 阅读 · 0 评论 -
中国剩余定理初学整合
转自数论大神ACdreamer:http://blog.csdn.net/acdreamers/article/details/8050018通俗点解释中国剩余定理:找出所有整数 x,使其被 3,5 和 7 除时,余数分别为 2,3 和 2。x = 23 + 105k, k∈Z中国剩余定理(CRT)的表述如下 设正整数两两互素,则同余方程组原创 2016-11-06 15:11:54 · 725 阅读 · 0 评论 -
求一个数得素因子
有一些题可能会让你求一些数最多有几个因子,也就是最多可以由几个数相乘得到,这就要求这些因子都是素数,不能再分解了,所以可以直接求出素因子,在筛选素数的同时,记录他的倍数的因子个数void init(){ for(int i = 2; i < maxn; i++) { if(!sum[i]) for(int j = i; j < maxn原创 2016-11-19 16:49:39 · 835 阅读 · 0 评论 -
HDU 5978 To begin or not to begin (概率数学)
D - To begin or not to begin 题意:给你n个球,里面只有1个红球,其余的都是黑球,谁先摸到红球谁赢,问先摸赢得概率大,还是后摸赢得概率大,还是一样大。思路:明白一点,像这种的,无论是拿了放回,还是拿了不放回,他们的中奖概率一直是一样的,拿了不放回的,从始至终概率始终是一样的。。所以答案就是 谁拿的次数多 谁就赢的概率大。。所以奇数就多拿一次,原创 2016-12-05 15:17:03 · 697 阅读 · 0 评论 -
HDU 5979 Convex (三角形面积公式)
Convex 题意:给出一N个点 每个点距离原点的距离(所有点在一个圆上) 每个点相邻点的角度 思路:其实就是由n-1个三角形组成的一个多边形,求出n-1个三角形的面积和就行。。公式是高中学的 ½absinA,注意这里的A指的是弧度值,同时由度数变成弧度单位的公式是 A*pi/180.#include #include #include #i原创 2016-12-05 15:22:35 · 1074 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem (推数学公式)
B - A Simple Math Problem 题意:给你a和b,找到一对x和y使得x+y==a,lcm(x,y)==b。思路: 这题暴力是不行了,只能递推公式了,主要有两种姿势第一种姿势:x = k1*gcd(x,y), y = k2*gcd(x,y);所以 a = x + y = (k1+K2)*gcd(x,y), b = x * y / g原创 2016-12-05 15:33:30 · 762 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2) D. Taxes (哥德巴赫猜想)
D. Taxes题目链接http://codeforces.com/contest/735/problem/D题面Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n原创 2016-12-16 15:15:33 · 554 阅读 · 0 评论 -
GoodBye 2016 C. New Year and Rating 详解(维护不等式)
C. New Year and Ratingtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputEvery Codeforces user has rating原创 2017-01-14 23:47:27 · 529 阅读 · 0 评论 -
组合数学之把n个不同的东西分给k个人,共有多少种分法
若不限每个人分得的物品件数.与n和k的大小无关,每件物品都有 k 种分法,则 n 件不同物品,按照乘法原则,共有k^n 种分法.如果是 n 件相同物品,则共有 C[ n+k-1 ,n] 种分法;若限制每个人分得的物品件数.比如每人至少一件C(n,k)*A(k,k)*k^(n-k)C(n,k).A(k,k)表示每个人至少得一件物品的分法。原创 2017-01-15 13:42:44 · 17574 阅读 · 1 评论 -
BZoj 1811 mea(构造并维护不等式)
Description考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序列1,2,2,4的平均数序列为 1.5,2,3.注意到平均数序列中的元素可能为小数。但是本题的任务只是处理平均数序列都为整数的情况。转载 2017-01-16 22:39:41 · 427 阅读 · 0 评论 -
POJ-3191(负进制)
负数进制和正数进制类似。对于负数进制,每次取的余数保证在0~-m-1之间。(例如m=-16,则余数应该在0~15)就可以直接输出。 所以用系统的“mod”运算符的时候必须注意检查是不是在该范围(可能在m+1~0),否则就调整。调整的方法是:if 余数begin余数=余数-m;商=商+1;end;#include #include using n原创 2017-01-22 22:46:28 · 613 阅读 · 0 评论 -
HDU 1597 find the nth digit(水规律+二分)
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12609 Accepted Submission(s): 3819Problem Description假设:S原创 2017-01-22 23:16:24 · 575 阅读 · 0 评论 -
BZoj 1008: [HNOI2008]越狱 (快速幂)
1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8629 Solved: 3715[Submit][Status][Discuss]Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就原创 2017-02-26 11:49:38 · 583 阅读 · 0 评论 -
Codeforeces 984 C. Finite or not? (数论)
C. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq and bb...原创 2018-07-06 12:08:47 · 180 阅读 · 0 评论