数学分析
余 一
人类的悲欢并不相通
展开
-
蓝桥杯 历届试题 k倍区间(同余定理、前缀和、组合)
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai ...原创 2018-03-29 21:28:02 · 417 阅读 · 0 评论 -
排列组合--隔板法
注:该篇文章已与我的个人博客同步更新。欢迎移步https://cqh-i.github.io/体验更好的阅读效果。隔板法是组合数学的方法,用来处理n个无差别的球放进k个不同的盒子的问题。可一般化为求不定方程的解数,并利用母函数解决问题。隔板法与插空法的原理一样。例子例1.现在有10个球,要放进3个盒子里●●●●●●●●●●隔2个板子,把10个球被隔开成3个部分●|●|●●●●...原创 2019-09-01 13:04:30 · 8380 阅读 · 0 评论 -
Uva 11300 Spreading the Wealth (代数分析 + 中位数)
(传送门) A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins...原创 2018-03-24 10:45:02 · 381 阅读 · 0 评论 -
UVa 12169 Disgruntled Judge(扩展欧几里得算法的应用)
12169 - Disgruntled JudgeTime limit: 3.000 seconds Once upon a time, there was an NWERC judge with a tendency to create slightly too hard problems. As a result, his problems were nev原创 2018-04-13 20:32:14 · 383 阅读 · 0 评论 -
HDU 1212 Big Number(大整数取模)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAs we know, Big Number isalways troublesome. But it's really important in our ACM. And t...原创 2018-04-07 10:06:52 · 240 阅读 · 0 评论 -
GOJ 1150 sum(矩阵快速幂)
sumTime Limit: 2000/1000ms (Java/Others)Problem Description:给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。Input:测试数据有多组,以文件结尾。每行输入a,n(1<=a<=10^9,1=<n<=10^18)。Output:由于结果可能比较大,所以请输出答案mod 10000000...原创 2018-04-06 19:08:02 · 331 阅读 · 0 评论 -
LightOJ 1306 Solutions to an Equation(扩展欧几里德算法的应用)
1306 - Solutions to an Equation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou have to find the number of solutions of the following equation:Ax + By + C = 0Where A, B, C,...原创 2018-04-04 21:11:05 · 695 阅读 · 2 评论 -
NYOJ 1013 除法表达式(欧几里德算法---辗转相除法)
除法表达式(传送门) 时间限制:**1000 ms | 内存限制:**65535 KB **难度:**3 描述 给出一个这样的除法表达式:X1/X2/X3/···/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和,例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为1. 输入 ...原创 2018-03-29 23:43:26 · 413 阅读 · 0 评论 -
HDU 3826 Squarefree number(无平方因子数)
Squarefree number(传送门) Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In mathematics, a squarefree number is one which is divisible by no p...原创 2018-03-31 11:22:55 · 584 阅读 · 0 评论 -
Uva 11582 Colossal Fibonacci Numbers! (循环节、幂取模、打表)
The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0)=0f(0)=0f(0) = 0 and f(1)=1f(1)=1 f(1) = 1 •f(i+2)=f(i+1)+f(i)f(i+2)=f(i+1)+f(i) f(i + 2) = f(i + 1) + f(i) for ever...原创 2018-03-30 23:33:49 · 342 阅读 · 0 评论 -
容斥原理题目
题目爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法?解析容斥原理。大圆表示总事件(6人全排列),小圆1/2/3表示1/2/3号父子相邻的事件(如石头与郭涛为1号父子,其余2对为2/3号父子)相邻的事件1.大圆表示所有情况,共6!种;2.三个小圆分别表示第1,2,3对父子相邻的情况,每个小圆包含2 * 5!种情况,此处解释一下,比...原创 2019-09-05 08:32:21 · 538 阅读 · 0 评论