数学
文章平均质量分 90
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2503] [HAOI2006] 均分数据
洛谷传送门题目描述已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:σ=∑Mi=1(xi−x¯¯¯)M−−−−−−−−−−−√σ=∑i=1M(xi−x¯)M\sigma= \sqrt{\frac{\sum_{i=1}^M(x_{i}-\overline{x})}{M}}x¯¯¯=∑Mi=1xiM...原创 2018-03-25 18:22:11 · 251 阅读 · 0 评论 -
[BZOJ2732] [Luogu P3222] [HNOI2012]射箭
洛谷传送门(卡时间)BZOJ传送门(卡精度)题目描述沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力,并且光...原创 2018-03-25 18:26:28 · 250 阅读 · 0 评论 -
[Luogu P4049] [JSOI2007]合金
洛谷传送门题目描述某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在,用户给出了n种他们需要的合金,以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料,并且使用这些原材料可以加工出用户需要的所有种类的合...原创 2018-03-25 18:38:54 · 257 阅读 · 0 评论 -
[UESTC T3] 蛋糕
题目描述今天是鲍勃的生日,爱丽丝打算做一个蛋糕送给他。这是鲍勃的n岁生日,所以爱丽丝的蛋糕必须是n边形。而且,鲍勃很喜欢数字m,所以这个蛋糕必须放在一个m边形的盒子里。为让气氛更加浪漫, 爱丽丝将在蛋糕的中心插上一根蜡烛,显然,蜡烛既在蛋糕的中心,又在盒子的中心是最好的。换句活说,爱丽丝应该使边形的蛋糕能被容m边形的盒子里,且 使其中心重合。事实上,爱丽丝己经做好蛋糕,蛋糕是边...原创 2018-03-26 18:38:07 · 267 阅读 · 0 评论 -
P1297 [国家集训队]单选错位
洛谷传送门题目描述gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多少时间就能期望做对∑ni=11ai∑i=1n1ai\sum_{i=1}^{n}\...原创 2018-03-27 11:33:58 · 200 阅读 · 0 评论 -
[Luogu P3297] [SDOI2013] 逃考
洛谷传送门题目描述髙考又来了,对于不认真读书的来讲真不是个好消息为了小杨能在家里认真读书,他 的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨……小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的 dota,他决定越狱!假设小杨的家是个n×mn×mn\times m的矩阵,左下角坐标为(0,0)(0,0)(0, 0),右上角坐标...原创 2018-05-02 08:24:51 · 316 阅读 · 0 评论 -
[BZOJ 4170 / 2989] 极光 / 数列
BZOJ传送门1BZOJ传送门2题目描述“若是万一琪露诺(俗称rhl)进行攻击,什么都好,冷静地回答她的问题来吸引她。对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简单的问题,她一定也答不上来。” ...原创 2018-05-19 12:06:00 · 247 阅读 · 0 评论 -
[Luogu P2114] [NOI2014]起床困难综合症
题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a...原创 2018-04-21 14:59:18 · 253 阅读 · 0 评论 -
[Luogu P3514] [POI2011] LIZ-Lollipop
洛谷传送门BZOJ传送门题目大意给你一个长度为nnn的数列, 其中每个元素要么为111(用WWW表示), 要么为222(用TTT表示)。给出QQQ组询问, 求是否有一段子串满足其和为xixix_i。输入输出格式输入格式第一行两个整数N、QN、QN、Q。 第二行为一个长度为NNN的由T、WT、WT、W构成的字符串, 代表原数列。 以下QQQ行, 每行一个正整数, 代表每个...原创 2018-06-10 21:35:14 · 245 阅读 · 0 评论 -
[Luogu P3642] [BZOJ 4585] [APIO2016]烟火表演
洛谷传送门BZOJ传送门题目描述烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶,如图所示。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧。导火索燃烧的速度是一个固定常数。图中展示了六枚烟花 {E1,...原创 2018-07-08 23:10:36 · 275 阅读 · 0 评论 -
[Luogu P4071] [BZOJ 4571] [SDOI2016] 排列计数
洛谷传送门BZOJ传送门题目描述求有多少种长度为 nnn 的序列 AAA,满足以下条件:1∼n1∼n1 \sim n 这 n 个数在序列中各出现了一次若第 iii 个数 A[i]A[i]A[i] 的值为 iii,则称 iii 是稳定的。序列恰好有 mmm 个数是稳定的满足条件的序列可能很多,序列数对 109+7109+710^9+7 取模。输入输出格式...原创 2018-07-04 21:14:56 · 352 阅读 · 0 评论 -
[2018.05.05 T2] 互质2
题目描述Shy 有 n 个数字,要求你从中选一个数和一群数,满足一群数的 GCD>1 且 GCD(一群数的 GCD,一个数的值)=1。问方案数。输入输出格式输入格式第一行一个整数 n。 第二行 n 个数表示数组。输出格式输出一个数表示答案。(mod1e9+7mod1e9+7mod 1e9+7)解题分析首先, 我们考虑暴力。 暴力组合是显然不科学的, 所以...原创 2018-05-08 18:44:30 · 261 阅读 · 0 评论 -
[AGC020-C] Median Sum
洛谷传送门Atcoder传送门题目大意给你N个正整数a1,a2,...,aNa1,a2,...,aNa_1,a_2,...,a_N。 考虑其非空子序列共有2N−12N−12^N-1个, 其元素的和分别为s1,s2,s3...s2N−1s1,s2,s3...s2N−1s_1,s_2,s_3...s_{2^N-1},求sisis_i的中位数。输入输出格式输入格式...原创 2018-07-12 17:48:26 · 294 阅读 · 0 评论 -
[Atcoder ARC 070 -B] No Need
洛谷传送门Atcoder传送门题目大意给你N个整数a1,a2,a3,...,aNa1,a2,a3,...,aNa_1, a_2, a_3, ...,a_N 和整数KKK, 定义一个数aiaia_i为不必要的当且仅当包含aiaia_i且∑ak∈Sak≥K∑ak∈Sak≥K\sum _{a_k\in S} a_k \ge K的所有集合SSS去掉akaka_k后集合内元素总和仍然≥K...原创 2018-07-12 21:37:51 · 255 阅读 · 0 评论 -
[AGC025-D] Choosing Points
Atcoder传送门题目大意你有一个2N×2N2N×2N2N\times 2N的方格(从0开始编号), 给你两个整数dis1,dis2dis1,dis2dis_1,dis_2, 要求取出N2N2N^2个点, 使得任意两个点之间的距离不为dis1−−−−√dis1\sqrt{dis_1}或dis2−−−−√dis2\sqrt{dis_2}。输入输出格式输入格式一行三个...原创 2018-07-13 15:40:18 · 588 阅读 · 1 评论 -
[Atcoder Code Festival 2017 qual A-D] Four Coloring
Atcoder传送门题目大意给你四种颜色:RRR代表红色, BBB代表蓝色, GGG代表绿色, YYY代表黄色。现在你有一个H×WH×WH\times W的方格, 你不能使曼哈顿距离为ddd的方格颜色相同, 输出任意一种方案。输入输出格式输入格式一行三个正整数H,W,dH,W,dH,W,d。输出格式一共HHH行,每行WWW个字符, 分别为R,B,G,...原创 2018-07-15 17:14:36 · 243 阅读 · 0 评论 -
[Luogu P3723] [BZOJ 4827] [AH2017 HNOI2017]礼物
洛谷传送门BZOJ传送门题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 nnn 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 ccc...原创 2018-07-30 15:58:23 · 2765 阅读 · 0 评论 -
[Luogu P4781] 【模板】拉格朗日插值
洛谷传送门题目背景这是一道模板题题目描述由小学知识可知, nnn 个点 (xi,yi)(xi,yi)(x_i,y_i) 可以唯一地确定一个多项式现在,给定 nnn 个点,请你确定这个多项式,并将 kkk 代入求值求出的值对 998244353998244353998244353 取模输入输出格式输入格式:第一行两个正整数 n,kn,kn,k ,含...原创 2018-07-30 16:25:32 · 191 阅读 · 0 评论 -
[Luogu P3338] [BZOJ 3527] [ZJOI2014]力
洛谷传送门BZOJ传送门题目描述给出nnn个数qiqiq_i,给出FjFjF_j的定义如下:Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j = \sum_{ij}\frac{q_i q_j}{(i-j)^2 }令Ei=Fi/qiEi=Fi/qiE_i=F_i/...原创 2018-07-30 17:57:11 · 156 阅读 · 0 评论 -
[Codeforces Round #268 (Div. 1) -A] 24 Game
Codeforces传送门洛谷传送门题目描述小X一直很喜欢一个纸牌游戏:“242424点”,但最近他发现这个游戏太简单了,所以他发明了一个新游戏。你有一个整数序列,包括nnn个整数:111,222,333,…,nnn。步骤很简单,你可以从其中拿出两个数,我们假设它们是aaa和bbb,将这两个数从序列中删除,并将a+ba+ba+b、a−ba−ba-b或a×ba×ba×b放入这...原创 2018-07-30 20:42:33 · 134 阅读 · 0 评论 -
[BZOJ 4659] Lcm
BZOJ传送门题目描述给出A,B,考虑所有满足l≤a≤Al≤a≤Al\leq a\leq A,l≤b≤Bl≤b≤Bl\leq b\leq B,且不存在n>1n>1n>1使得n2n2n^2同时整除aaa和bbb的有序数,对(a,b)(a,b)(a,b),求其lcm(a,b)lcm(a,b)lcm(a,b)之和。答案模2302302^{30}。输入输出格式输入格...原创 2018-08-04 14:35:58 · 330 阅读 · 0 评论 -
[Luogu P4035] [BZOJ 1013] [JSOI2008] 球形空间产生器
洛谷传送门BZOJ传送门题目描述有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nnn 维球体中,你只知道球面上 n+1n+1n+1 个点的坐标,你需要以最快的速度确定这个 nnn 维球体的球心坐标,以便于摧毁这个球形空间产生器。输入输出格式输入格式:第一行是一个整数 nnn (1<=N=101<=N=101...原创 2018-08-04 14:50:24 · 182 阅读 · 0 评论 -
[Luogu P3232] [BZOJ 3143] [HNOI2013]游走
洛谷传送门BZOJ传送门题目描述一个无向连通图,顶点从111编号到NNN,边从111编号到MMM。 小Z在该图上进行随机游走,初始时小Z在111号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达NNN号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这MMM条边进行编号,使得小Z获得的总分的期望值最...原创 2018-08-04 15:06:42 · 173 阅读 · 0 评论 -
[Luogu P4111] [BZOJ 4031] [HEOI2015]小Z的房间
洛谷传送门BZOJ传送门题目描述你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n∗mn∗mn*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会...原创 2018-08-04 16:53:22 · 194 阅读 · 0 评论 -
[Luogu P2144] [BZOJ 1002] [FJOI2007]轮状病毒
洛谷传送门BZOJ传送门题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个nnn轮状基由圆环上nnn个不同的基原子和圆心的一个核原子构成。222个原子之间的边表示这222个原子之间的信息通道,如图111。nnn轮状病毒的产生规律是在nnn轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有161616个不同的333轮状病毒,入图2所示。给定n(...原创 2018-08-04 17:31:27 · 223 阅读 · 0 评论 -
Codeforces Round #268 (Div. 1) -C Hack it
Codeforces传送门洛谷传送门题目描述Little X has met the following problem recently.Let’s define f(x)f(x)f(x) as the sum of digits in decimal representation of number xxx (for example, f(1234)=1+2+3+4f(...原创 2018-07-31 16:46:32 · 223 阅读 · 0 评论 -
[Luogu P3317] [BZOJ 3534] [SDOI2014] 重建
洛谷传送门BZOJ传送门题目描述TTT国有NNN个城市,用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。幸运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的概率,请计算仍能通行的道路恰有N−1N−1N-...原创 2018-08-06 08:35:15 · 175 阅读 · 0 评论 -
[Luogu P1397] [BZOJ 3240] [NOI2013]矩阵游戏
洛谷传送门BZOJ传送门题目描述婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的nnn行mmm列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]F[i][j]F[i][j]来表示矩阵中第iii行第jjj列的元素,则F[i][j]F[i][j]F[i][j]满足下面的递推式:F[1][1]=1F[1][1]=1F[1][1]=1...原创 2018-08-01 16:45:30 · 193 阅读 · 0 评论 -
[Luogu P1447] [BZOJ 2005] [NOI2010]能量采集
洛谷传送门BZOJ传送门题目描述栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有nnn列,每列有mmm棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,y)(x,y)(x, y)来表示,其中xxx的范围是111至n...原创 2018-08-01 17:45:32 · 170 阅读 · 0 评论 -
[Luogu P1829] [BZOJ 2154] [国家集训队]Crash的数字表格
洛谷传送门BZOJ传送门题目背景提示:原 P1829 半数集问题 已经迁移至 P1028 数的计算题目描述今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数aaa和bbb,LCM(a,b)LCM(a,b)LCM(a, b)表示能同时整除aaa和bbb的最小正整数。例如,LCM(6,8)=24LCM(6,8)...原创 2018-08-02 17:31:56 · 352 阅读 · 0 评论 -
[Luogu P2303] [BZOJ 2705] [SDOI 2012]Longge的问题
洛谷传送门BZOJ传送门题目描述Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,N)(1≤i≤N)∑gcd(i,N)(1≤i≤N)\sum gcd(i, N)(1\leq i \leq N)。输入输出格式输入格式:一个整数,为NNN。输出格式:一个整数,为所求的答案。...原创 2018-08-02 18:02:36 · 185 阅读 · 0 评论 -
[Luogu P4425] [BZOJ 5286] [HNOI AHOI2018]转盘
[HNOI/AHOI2018]转盘洛谷传送门BZOJ传送门题目描述一次小G和小H准备去聚餐,但是由于太麻烦了于是题面简化如下:一个转盘上有摆成一圈的 nnn 个物品(编号1∼n1∼n1\sim n ),其中的 iii 个物品会在 TiTiT_i 时刻出现。在000时刻时,小G可以任选 nnn 个物品中的一个,我们将其编号为 s0s0s_0 。并且如果 iii 时...原创 2018-08-15 11:39:39 · 322 阅读 · 0 评论 -
[Luogu P3197] [BZOJ 1008] [HNOI2008]越狱
洛谷传送门BZOJ传送门题目描述监狱有连续编号为 1…N1…N1…N的 NNN 个房间,每个房间关押一个犯人,有 MMM 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。输入输出格式输入格式:输入两个整数 M,NM,NM,N输出格式:可能越狱的状态数,模 1000031000031000...原创 2018-08-23 10:43:38 · 156 阅读 · 0 评论 -
[Luogu P2158] [BZOJ 2190] [SDOI2008]仪仗队
洛谷传送门BZOJ传送门题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N∗NN∗NN * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数NNN输出格式:共一个数,...原创 2018-08-24 10:32:55 · 167 阅读 · 0 评论 -
[Luogu P4388] 付公主的矩形
洛谷传送门题目背景付公主月考炸了,感到非常郁闷。题目描述为了排解心中的怒气,她造了大量的稻草人来发泄。每天付公主都会把一些稻草人摆成一个 R∗CR∗CR*C 的矩形,矩形的每个方格上都有一个稻草人。然后她站在这个矩形的左上角,向矩形的右下角射箭。付公主的箭术过人,她能穿透任意多的稻草人。弓箭经过的方格上的稻草人难逃厄运,报废掉了。看着被毁坏的稻草人,付公主开心了一些。但...原创 2018-08-24 11:59:46 · 190 阅读 · 0 评论 -
[Luogu P3708] koishi的数学题
洛谷传送门题目描述Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。输入一个整数n,设 f(x)=∑ni=1x mod if(x)=∑i=1nx mod if(x)=\sum_{i=1}^n x~mod~i ,你需要输出 f(1),f(2)...f(n)f(1),f(2)...f(n)f(1),f(2)...f(...原创 2018-08-25 09:49:16 · 297 阅读 · 0 评论 -
[Luogu P3868] [TJOI2009] 猜数字
洛谷传送门题目描述现有两组数字,每组kkk个,第一组中的数字分别为:a1a1a_1,a2a2a_2,…,akaka_k表示,第二组中的数字分别用b1b1b_1,b2b2b_2,…,bkbkb_k表示。其中第二组中的数字是两两互素的。求最小的非负整数nnn,满足对于任意的iii,n−ain−ain - a_i能被bibib_i整除。输入输出格式输入格式:输入数据的第一...原创 2018-09-04 23:31:54 · 252 阅读 · 0 评论 -
[Luogu P4160] [BZOJ 1024] [SCOI2009]生日快乐
洛谷传送门BZOJ传送门题目描述windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 XXX 和 YYY 的矩形蛋糕。现在包括windy,一共有 NNN 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 NNN 块蛋糕,windy必须切 N−1N...原创 2018-09-02 23:28:55 · 191 阅读 · 0 评论 -
[Luogu P2467] [BZOJ 1925] [SDOI2010]地精部落
洛谷传送门BZOJ传送门题目描述传说很久以前,大地上居住着一种神秘的生物:地精。地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为NNN的山脉HHH可分为从左到右的NNN段,每段有一个独一无二的高度HiHiH_i,其中HiHiH_i是111到NNN之间的正整数。如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉,其他都有两段(即...原创 2018-09-11 11:23:52 · 173 阅读 · 0 评论 -
[Luogu P3980] [BZOJ 1061] [NOI2008]志愿者招募
洛谷传送门BZOJ传送门题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 NNN 天才能完成,其中第i 天至少需要 AiAiA_i 个人。 布布通过了解得知,一共有MMM 类志愿者可以招募。其中第 iii 类可以从第 SiSiS_i 天工作到第 TiTiT...原创 2018-09-05 08:22:20 · 244 阅读 · 0 评论