数学
文章平均质量分 72
.
SSL_ZZL
是很菜啦
展开
-
【队内赛 T1】【数学】【暴力】多项式滚出OI
直接按照算进制一样算就好了原创 2021-11-06 07:32:31 · 84 阅读 · 0 评论 -
【队内赛 T2】【数学】巡回的梦魇之神喜欢数列
jc[k + n - 1] * ksm(jc[k - 1], P - 2) % P * ksm(jc[n], P - 2) % P原创 2021-10-07 16:56:52 · 76 阅读 · 0 评论 -
【队内赛 T1】【数学题】高尚的战斗之神想要取模
分类讨论 x % r 的情况,达到省略后续循环的作用原创 2021-10-07 16:32:05 · 112 阅读 · 0 评论 -
【队内赛T2】【结论题】看错题的产物改编而来的产物
答案就是最大数原创 2021-10-06 15:49:59 · 66 阅读 · 0 评论 -
【数论】GDKOI day1 讲座(数论基本知识 详)
数论补充站原创 2021-01-29 22:08:14 · 561 阅读 · 0 评论 -
【ybtoj】【贪心】【数学】【高精度】【例题4】国王游戏
【例题4】国王游戏>解题思路>Code>解题思路>Code#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 10000;struct DT { int x, y, s;} a[1010];int n, ax, ay, s[maxn +原创 2020-12-26 15:14:37 · 231 阅读 · 0 评论 -
【luogu2026】【数学】求一次函数解析式
传送门题目背景做数学寒假作业的怨念……题目描述给定两个整点的坐标,求它们所在直线的函数解析式(一次函数)。输入格式输入共两行。第一行有两个整数x1,y1。表示第一个整点的坐标为(x1,y1)第二行有两个整数x2,y2。表示第二个整点的坐标为(x2,y2)输出格式输出共一行,即这个函数解析式。输入输出样例输入 #13 62 4输出 #1y=2x输入 #23 52 7输出 #2y=-2x+11输入 #33 -15 -2输出 #3y=-1/2*x+1/原创 2020-11-27 21:32:34 · 408 阅读 · 0 评论 -
【洛谷 11 月月赛 I & MCOI Round 3 Div.2】【数学】村国
题目背景What did this player dream?\texttt{What did this player dream?}What did this player dream?他梦见了什么?This player dreamed of sunlight and trees.Of fire and water.\texttt原创 2020-11-03 20:37:13 · 156 阅读 · 0 评论 -
【洛谷 11 月月赛 I & MCOI Round 3 Div.2】【数学】正方
题目背景MC 中没有圆。所以小 S 和小 Q 和小 U 和小 A 和小 R 和小 E 喜欢 Square。题目描述给定一个正方形,求有多少个正方形内的点满足与正方形四个顶点划分出来的四块面积的比为a:b:c:da:b:c:da:b:c:d。四个数不分顺序。比如如下图所示假设一个点E使得分成的四个三角形的面积之比为a:b:c:da:b:c:da:b:c:d,那么这个点E就符合要求。因为不分顺序,所以分出来的比是d:b:a:cd:b:a:cd:b:a:c也可以。但是点E不是唯一解,你要输出的是解的个数原创 2020-11-02 21:26:20 · 279 阅读 · 0 评论 -
【数学】细胞对战
题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 NN 位武将(NN为偶数且不小于44),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的自由武将不属于任何一方。游戏开始,小涵和计算机要从自由武将中挑选武将组成自己的军队,规则如下:小涵先从自由武将原创 2020-10-31 07:35:59 · 165 阅读 · 0 评论 -
【数学】小C的作业题
题目描述假期快结束了,小C还有n道数学题没有做完,每道题 i 都有一个复杂度 ai,现在小C想从n道题中选 取3道复杂度乘积最小的习题来做(3道题不能相同),这样的复杂度乘积最小的组合有多少种选取方 案呢?输入格式第一行:一个正整数n(3 <= n <= 100000),代表还有n道习题第二行:n个正整数 ai(1 <= ai <= 1e9),代表了第 i 题的复杂度输出格式输出一个数字,代表复杂度乘积最小的不同组合的方案数输入输出样例输入 #1复制41 1 1原创 2020-10-30 21:25:47 · 727 阅读 · 0 评论 -
【二分】【数学】有趣的水管
题目描述P城想建立一条管道系统,城市中恰巧有n间房屋,市长想要每一间房屋都能通上自来水。起初,市长只有一个可以供水的水管,和几个分离器。分离器由一个输入口(输入口可以连接到水管或者上一个能流出水的输出管道)和x个输出口构成, 当分离器连接到水管时,水会从每个输出口流出。因为总水源只有一个,所以只有一根水管的入口可 以与水源连接。市长有k - 1种分离器,每种分离器只有一个,k - 1种分离器的输出口分别为2,3,4 … k个。现在需要有n户房屋通水,即恰好有n个输出口流出水来,市长至少需要多少个原创 2020-10-30 12:06:18 · 815 阅读 · 0 评论 -
【数学】小武的方程
题目描述小武有2个方程,x|y=A,x+y=B,其中|为二进制或符号,x和y是未知数,A和B已知,小武想知道这个 方程是否有非负整数解。输入格式第一行一个整数T表示数据组数接下来T行,每行两个数A和B输出格式T行,若方程有解输出Possible,否则输出Impossible输入输出样例输入 #1414 142 50 910 10输出 #1PossibleImpossibleImpossiblePossible说明/提示数据范围对于30%的数据,A,B<=原创 2020-10-30 11:51:42 · 873 阅读 · 0 评论 -
【数学】组合数
题目描述输入格式第一行有两个整数t,k,其中t表示该测试点总共有多少组测试数据,k的意义见「题目描述」。接下来t行每行两个整数n,m,其中n,m的意义见「题目描述」。输出格式输出共t行,每行一个整数代表对于所有的 0 ≤ i ≤ n, 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足 C(i,j)是k 的倍数。输入输出样例输入 #11 23 3输出 #11输入 #22 54 56 7输出 #207输入 #33 62 84 66 9输出原创 2020-10-30 11:20:23 · 219 阅读 · 0 评论 -
【数学】最大异域和
题目描述解题思路让xor值更大,肯定最好能保证两个数每一个位(二进制位)都不一样,也就是1的位置要不一样比如:1001 xor 0110 = 1111, 1001 xor 1000 = 0001预处理出222 ^ 0−>20 - > 20−>2 ^ 303030对于每一个数,尽量选用大一些的二次方,且不可以重复使用一个二次方Code#include <iostream>#include <cstdio>using namespace std原创 2020-10-28 15:54:51 · 277 阅读 · 0 评论 -
【数学】区间和的和
题目描述解题思路每个数出现的次数挺好算的,1−>i−>n1->i->n1−>i−>n,前面有数出现i的情况有iii,后面有数出现iii的情况是(n−i+1)(n - i + 1)(n−i+1),匹配一下就是i∗(n−i+1)i * (n - i + 1)i∗(n−i+1)Code#include <iostream>#include <cstdio>using namespace std;const long long m原创 2020-10-28 15:47:13 · 292 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-提高组(第五场)】【数学】三元组计数
来源:牛客网题目描述牛牛现在有nnn个数分别是1,2,3,...,n1,2,3,...,n1,2,3,...,n,牛牛特别喜欢数三元组,如果三个数a,b,ca,b,ca,b,c满足bbb是aaa的倍数,ccc是bbb的倍数,那么牛牛就觉得这三个数形成的三元组是有趣的。现在给定nnn的大小,牛牛想知道有多少个三元组(a,b,c)(a, b, c)(a,b,c),a<b<ca < b < ca<b<c是有趣的。输入描述:一行一个整数nn表示牛牛现在有1,2,3,..原创 2020-10-28 10:38:15 · 223 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-普及组(第五场)】【数学】购物
来源:牛客网题目描述超市进行了买 k 送一的活动,商品的单价是 x 元,牛妹想至少买 n 件商品,输出最少需要花费多少钱。输入描述:第一行一个整数 T≤100T\leq100T≤100,表示 T 组数据。接下来 T 行,每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100n,k,x(1≤n,x≤1000,1≤k≤100)输出描述:对于每组数据输出一行表示答案。示例1输入33 2原创 2020-10-28 10:05:49 · 307 阅读 · 0 评论 -
【数学】小Biu闯关
题目描述解题思路给出[A,B],首先可以确定[A~B]的数可以组成(B - A + 1个数)通过样例解释可以发现,[2A~2B]的数可以组成(2B - 2A + 1个数)那么可以得出[i * A~i * B]的数都可以组成如果想不出,发挥一下昂贵草稿纸的作用,可以算出如果i * B >= (i + 1) * A,也就是两个区间重合了的话,i * B之后的数都可以算出可以直接枚举iA很大,那么很快A就会乘到yA很小,那么区间很快就会重合Code#include <原创 2020-10-27 18:17:41 · 310 阅读 · 0 评论 -
【数学】魔法阵
题目描述解题思路神**又考数学如果要在一个正多边(x)形中画一个正多边形(z),也就是每两个新顶点之间会间隔((x - z) / z)个顶点怎么求z呢:设(y = x / z),每两个新顶点之间会间隔(y - 1)个顶点,那么把x的因数(y)求出来,(z = x / y)有一个坑点是,找因数时并不是找到x\sqrt xx就可以了,比如说正12边形可以间隔3(y = 4)个点(正3边形);多边形至少3条边,所以正12边形不可以间隔5(y = 6)个点那么因数边界是x/y>3x原创 2020-10-27 15:46:20 · 481 阅读 · 0 评论 -
【牛客】【数学】卡片
来源:牛客网题目描述Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形,Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起,其中两张卡片并不重叠,并且有至少一个公共顶点和一条公共边。Alice喜欢旋转,因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点,且旋转过程中两张卡片不重叠。Alice想知道,在旋转多少次过后,Alice的正多边形会回到原位置。输入描述:一行,四个整数A,M,B,N,含义如题目描述所述。输出原创 2020-10-27 15:19:19 · 181 阅读 · 0 评论 -
【数学】【牛客】石子
来源:牛客网题目描述Alice 和 Bob 从小就一起玩石子。有一天,他们又想愉快的玩一个石子游戏。一共有 nnn 堆石子,第 iii 堆石子有 aia_iai个,两人轮流操作。Alice 走先手,每个人每个回合只能对一堆石子进行操作,Alice 每次操作只能拿偶数个石子,Bob 每次操作只能拿奇数个石子, 每次操作至少拿走一个石子,直到一方无法进行任何操作,无法操作的人失败。假设Alice与Bob都是绝顶聪明的,如果 Alice 可以获胜,那么输出 YES,否则输出 NO。输入描述:多组原创 2020-10-27 08:15:45 · 403 阅读 · 0 评论 -
【数论】【快速幂】魔法部落
解题思路觉得是快速幂, 但是考试的时候没打出来就打了暴力(40分)列举数据, 可以发现fi=(3f_i = (3fi=(3 ^ (i+1)−1)/2(i + 1) - 1) / 2(i+1)−1)/2所以还是要用快速幂如果先%1e9\%1e9%1e9, 再/2/2/2, 求出的答案是错的,但是不%\%%又会爆long long这时就要利用逆元(+ 费马小定理),我不会,所以抄了一个答案就溜了只要在/2/2/2的位置上,替换成 ∗500000004* 500000004∗500000004..原创 2020-10-26 16:36:07 · 138 阅读 · 0 评论 -
【数学】字符串
题目描述小熊有一个由小写英文字母组成的字符串s=s1,s2...sns = s1,s2...sns=s1,s2...sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i,j)=si,si+1…sjx(i, j)= si,si+1…sjx(i,j)=si,si+1…sj 包含至少一个字符串“bear”的 (i,ji, ji,j)对数(1≤i≤j≤n1≤i≤j≤n1≤i≤j≤n)。字符串x(i,j)x(i, j)x(i,j)包含字符串“bear”定义为存在一个整数k(i原创 2020-09-12 14:58:01 · 325 阅读 · 0 评论 -
【2020.8.24NOIP模拟赛】【数学】这是一棵树吗?
题目描述DD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了,他们吵了起来。但DD随后发现自己算错了度数序列,QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列,你需要做的就是像QQ一样:判断这是否可能是一棵树的度数序列。输入格式输入只有一行,首先给出一个整数 NNN,表示顶点个数,后面跟着 NNN 个整数,表示这个图的度数序列,每个数不超过 100100100。输出格式如果输入可能是一原创 2020-08-24 15:45:46 · 175 阅读 · 0 评论 -
【2020.8.23NOIP模拟赛】【数学】失落
题目描述出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数nnn。第二行nnn个整数aia_iai。输出格式一个整数表示答案。输入输出样例输入 #135 1 2输出 #14说明/提示对于30%30\%30%的数据,满⾜n≤15n \le 15n≤15。对于60%60\%60%的数据,满⾜n≤1000n \le 1000n≤1000。对于100%100\%100%的数据,满⾜n≤100000,1≤ai≤109n原创 2020-08-23 20:40:43 · 138 阅读 · 0 评论 -
【luogu3951】【数学】小凯的疑惑
传送门题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入格式两个正整数aaa和bbb,它们之间用一个空格隔开,表示小凯中金币的面值。输出格式一个正整数NNN,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。输入输出样例输入 #13 7输出 #111原创 2020-08-20 16:36:46 · 223 阅读 · 0 评论 -
【jzoj1597】【GDKOI2004】汉诺塔
题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为: (1,1)=>(2,1)=>...原创 2020-03-21 17:31:21 · 151 阅读 · 0 评论 -
【jzoj1596】【GDKOI2004】石子游戏
题目描述小勇和小实是对好朋友,他们经常一起游戏。 今天他们玩的游戏是这样的:有一个由正方形石头铺成的地板,它的高是2,长度是N。 例如以下是N=3的情况:现在他们轮流在上面放上长宽分别是1和2的矩形石块,可以横放也可以竖放,但要刚好铺在地板上两个未被覆盖的正方形石头上,当某人不能放上去时他就输了。例如,某次游戏可能是这样的,小实横放石块在左上面,如下:然后小勇横放石块在右下面,如下:这时...原创 2020-03-21 17:07:47 · 173 阅读 · 0 评论 -
【jzoj2404】【2012.02.25普及组】牛车(cowcar)
题目描述高速公路上有N(1<=N<=50,000)只奶牛,编号为1…N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低DX(0<=D<=5,000)KM/h,当然不会降到0以下,所以车速应...原创 2020-03-14 16:38:17 · 166 阅读 · 0 评论 -
【jzoj2155】【数学】【2017.7.10普及】num
题目描述KC邀请他的两个小弟K和C玩起了数字游戏。游戏是K和C轮流操作进行的,K为先手。KC会先给定一个数字Q,每次操作玩家必须写出当前数字的一个因数来代替当前数字,但是这个因数不能是1和它本身。例如当前数字为6,那么可以用2,3来代替,但是1和6就不行。现在规定第一个没有数字可以写出的玩家为胜者。K在已知Q的情况,想知道自己作为先手能不能胜利,若能胜利,那么第一次写出的可以制胜的最小数字是多少...原创 2020-02-08 16:12:29 · 201 阅读 · 0 评论 -
【jzoj2154】【数学】【2017.7.10普及】权势二进制
题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。输入k组测试数据。第1行给出一个整数k (1<=k<=10)第2到k+1行每行一个整数n(1<=n<=1000000)输出输出答案占k行。每行为...原创 2020-02-08 15:36:50 · 200 阅读 · 0 评论 -
【jzoj2092】【数学】【2016.11.12PJ模拟】游戏
题目描述Guyu Guo和Tube Lu正在玩一个游戏:Lu默想一个1和n 之间的数x,然后Guo尝试猜出这个数。Guo能提出m个这样的问题: “未知数是否能被yiy_iyi整除?”游戏按照如下流程进行:Guo先给出他想问的全部m个问题,然后Lu对所有问题依次以“是”或“否”作答。得到m个问题的答案之后,Guo就要给出他的猜测。Guo写了一个程序帮他以最优的方式提出这m个问题,现在他想知...原创 2020-02-06 16:50:52 · 200 阅读 · 0 评论 -
【jzoj2090】【数学】【2016.11.12PJ模拟】最大值
题目描述给定n个数,{x1,x2,…,xn}要求从中选出至少一个数,至多n个数,使得乘积之和最大。输入第一行整数n,表示有多少个数接下来n行,每行一个整数xi,-10 ≤xi≤ 10输出输出一行,表示最大乘积样例输入Sample Input1:3-12-4Sample Input2:332-4样例输出Sample Output1:8Sample Ou...原创 2020-02-06 15:58:04 · 152 阅读 · 0 评论 -
【jzoj2366】【数学】怪兽
题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有xxx个头,你有nnn种打击方式。如果你选择第iii种打击方式,这个神奇的怪兽会减少min(di,cur)min(d_i ,cur)min(di,cur)个头。这里curcurcur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hih...原创 2020-02-02 13:09:03 · 397 阅读 · 0 评论 -
【数学】【2017.7.7普及】串
题目描述给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。输入一个字符串,只包含01,长度不超过1000000。输出一行一个整数,最长的0与1的个数相等的子串的长度。样例输入1011样例输出2数据范围限制30%的数据 串的长度<20思路题面看着这么舒服,结果难的跟吃。。。我什么都没说30分:暴力60分:用前缀。但是我用了一点巧妙的东西,7...原创 2019-10-25 21:25:25 · 147 阅读 · 0 评论 -
【二分】【数学】【NOIP普及组T3】物理实验
题目描述小L目前正在他的实验室里研究高能粒子。他发现了一种神奇的粒子,小L称其为L粒子。L粒子拥有着n个价位,第i个价位对应存储着大小为Ai的势能,并且Ai互不相同。现在小L想要做一个实验来研究L粒子的性质,他首先会选出L粒子的三种价位x,y,z(Ax<Ay<Az),一开始L粒子处于价位x,然后小L会给L粒子充能,使其价位升高至z,然后控制L粒子释放能量,使其价位跌落至y,最后L粒子...原创 2019-10-23 21:30:10 · 134 阅读 · 0 评论 -
【数学】【NOIP普及组T2】2018
题目描述输入输出样例输入样例输出数据范围限制思路考试的时候,看出了这是一道数学题,但是我还是没算出来 谁让我数学不好让我们来算两张表第一个区间:总数2的倍数1009的倍数2018的倍数s1=b−a+1s1=b-a+1s1=b−a+1x1=b/2−(a−1)/2x1=b/2-(a-1)/2x1=b/2−(a−1)/2y1=b/1009−(...原创 2019-10-23 17:07:51 · 253 阅读 · 0 评论