![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学杂题
文章平均质量分 60
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 4385 简单计算(矩阵乘法)
P4385简单计算问题描述 给你三个整数 N, x, 和 M, 计算∑Nk=1kxxk\sum_{k=1}^{N}k^xx^k输入格式 一行,三个整数N, x, 和 M,输出格式 一行,一个整数,表示计算结果样例输入 1 100 1 10000样例输出 1 5050样例输入 2 3 4 1000样例输出 2原创 2018-01-12 13:14:14 · 352 阅读 · 0 评论 -
NKOJ 3252 (CQOI 2015) 多项式(数学,高精度)
P3252【CQOI2015】多项式问题描述 在学习完二项式定理后,数学老师给出了一道题目:已知整数n,t和ak(0≤k≤n),求bk(0≤k≤n)的表达式使得 同学们很快算出了答案。见大家这么快就搞定了,老师便布置了一个更BT的作业:计算某个bk的具体数值!接着便在黑板上写下了n,t的数值,由于ak实在太多,不能全写在黑板上,老师只给出了一个ak的递推式,让学生自行计算原创 2017-07-21 19:24:21 · 409 阅读 · 0 评论 -
(2017夏令营CONTEST4)NKOJ 3823 水果怪 (组合数)
>P3823水果怪问题描述小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数 轴,在这上面生活着n只果冻怪。每经过一秒,一只果冻怪便会分裂成两只。具体来说,一 只坐标为x的果冻怪,会分裂成两只分别在(x − 1),(x + 1)上的果冻怪,并且原来在x上的果 冻怪会消失。 由于生存空间有限,若一个位置上有不少于P只果冻怪,那么会立刻消失 P 只。经过测 定P = 10^9原创 2017-08-24 15:50:54 · 404 阅读 · 0 评论 -
NKOJ 3544 回文数(数学)
P3544回文数问题描述给你一个数N,求出最小的B(B>=2),使得 N在 B进制下为回文数。输入格式第一行1个整数TEST,表示数据组数。 接下来TEST行,每行一个整数N。输出格式共输出TEST行,每行对应一个答案B样例输入3 1 4 21样例输出2 3 2 提示30%的数据 TEST<=10,N<=10^4。100%的数据 TEST<=1,000,N<=10^10。我们原创 2017-09-06 19:27:31 · 414 阅读 · 0 评论 -
NKOJ 4247 老蒋的数列(乱搞)
P4247老蒋的数列问题描述 输入格式 第一行一个整数n 接下来n行每行一个整数xi输出格式 输出共包含n行 每行两个正整数q,p(要求q>p),表示与xi相对应的整数对样例输入 4 20 36 100 666样例输出 6 1 38 37 9 2 1156 1155提示 对于30%的数据,输出的p,q均不原创 2017-10-15 21:49:16 · 431 阅读 · 0 评论 -
NKOJ 2040 (CQOI 2011)放棋子(递推+容斥原理+组合数)
P2040【CQOI2011】放棋子问题描述 在一个n行m列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列。有多少种方法? 例如,n=m=3,有两个白棋子和一个灰棋子,下面左边两种方法都是合法的,但右边两种都是非法的。 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有原创 2017-10-14 21:27:52 · 598 阅读 · 0 评论 -
NKOJ 3798 有趣的数列 (卡特兰数+线性筛)
P3798有趣的数列问题描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{Ai}; (2)所有的奇数项满足A1 < A3 < … < A2n-1,所有的偶数项满足A2 < A4 < … < A2n; (3)任意相邻的两项A2i-1与A2i(1≤i≤n)...原创 2017-10-13 21:21:57 · 336 阅读 · 0 评论 -
Code+三月月赛 Div1 C 博弈论与与概率统计(莫队+组合数+数学期望)
[CODE+]博弈论与概率统计问题描述 样例输入 3 500 1 1 2 3 4 4样例输出 500000004 200000002 728571435提示 首先,容易得到题目中的p是没有用的,因为Alice每一种输赢序列的出现概率是相等的,因此只需要算出每种排列的得分之和再除以Cnn+mCn+mnC_{...原创 2018-03-06 20:33:42 · 705 阅读 · 0 评论