E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【NOIP2016】
Luogu P5527 [Ynoi2012]
NOIP2016
人生巅峰
智推给我的ynoi,自习课想了一下就会做了,真是小清新(虽然猜了一个错结论但还是过了)首先我们发现如果我们选的是非空集合那么限制\(1\)就是假的,因此我们可以把两个集合的交全部去掉然后剩下的部分依然是合法的所以我们现在就是要在区间里找两个集合使得它们和相等,显然我们可以爆搜但是区间长度太长的时候就GG了,我们考虑当数很多的时候有可能的数和骑士很多,根据抽屉原理我们容易得到一个上界\(13\)然而
hl666
·
2020-06-09 21:00
考后总结
NOIP2016
于2016.11.2012:00圆满的结束了。这是阴天。这是11.20。也许是到了该解脱该放松的时候了,可我总觉得有些莫名的失落。很诚恳的说,是对自己不满意。
Hiyoiria
·
2020-03-29 15:52
大一寒假培训(七)——队列与优先队列
文章目录队列的定义队列的基本操作周末舞会取纸牌游戏海港(
NOIP2016
普及组真题)Blash数集-队列-set优先队列优先队列的定义优先队列的定义方法用结构体定义优先队列(重载函数)合并果子-优先队列桐桐的新闻系统
Icey_dying
·
2020-02-26 16:30
大一ACM寒假培训
『树上差分·线段树合并』「
NOIP2016
」天天爱跑步
Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution我们对于任意路线[s,t][s,t][s,t]来说,可以分为[s,Lca(s,t)][s,\mathrm{Lca}(s,t)][s,Lca(s,t)]和(Lca(s,t),t](\mathrm{Lca}(s,t),t](Lca(s,t),t]两部分。对于xxx属于第一部分,
pigzhouyb
·
2019-09-16 12:27
线段树
树上差分
【原创】【个人向】NOIp 2019 爆炸退役记
我有什么本事我有什么进路我自己清楚得很
Noip2016
只参加了普及组。Noip2017Day2发高烧没去。Noip2018没有好好准备于是爆炸。
C20182030Epic
·
2019-09-14 22:23
#
心得
#
编程社传记--学习心得与反思
#
☠☠☠☠☠哼本人已死亡
NOIP2016
提高组 天天爱跑步
(树上差分+\(LCA\))\(O(Mlog_2N)\)调了两个小时,最后发现把\(lca\)里的\(y\)写成\(x\)了,当场去世。首先下几个定义:\(dis[x]\)为\(x\)到根节点的距离。由于边权都是\(1\),所以\(dis[x]=dep[x]\)\(LCA(x,y)\)为\(x,y\)的最近公共祖先\(LCA(x,y)\down\)为\(x,y\)的最近公共祖先在往\(y\)的放下
DMoRanSky
·
2019-08-24 23:00
NOIP2016
愤怒的小鸟
\(f[i]\)表示将$i$集合中所有小鸟都弄掉用的最少抛物线\(g[i][j]\)表示在\(i\)、\(j\)小鸟(由于\(c=0\),两点确定一条抛物线)建立一条抛物线,可以射掉的集合。这个\(x\)可以在未射掉的集合中随便找,因为有可能重复枚举,可以规定\(x\)为第一个未射掉的集合,这样就可以做到不重不漏了。\(f[i\|\g[x][j]]=min\{f[i]+1\}\)初始状态:\(f[
DMoRanSky
·
2019-08-21 22:00
概率与期望详解!一次精通oi中的概率期望
目录基础概念最大值不超过Y的期望概率为P时期望成功次数基础问题拿球随机游走经典问题期望线性性练习题例题选讲
noip2016
换教室区间交0-1边树求直径期望球染色区间翻转二位&三维凸包点数期望单选错位KILL
lcyfrog
·
2019-07-28 11:00
【
NOIP2016
提高组 day1】天天爱跑步
分析这道题思维程度实在高(反正蒟蒻在考场上打不出来orz)本不该是第二题的难度QWQ运用LCA+桶+树上差分对于当前点x,找出对它所有有贡献的点(是起点,并且能够在w[i]时间到达i点)先用树上倍增/Tarjan求出所有起点s[i]和终点t[i]的LCA,并用dis[i]数组保存s[i]到t[i]的距离。怎么找对每一个点有贡献的点呢?设起点u,终点v,u和v的最近公共祖先lca,deep[x]表示
Trilarflagz
·
2019-07-18 19:44
NOIP2016提高组
【基础算法-模拟-例题-玩具谜题】-C++
下面水一波代码:p.s.这是
NOIP2016
的提高组的D1T1#includeusingnamespacestd;intn,m,u,s=1,fz,l_or_r[100000+1];
摸鱼酱
·
2019-06-16 17:00
看电影
看电影题目听说
NOIP2016
大家都考得不错,于是CCF奖励省常中了K张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有N(NK)人。
SSL_CWH
·
2019-05-25 16:52
ssl
结论
CF678E(状压DP + 期望)
【
NOIP2016
提高A组模拟7.17】锦标赛ProblemNNN个人进行N−1N-1N−1轮淘汰赛。
Algor_pro_king_John
·
2019-05-02 22:57
概率-期望
动态规划/DP
PHANTOM
【
NOIP2016
提高A组模拟9.4】幻象(StandardIO)TimeLimits:1000msMemoryLimits:1001472KBDetailedLimitsDescriptionphantom
Com_man_der
·
2019-03-13 20:40
递推
概率
【
NOIP2016
提高A组模拟9.7】鼎纹
本题暴力判断即可。记得要判边界,而且check的时候铜模的那个位置一定要是1!!!(┭┮﹏┭┮)(我™就是这个地方gg了,爆蛋啊~)#include#include#includeusingnamespacestd;intT,n,m,a,b,d[1010][1010],t[1010][1010];intx1,y1;inlineintread(){intx=0;charc=getchar();whi
Larry1118
·
2019-01-04 18:34
暴力
【P2822】组合数问题【
NOIP2016
】
链接:https://www.luogu.org/problemnew/show/P2822题目描述组合数Cnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数Cnm的一般公式:Cnm=n!(n−m)!/n!其中n!=1×2×⋯×n;特别地,定义0!=1。小葱想
无繇
·
2018-11-02 21:48
解题报告
【P2831】愤怒的小鸟【
NOIP2016
】
愤怒的小鸟链接:https://www.luogu.org/problemnew/show/P2831题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足ausingnamesp
无繇
·
2018-11-02 20:25
解题报告
noip2016
普及组--海港
题目:这道题主要的思路是用一个结构体队列存每个人来的时间和他的国籍,用一个数组存每个国籍的人来的次数,是第一次来总数sum便加一。如果这个队列的第一个人到达的时间超过了一天,就把这个人删除,同时数组[这个人的国籍]减一,当这个国籍的人数为0时,sum减一,每检查一个人就删除一个人,直到队列的首位时间不超过一天,循环结束。代码如下#include#include#includeusingnamesp
柴柴柴_clb
·
2018-11-01 20:49
ACM修炼
noip2016
机房模拟---树上路径
这道题听说是一道点分的题,但是我不太想写,而且确实不太会所以呢就随手写了个类似树规的东西先考虑一个节点的左右节点相互之间的贡献为了防止转移次数过多我们把递归的下一层的重儿子的set拿来直接用只要打上一个所连边权值的标记,就可以用来给这一层用了而对于其他节点的set里的元素,我们直接枚举放到这里面就可以了然后每加入一个元素就用lower_bound查询第一个和大于S的值查看是否符合要求并与现在的答案
ENESAMA
·
2018-10-30 17:37
树形dp
点分治
乱搞优化
noip2016
的模拟赛---公约数
这是一道巧妙的思路题打表说不定也可以发现规律(然而并没有)考虑gcd(a,b),如果a>b首先不可能等于a,那么最大的可能就是gcd(b,a-b)中的a-b而对于a^b最小的值也不过就是a-b所以相等的时候,两边都抵在边界上只有一个可能的值为a-b既然如此我们设c=a-b然后枚举这个c那么b就是i*ca就是(i+1)*c因为复杂度是调和级数枚举次数是n/i所以nlogn就可以做了代码奇短无比以至于
ENESAMA
·
2018-10-30 16:06
找规律
打表
数论
NOIP2016
提高组DAY2题解
T1:组合数问题考察知识:数学,记忆化算法难度:XX+实现难度:XX+分析:设表示中的数的个数状态转移:,其中cnt表示预处理之后,对于每个输入我们直接输出答案即可代码:#include#include#includeusingnamespacestd;inta[2018][2018],ans[2018][2018],n,m,k,t;intmain(){scanf("%d%d",&t,&k);an
Hi_KER
·
2018-10-30 10:41
NOIP
题解
算法
竞赛考试
NOIP提高组历年考试
【
NOIP2016
提高A组模拟7.15】斐波那契数列
TimeLimits:1000msMemoryLimits:524288KBDescriptionInputOutputSampleInput510SampleOutput8DataConstraintSolution数列的递推公式为:F[0]=1,F[1]=1,F[n]=F[n−1]+F[n−2](n>=3)F[0]=1,F[1]=1,F[n]=F[n-1]+F[n-2](n>=3)
HuangXinyue1017
·
2018-10-21 11:29
矩阵乘法
NOIP2016
天天爱跑步 LCA+差分+桶
传送门NOIP史上最难一题。。。部分分出正解系列测试点1-5:直接模拟即可测试点6-8:树退化成一条链。我们先从dep[S]<dep[T]dep[S]<dep[T]dep[S]dep[T]的时候呢?只要列出关系:dep[S]−dep[i]=w[i]dep[S]-dep[i]=w[i]dep[S]−dep[i]=w[i],移项得到dep[S]=dep[i]+w[i]dep[S]=dep[
DyingShu
·
2018-10-19 21:35
DFS/DFS序
LCA
图论
差分
桶
LOJ2361「
NOIP2016
」组合数问题
原题链接:https://loj.ac/problem/2361组合数问题题目描述组合数表示的是从nnn个物品中选出mmm个物品的方案数。举个例子,从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2)(1,2)(1,2),(1,3)(1,3)(1,3),(2,3)(2,3)(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:Cnm=n!m!(
ShadyPi
·
2018-10-08 16:13
数论&数学========
NOIP2016
提高组DAY1题解
T1:玩具谜题考察知识:模拟算法难度:X+实现难度:X+分析:把题目读懂之后就比较简单了,直接按题目说明模拟即可为了简洁,我们用0...n-1表示每个小人的位置就可以了代码:#includeintn,m,f[100005];//f表示朝向charname[100005][12];intmain(){intf_,k;//f_:表示左右scanf("%d%d",&n,&m);for(inti=0;i#
Hi_KER
·
2018-09-26 13:58
竞赛考试
NOIP提高组历年考试
NOIP2016
换教室 期望DP
传送门题解:本蒟蒻第一次知道期望是啥意思。。很简单,就是全部概率*价值求和感觉期望差不多都和DP有关吧设dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0/1]表示选到第i节课,已经申请了换j节课,其中第i节选/不选的期望。dp[i][j][0]={dp[i−1][j][0]+dis[c[i−1][c[i]]dp[i−1][j][1]+dis[c[i−1][c[i]]∗(1−
DyingShu
·
2018-08-26 20:00
最短路
DP/递推
Floyd
期望
【JZOJ 4742】【
NOIP2016
提高A组模拟9.2】单峰 (数学,快速幂)
问题描述输入输出样例输入2样例输出2数据范围算法讨论#include#defineLLlonglong#definemo1000000007usingnamespacestd;LLn;LLpower(LLa,LLb){LLans=1,base=a;while(b!=0){if((b&1)!=0)ans=(ans*base)%mo;base=(base*base)%mo;b>>=1;}returna
Fallen_Angel001
·
2018-08-25 08:42
数学
【JZOJ 4725】【
NOIP2016
提高A组模拟8.22】质数序列 (数学,筛素数)
问题描述由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目:对于一个长度为L≥2的序列,X:x1,x2,…,xL,如果满足对于任意的1≤i#defineMAX_N1006usingnamespacestd;inta[MAX_N],prime[970710],v[30000006],n,m,l,Max,x,y,p;boolf[300000
Fallen_Angel001
·
2018-08-25 08:22
数学
筛素数
【JZOJ 4732】【
NOIP2016
提高A组模拟8.23】函数 (欧拉函数)
问题描述输入输出样例输入3126样例输出4样例解释:f(1)=1f(2)=1f(6)=2算法讨论这个函数是欧拉函数,考虑用线性筛法求。phi(p)=p-1因为质数p除了1以外的因数只有p,故1至p的整数只有p与p不互质如果imodp=0,那么phi(i*p)=p*phi(i)若imodp≠0,那么phi(i*p)=phi(i)*(p-1)特殊测试点一3*10^7个7显然φ(7)=6答案为18*10
Fallen_Angel001
·
2018-08-23 21:03
数学
筛素数
NOIP2016
T4 魔法阵
题面思路本题暴力思路很简单,枚举判断就好(有45分啊)代码#includeusingnamespacestd;structnode{intx;inty;}w[40005];intt[40005][4],n,m;boolcmp(nodep,nodeq){returnp.xC-B>6(B-A)=>6t+K=C-B接下来就可以枚举t和d和a了,通过t与d和a推出其他点的位置(不用枚举所有,有范围的),不
GREED_VI
·
2018-08-16 17:27
题解
2018.08.09 bzoj4719: [
Noip2016
]天天爱跑步(树链剖分)
传送门话说开始上文化课之后写题时间好少啊。这道题将一个人的跑步路线拆成s->lca,lca->t,然后对于第一段上坡路径要经过的点,当前这个人能对它产生贡献当且仅当dep[s]-dep[i]==w[i],对于第二段路径同理能产生贡献当且仅当dep[t]-dep[i]==dis(s,t)-w[i],同时需要看lca有没有被算重,这几个东西一看就可以差分,但差分不仅不好想也不好写,我就用数据结构来代替
SC.ldxcaicai
·
2018-08-09 21:43
数据结构
#
线段树
#
树链剖分
#
动态开点
【
NOIP2016
】蚯蚓 单调队列
一道水题调了一个小时。学个啥oi还是回家种田吧qwq####题解开三个队列,将原序列由大到小排列好之后放进第一个队列,然后每次取出三个队列中队头进行比较再切掉分别放到第二个第三个队列尾部。####代码#include#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;queueq1,q2,q3;inta[801
Mininda
·
2018-07-31 22:41
基本数据结构-队列
【
NOIP2016
】玩具谜题 模拟
#include#include#include#includeusingnamespacestd;structnode{strings;intopt;}a[1010000];intn,m,now;intmain(){scanf("%d%d",&n,&m);for(inti=0;i>a[i].opt>>a[i].s;for(inti=1;i<=m;i++){intturn,x;scanf("%d%
Mininda
·
2018-07-20 23:49
基本算法-模拟
NOIP
noip2016
题解
day1T1玩具谜题https://www.luogu.org/problemnew/show/P1563本题主要考察两个问题1、你是否会编程2、你是否会取模随便水水就过去了#include#include#include#include#includeusingnamespacestd;constintMAXN=1e5+5,INF=1e9+5;typedeflonglongll;intn,m;s
Amuseir
·
2018-05-25 17:24
【
NOIP2016
普及组】买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。输入输入的第一行包含一个正整数
-XFF-
·
2018-04-30 07:46
▶NOIP◀
2016普及组
☆C++☆
[
NOIp2016
] 蚯蚓
题目描述本题中,我们将用符号\lfloorc\rfloor⌊c⌋表示对c向下取整,例如:\lfloor3.0\rfloor=\lfloor3.1\rfloor=\lfloor3.9\rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第
C_K_Y_
·
2018-04-29 18:57
数据结构
模拟
暴力
【
NOIP2016
普及组】回文日期
题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。
-XFF-
·
2018-04-29 16:37
▶NOIP◀
2016普及组
☆C++☆
【
NOIP2016
】换教室-最短路+DP
传送门:洛谷-换教室题意对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n节课程安排在nn个时间段上。在第i(1≤i≤n)i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室cici上课,而另一节课程在教室didi进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的nn节安排好的课程
ccosi
·
2018-03-28 13:23
最短路
概率与期望
[jzoj4603]【
NOIP2016
提高A组模拟7.15】颜料大乱斗
DescriptionSolution线段树练手题坑点区间可能左端点>右端点白色的颜色用1表示所有人都说要开30棵线段树既然只有30位合成一下不是很舒服么???Code#include#include#include#include#definefo(i,x,y)for(intpq=(y),i=(x);i=pq;--i)#defineoo2139062143usingnamespacestd;ty
FarmerJohnLYH
·
2017-12-12 19:24
线段树
NOIP2017普及组★总结★题解★规划
题外话吗分析成绩图书管理员棋盘跳房子一些规划目标分解代码实现能力and效率思维能力DayDayUp题外话(吗)本次难度(仅为个人luangao结果):0%+0%+80%+70%=150%难度百分比为100%-得分%
NOIP2016
.Iktsuarpok.
·
2017-11-16 14:17
#
总结
#
NOIP2017
算法日记
NOIP复赛中低级错误排行榜
这次复赛中,第一题(成绩)秉承了
NOIP2016
第一题(铅笔)简单粗暴的品格【是啊是啊!连if语句都不用啦!】,简单程度再创历史新高,而(最后一题跳房子)则是烧脑到爆炸【不信?
TOP-SECRET
·
2017-11-15 13:50
【
noip2016
】蚯蚓
题目描述本题中,我们将用符号\lfloorc\rfloor⌊c⌋表示对c向下取整,例如:\lfloor3.0\rfloor=\lfloor3.1\rfloor=\lfloor3.9\rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第
A_Comme_Amour
·
2017-11-09 13:08
noip真题
巧妙的思路
单调队列
【
noip2016
】换教室
题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n节课程安排在nn个时间段上。在第ii(1\leqi\leqn1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室c_ici上课,而另一节教室d_idi进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的nn节安排好的课程。如果学生
A_Comme_Amour
·
2017-11-09 13:29
dp
noip真题
概率期望
期望dp
【
noip2016
】组合数
noip前一天在颓一波去年的题到现在都不会组合数。。给定n,m和k,对于所有的0#include#includeusingnamespacestd;#definelllonglongintT,k,n,m;llc[2001][2001],s[2001][2001];voidfind_C(){for(lli=0;i<=2000;i++)c[i][0]=c[i][i]=1;for(inti=1;i<=2
A_Comme_Amour
·
2017-11-09 10:18
组合数
noip真题
数学相关
前缀和差分
【
noip2016
】组合数问题 组合+前缀和
组合数问题题目描述组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:C_n^m=\frac{n!}{m!(n-m)!}Cnm=m!(n−m)!n!其中n!=1×2×···×n小葱想知道如果给定n,m和k,对于所有的0#includ
Mininda
·
2017-11-09 09:51
数学-杂题
NOIP
在OI中不断奋力前行
11.4解题报告
T1:组合数问题(并不是
NOIP2016
)测:20Emmmm….心态爆炸,看见题目名想偏了,想着可能与组合数有关,然后推出了一个¥……*&@%……的东西…QAQ式子:s[i][j]=s[i-1][j
G_warth
·
2017-11-04 17:03
做题总结
noip2016
天天爱跑步
我从来不惮以最坏的恶意来揣测自己的智商,然而我还不料它竟能低到如此地步!!!终于明白为什么最近几次考试写一次lca挂一次,因为近来我lca的板子写错了前(sai)言(hua):这道题看的时候想了好久,没有思路,决定写分治,按理说有80分,但是我写挂了只有40……通过这次失败的分治经历我总结出来的教训是:有的数据点能在一起写就在一起写,写的太细反而浪费时间。以及这道题我理解了好久才明白正解【所以一定
五彩蒟蒻DDD
·
2017-11-01 19:34
lca
NOIP2016
普及组复赛买铅笔
题目:(来源洛谷)题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔*最少*需要花费多少钱。输入输出
清晨的海鸥
·
2017-10-31 19:44
编程
noip
c语言
编程
题解
[
noip2016
]愤怒的小鸟<状压dp+暴搜>
题目链接:https://vijos.org/p/2008现在回过头去看去年的考试题,发现都不是太难,至少每道题都有头绪了。。。这道题的数据范围是18,这么小,直接暴力呗,跑个暴搜就完了,时间也就O(n^3)【思路】先枚举任意两个的抛物线,这个位置需要O(n^2),接着针对每一个抛物线看可以经过多少点,暴力跑一个,时间复杂度O(n^3),不过这一步可以在枚举抛物线时做。。接着是用一个数组mark[
Danzel♂
·
2017-10-24 16:00
NOIP2016
组合数问题 杨辉三角形+组合数
【还好不是在考场上遇到这道题】我会说在这之前我都不记得有这么一个公式?总之蒟蒻的数论真的太差了……C(n,m)=C(n-1,m)+C(n-1,m-1)知道这个公式后一切都变的简单了。先用O(n*m)预处理出c[i][j](在代码里写的是f[i][j])的值,然后用二维前缀和预处理出答案,在查询时就可以O(1)回答啦!#include#includeusingnamespacestd;intT,k,
五彩蒟蒻DDD
·
2017-10-18 21:53
------数论-------
[
noip2016
]组合数问题
题目链接:https://vijos.org/p/2006当时在考场上只想到了暴力的做法,现在自己看了以后还是没思路,最后看大佬说的杨辉三角才懂这题。。。我自己总结了一下,我不能反应出杨辉三角的递推是因为对组合C和排列S不熟悉导致的,这些公式基本都是我的短板从杨辉三角形看出,杨辉三角的i,j位(有0位)就是在i个数选j个出来的方案数,,我们来看下杨辉三角吧---------------------
Danzel♂
·
2017-10-15 21:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他