随笔分类 - 数学
摘要：[ZZOJ 31]类欧几里得 试题描述 这是一道模板题。 给出 $a, b, c, n$，请你求出 $\sum_{x=0}^n{\lfloor \frac{a \cdot x + b}{c} \rfloor}$ 输入 一行四个正整数 $a, b, c, n$。 输出 一个整数表示答案。 输入示例1
阅读全文
摘要：[UOJ 275]【清华集训2016】组合数问题 试题描述 组合数 $C_n^m$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子，从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算组合
阅读全文
摘要：[LOJ 530]「LibreOJ β Round 5」最小倍数 试题描述 第二天，LCR 终于启动了备份存储器，准备上传数据时，却没有找到熟悉的文件资源，取而代之的是而屏幕上显示的一段话： 给定 $p$，求最小的正整数 $n$，使得 $n! mod p = 0$。 由于 $p$ 很大，输入将给出
阅读全文
摘要：[LOJ#525]「LibreOJ β Round #4」多项式 试题描述 给定一个正整数 k，你需要寻找一个系数均为 0 到 k−1 之间的非零多项式 f(x)，满足对于任意整数 x 均有 f(x) mod k=0。你给出的多项式次数不能超过 60000，且最高次系数必须非 0。 给定一个正整数
阅读全文
摘要：[BZOJ3817]Sum 试题描述 给定正整数N，R。求 给定正整数N，R。求 给定正整数N，R。求 输入 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 第一行一个数 T，表示有 T 组测试数据。 接下来 T 行，每行两个正整数 n,r。 第一行一个数 T，
阅读全文
摘要：[BZOJ4816][Sdoi2017]数字表格 试题描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gc
阅读全文
摘要：[BZOJ2154]Crash的数字表格 试题描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西
阅读全文
摘要：[BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =
阅读全文
摘要：[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N
阅读全文
摘要：[BZOJ2301][HAOI2011]Problem b 试题描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且
阅读全文
摘要：[BZOJ2440][中山市选2011]完全平方数 试题描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一
阅读全文
摘要：[UOJ#221][BZOJ4652][Noi2016]循环之美 试题描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 k 进制下，有多
阅读全文
摘要：[UOJ#129][BZOJ4197][Noi2015]寿司晚宴 试题描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i
阅读全文
摘要：[BZOJ2144]跳跳棋 试题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗
阅读全文
摘要：[BZOJ3032]七夕祭 试题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。
阅读全文
摘要：[BZOJ2242][SDOI2011]计算器 试题描述 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整
阅读全文
摘要：[BZOJ2005][Noi2010]能量采集 试题描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每
阅读全文
摘要：[BZOJ2118]墨墨的等式 试题描述 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 输入 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别
阅读全文
摘要：[OJ#39]左手右手 试题描述 有 n 个人，每个人左右手上各写着一个整数。对于编号为 a 的人和编号为 b 的人， a 对 b 的好感度等于 a 左手上写的数字乘 b 右手上写的数字，a 和 b 的好感度差异等于 a 对 b 的好感度与 b 对 a 的好感度之差的绝对值。 现在，你要从这 n 个
阅读全文
摘要：[BZOJ4766]文艺计算姬 试题描述 "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共
阅读全文
浙公网安备 33010602011771号