数学
文章平均质量分 66
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
CQOI2012 BZOJ2669 【NOIP2016提高A组模拟8.15】Garden
//终于把这!@#¥%U!%@#^&@#()&&@%¥的题目切掉了题目 Input Sample Input2 3 2 X. .. .X 2 2 X. .. Output Sample Output60 6 Data Constraint 题目大意有一个N*M的数组,每一个位置有X和.两种,将1到n *m填入这个数组中,所有X,并且是只有X的八相邻位置都要比X这个原创 2016-08-16 22:33:56 · 442 阅读 · 0 评论 -
【NOIP2017提高组模拟12.18】A
题目 Input第一行一个整数n 接下来一个n个数,用空格隔开,即序列AOutput一行一个整数,为答案Sample Input【样例输入1】 2 1 2 【样例输入2】 5 1401 110 4 17 12Sample Output【样例输出1】 499122177 【样例输出2】 391092926Data Constraint对于30%的数据,n<=9 对于另外10%的数原创 2016-12-20 15:59:42 · 403 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.17】Matrix
题目 Input Sample Input4 3 5 4 1 7 3 4 7 4 8Output Sample Output59716Data Constraint 题目大意现在有一个n∗nn*n的矩形,我们现在已经知道了第一行和第一列的数,而矩阵中除了第一行和第一列的每一个数都满足f[i,j]=a∗f[i,j−1]+b∗f[i−1,j]f[i,j]=a*f[i,j-1]+b*f[i原创 2016-08-18 15:45:30 · 319 阅读 · 0 评论 -
【GDKOI2017模拟1.21】Equation
Description听着自己美妙的曲子,小Z进入了梦乡。在梦中,小Z仿佛又回到了自己纵横考场的年代。在梦中,小Z参加了一场考试,这场考试一共有n道题,每道题的最终得分都是一个大于等于0的整数。然而醒来后,小Z忘记了自己每道题的得分。他只记得自己计算过m次一些题目的分数和,每道题都被计算过,并且只被计算过一次。除此之外他还记得其中t道题的满分分别是多少(一道题的得分不会超过满分)。现在小Z想知道他这原创 2017-02-06 21:51:04 · 391 阅读 · 0 评论 -
【NOI2017模拟4.5】数字格
题目Description菁菁堂有一块数字格,那是王解体最喜欢去的地方。 传说中,这条气势磅礴的数字格,有N行N列,每一个格子里均有一个数。 敢于挑战自己的王解体决定来挑战这道通过率为百分之九十九的题目。 格子的第一行及第一列均是给定的: F[k,1]=lk F[1,k]=tk 对于其他格子,满足递推式: F[i,j]=a*F[i,j-1]+b*F[i-1,j]+c 不出所料,当王解原创 2017-04-10 10:58:04 · 680 阅读 · 0 评论 -
JZOJ3736数学题
题目DescriptionInput输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。OutputSample Input3 0 1 26 0 4 0Sample Output50Data Constraint 题解首先我们分析在什么情况下我们容易得解 观察题目,发现题目是要求二元二次函数的极值 设两个向量的模长为p,q;p>q原创 2017-03-24 22:40:01 · 509 阅读 · 0 评论 -
【GDOI2017第二轮模拟day2】中位数
DescriptionInputOutputSample Input3 2Sample Output6Data Constraint题解直接做k似乎不好做,所以考虑>=k的方案数,那么最后的答案就是>=k的方案数减去>=k+1的方案数 设>=k的数为1,否则为-1 容易发现如果最中间的一个位置是1而且它旁边的一个也是1的话那么答案一定是1,把这个结论扩展一下,我们发现当从中间开始两边对称且为“1原创 2017-04-18 08:18:20 · 542 阅读 · 0 评论 -
5358. 【NOIP2017提高A组模拟9.12】BBQ
题目 题解这一条式子其实就等价于(∑i,jCai+ajai+aj+bi+bj−∑Cai+aiai+ai+bi+bi)/2(\sum_{i,j} C^{ai+aj}_{ai+aj+bi+bj}-\sum{C^{ai+ai}_{ai+ai+bi+bi}})/2 后面的一项显然可以暴力求,现在我们考虑前面的一段怎么求 考虑到任意一个C其实就等于是从(-ai,-bi)走到(aj,bj)的方案数,观察到原创 2017-09-16 11:38:50 · 400 阅读 · 0 评论 -
拉格朗日插值法 【NOIP2017提高A组模拟10.6】Count
DescriptionInput一行三个正整数 ,表示 l,r,k,含义如题所示。Output一行一个整数表示答案 mod 998244353。Sample Input2 3 1Sample Output5Data Constraint拉格朗日插值对于一个最高次幂为k的方程,我们可以用k+1个点将这个函数确定(如两点确定一个一次方程,三个点确定一个二次方程)而拉格朗日插值法实际上给出了一个在知道k+原创 2017-10-06 19:50:16 · 519 阅读 · 0 评论 -
jzoj5439【NOIP2017提高A组集训10.31】Calculate
题目me Limits: 4000 ms Memory Limits: 131072 KB Description InputOutputSample Input见下载Sample Output见下载Data Constraint 题解观察式子,感觉那个下取整很难搞啊,那么转化一下形式 原来的式子也可以表示为t/a[i]-b[i]/a[i]-[b[i]%a[i]>t%a[i]](这条式子里的原创 2017-10-31 16:27:36 · 350 阅读 · 0 评论 -
CTSC2008totem 【WC2016模拟】Picture
Description (2) InputOutputSample Input样例输入1: 5 1 5 3 2 4 样例输入2: 4 1 2 4 3Sample Output样例输出1: 0 样例输出2: 16777215Data Constraint 题目问的其实就是 1324-1432-1243 =(1x2x-1423)-(14xx-1423)-(12xx-原创 2017-12-25 21:42:54 · 443 阅读 · 0 评论 -
【清华冬令营2018模拟】距离
题解Description Input Output Sample Input输入1: 1 1 输入2: 2 2Sample Output输出1: 2 输出2: 40Data Constraint题解由题意可列出:ans=∑ki=1i∗∑kj=1Cjk∗(2∗i−1)k−j∗2jans=\sum_{i=1}^{k}i*\sum_{j=1}^{k}C_{k}^{j}*(2*i-1)^原创 2018-01-03 22:35:50 · 461 阅读 · 0 评论 -
51nod1223 分数等式的数量
【清华冬令营模拟12.28】和与积 (Standard IO) Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits DescriptionInputOutput Sample Input2 2 15Sample Output0 4Data ConstraintHint题解题目要我们求的是 a< b< n 且 a原创 2017-12-29 17:07:41 · 279 阅读 · 0 评论 -
第二类斯特林数【清华冬令营2018模拟】送你一个DAG
题目1.1 Description 送你一个n 个点m 条边的DAG 和参数k, 定义一条经过l 条边的路径的权值为l^k. 对于i=1…n, 求出所有1 到i 的路径的权值之和, 对998244353 取模. 1.2 Input Format 第一行三个整数n; m; k, 分别表示DAG 的点数, 边数和参数. 接下来m 行, 每行两个整数ui; vi, 表示一条从ui 到vi ...原创 2018-01-08 17:15:05 · 1095 阅读 · 0 评论 -
min_25 JZOJ5594 最大真因数
Time Limits: 2000 ms Memory Limits: 524288 KB Detailed Limits DownloadsDescription一个合数的真因数是指这个数不包括其本身的所有因数,例如6 的正因数有 1; 2; 3; 6,其中真因数有1; 2; 3。一个合数的最大真因数则是这个数的所有真因数中最大 的一个,例如6 的最大真因数为3。 给...原创 2018-03-26 22:33:22 · 784 阅读 · 0 评论 -
【NOIP2017提高组模拟12.10】幻魔皇
题目Description幻魔皇拉比艾尔很喜欢斐波那契树,他想找到神奇的节点对。 所谓斐波那契树,根是一个白色节点,每个白色节点都有一个黑色节点儿子,而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为n的斐波那契树,其中距离为i的神奇节点对有多少个?拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整原创 2016-12-12 22:12:59 · 359 阅读 · 0 评论 -
【NOIP2016提高A组集训第3场10.31】方程式
Description Input Sample Input输入1: 3 -2 5 -4 1 输入2: 4 8 -20 18 -7 1 输入3: 2 2 -3 1 Output Sample Output输出1: 1 1 2 输出2: 1 2 2 2 输出3 : 1 2 Data Constraint 题解首先我们知道一个n次方程一定可以分解成原创 2016-10-31 21:42:25 · 311 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.17】Binary
//终于把这道@#¥%¥#¥%…#@*&@¥#&的题目切了(ˉ▽ ̄~) 一开始打超多细节打错,改了超久题目 Input Sample Input 6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13 Output Sample Output 45 19 21 Data Constraint 题目の大意现原创 2016-08-18 16:46:20 · 469 阅读 · 7 评论 -
【NOIP2016提高A组模拟8.15】Password
题目 题目大意有N个数,分别为b0,b2......,bn−1b_0,b_2......,b_{n-1}现在我们获得了∑n−1i=0\sum^{n-1}_{i=0}∑n−1j=0a[i∗n+j]=gcd(b[i],b[j])\sum^{n-1}_{j=0} a[i*n+j]=gcd(b[i],b[j])这n* n个数,现在把这n* n个数打乱,要求出b数组的n个数,并且从大到小输出比赛时の想法县弱原创 2016-08-15 20:50:24 · 359 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.19】公约数
escription给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。Input输入共一行,一个正整数n。Output输出共一行,一个正整数表示答案。Sample Input3Sample Output1 解释:只有(2,3)满足要求Data Constraint对于30%的数据满足n<=1000 对于60%的数据满足n<=10^5 对于原创 2016-08-19 21:58:05 · 491 阅读 · 0 评论 -
NOIPの模拟_2016_7_19_t1_腐败
题目 input 第一行一个正整数n,表示序列长度 第二行n个正整数,为给出的序列ASample Input 3 6 4 12Output 一个非负整数,为答案。Sample Output 13824Data Constraint 50%:n<=3000; 100%:n<=30000,A[i]<=10^7题目の大意这题并不需要2333(+10086);我比赛时の想法与吐槽看到题先发原创 2016-07-19 21:14:47 · 1038 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.9】闭门造车
Description自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N原创 2016-09-12 21:42:43 · 334 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.9】运输妹子
Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子原创 2016-09-12 21:52:52 · 299 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.3】看电影
题目Description听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。 但这样显然太无聊了,于是小S又原创 2016-09-04 14:40:39 · 747 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.4】快速荷叶叶变换
题目Description Input一行,包含两个整数N,M。Output1个整数,FHT(N,M) mod 1000000007的值。Sample Input3 4Sample Output1Data Constraint 40%:n,m<=1000 60%:n,m<=10610^6 100%:n,m<=10910^9比赛时の想法原创 2016-09-05 14:46:09 · 337 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.4】树上摩托
这题在打的时候代码各种煞笔,所以超级丑233题目DescriptionSherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点数相同。 他想知道有多少种方法分割这棵树。Inpu原创 2016-09-06 16:52:53 · 332 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.2】单峰
题目Description Input Sample Input2 Output Sample Output2 Data Constraint 题目大意问1-n,n个数的全排列中有多少个满足单峰序列的性质,并把答案mod 1e9+7比赛时的想法这题还是很简单的,一开始打了一个50分的做法,然后发现答案就是2n−12^{n-1},然后没有发现输入也会爆,于是就得了50分正解我们原创 2016-09-03 08:47:10 · 560 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.15】Math
题目 Input Sample Input3 5 Output Sample Output-1 Data Constraint 比赛时の想法好垃圾啊只想到70分的做法~~70分的话随便搞搞咯~正解注意到一条显而易见的性质:d(n) 为奇数当且仅当 n 为完全平方数。也就是说,对于每一个 i 我们只需求出有多少个 j 满足 i · j 是完全平方数。那么我们设i=pq2pq^2,则原创 2016-09-22 17:12:26 · 475 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.24】天使的分裂
题目Input一个整数nOutput一行,一个整数,表示第0天到第n天的评估函数的值的和。Sample InputInput 1 5Input 2 666666Input 3 2147483648Sample OutputOutput 1 76Output 2 324016098Output 3 932937567 数据范围 70%:n<=106n<=10^6 100%:n<=10原创 2016-09-24 19:33:31 · 444 阅读 · 0 评论 -
【NOIP2016提高A组集训第6场11.3】小澳的坐标系
Description小澳者表也,数学者景也,表动则景随矣。 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过。 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。 小澳在坐标系的原点,他可以向上、向左或者向右走。他可以走n步,但不能经过相同的点。 小澳想知道他有多少种走法。Input输入文件名为coordinate.in。 输入文件仅第一行一个正整数n,表示小澳可原创 2016-11-07 22:18:19 · 782 阅读 · 0 评论 -
【GDOI2017模拟11.3】永恒的契约
Description宅邸迅速的燃烧着,必须带贝蒂走出禁书库!凭着感觉,又一次直接找到禁书库的门。 “你,是那个人嘛?”400年了,当初圣域建立结界时没有进入圣域,被伤了心的人工精灵贝蒂,与强欲魔女签订契约,守护宅邸的禁书库,直至“那个人”的到来,那个人会解开贝蒂的心结。 “我不是那个什么人,但我会成为你唯一的人。我会给你幸福!” 精灵与人签订契约,从此相依为命。这便是,永恒的契约。宅邸里,罗原创 2016-11-07 22:31:50 · 494 阅读 · 0 评论 -
【杜教筛】【GDOI2018Day1模拟4.17】呼吸决定
题意求∑ni=1μ(i)∗im∑i=1nμ(i)∗im\sum_{i=1}^n μ(i)*i^m m<=2e5 n<=1e9题解设pi=μ(i)∗im|si=∑ni=1pipi=μ(i)∗im|si=∑i=1npipi= μ(i)*i^m |si=\sum_{i=1}^n pi,现在尝试让p卷一个g(狄利克雷卷积)∑ni=1(s∗g)(i)=∑ni=1∑d|ip(i...原创 2018-04-18 21:48:30 · 516 阅读 · 0 评论