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
NOIP2018
蒟蒻的
NOIP2018
划水记
前两天晚上,被老师叫走,让学长教育了一波比赛经验(关键)。听完后……充满斗志,感觉跟喝了大力一样浑身都是力,呵呵。前一天在学校很愉快地写作业到了七点多,接着回到家就累成了狗。吃完饭洗完澡以后,又打开了电脑复习了一下以前做过的题。接着,咳咳…又跑去看番了。十二点就去睡觉了。当天比赛前早上起来,对要比赛的事实,我的内心毫无波澜。准备好东西后,大约11点左右就上车出发了。在车上一直闭目养神,睡不着觉。1
SSLGZ_yyc
·
2020-09-14 00:46
杂文
【
NOIP2018
模拟10.27】情报中心
Description题目背景。飞纷火战来年近国D和国C。飞乱子鸽来年近国D和国C题面描述最近,C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有n个节点,节点之间有m条双向道路连接的无向图,每条道路的⻓度都为1。经过侦查,C国情报部部⻓GGB惊讶地发现,这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC在侦查后,安排了q种设立情报机构的方
Felix-Lee
·
2020-09-13 05:31
图论
预处理
NOIP2018
初赛反思
前言今年的初赛不像去年的初赛一样,来的时候就像一场毫无征兆的暴雨。我们学校就是从去年才开始有信息学竞赛这种东西的。去年的时候根本就没怎么训练过,完全是去当分母的。今年的我经过了刷题的洗礼,已不是去年的我了。初赛分析这一次,选择题的分值变成了2分一道。单选考了几道概率题,还有点难度。多选一如既往的难。问题求解的难度稍微降低了一点。看程序写结果比较良心,第四题考了个康托展开,还好我以前遇到过。程序填空
liuzibujian
·
2020-09-13 05:00
NOIP2018
提高组初赛准备
NOIP2017提高组初赛错题一、单项选择题(共15题,每题1.5分,共计22.5分;每题有且仅有一个正确选项)4.2017年10月1日是星期日,1949年10月1日是()。A.星期三B.星期日C.星期六D.星期二8.由四个不同的点构成的简单无向连通图的个数是()。A.32B.35C.38D.4114. 小明要去南美洲旅游,一共乘坐三趟航班才能到达目的地,其中第1个航班准点的概率是0.9,第2个航
weixin_30593443
·
2020-09-12 12:36
操作系统
数据库
网络
NOIP2018D1T1题解
NOIP2018
题解专栏Day1T1铺设道路题目大意:给你一个序列a[i],每次可以操纵一个不含0的区间,使区间里的所有数减1问最少几次操作可以使整个序列变为0。
diedunfu1647
·
2020-09-12 10:29
noip2018
游记
Day1没啥好说的。T1第一反应是笛卡尔树,真是无话可说。T2第一反应是同余最短路,硬是花了30min写了一个,并把二叉堆换成特技来少log,还以为这题挺牛逼的,二叉堆选手都要卡常成80(滚粗flag*1)随机数据平均O(max(ai)+n)O(max(a_i)+n)O(max(ai)+n),随机数据超快的。T3先写了multiset的程序过了大样例,然后菊花图跑了1.4s。于是改成sort+双向
zxin__
·
2020-09-12 08:26
NOIP2018
道路铺设
analysysDP设f[i]f[i]f[i]为填满1~i需要的天数则当d[i]d[i−1]时,f[i]=f[i−1]+d[i]−d[i−1]当d[i]d[i-1]时,f[i]=f[i-1]+d[i]-d[i-1]当d[i]d[i−1]时,f[i]=f[i−1]+d[i]−d[i−1]code#includeusingnamespacestd;#definelllonglong#defineloo
AndrewMe8211
·
2020-08-25 05:04
小蒟蒻的noip回头路
NOIp2018
模拟赛四十二
今天看标题终于回到了“NOIP模拟赛”,十分高兴啊!然后一打开题目:**********所以今天又是一场NOIPlus模拟赛(微笑)成绩:0+70+0=70A题想了个贪心被myh两分钟cha掉了。。。(后来才知道这题是今天最难的神题),B题是个傻逼点分但是我写了两个多小时才过样例,结果写的有点挫有三个点T了20ms。。。C题没仔细看题,场后都说是简单题?出分全场200,看来我被虐不可避(确信)A:
weixin_30667649
·
2020-08-23 07:20
「
NOIP2018
模拟赛」 T4 - 并查集+区间Dp
题目描述小Z上英语课思考数学问题被英语老师发现啦~英语老师:「你这么爱胡思乱想我问你一道英语题吧」小Z想跑,但是已经来不及了。英语老师:「我们定义一个回文串是正方读起来相同的字符串」小Z:「这个简单,不就是像"abba""abba""abba""aba""aba""aba"这样的吗」英语老师:「现在给你一个长度为nnn
TbYangZ
·
2020-08-23 07:15
数据结构---并查集
动态规划---区间Dp
模拟赛
NOIP2018
模拟题解集
序列给定N、A、B,构造一个长度为N的排列。使得其最长上升子序列长度为A,最长下降子序列长度为Bn#definemaxn100005#defineMAXN1000005#defineINF0x3f3f3f3f#defineLLlonglongusingnamespacestd;LLread(){LLres,f=1;charc;while(!isdigit(c=getchar()))if(c=='-
没梦想的死宅
·
2020-08-23 06:36
题解集
NOIP2018
游记
当这个时刻来临时,我唯一的选择就是全力以赴展现自己的精彩。这一刻还是来了啊...真快,每当比赛来临的时候都会觉得自己还没有准备好呢...但这个时候除了全力以赴就别无选择了吧。这次NOIP,有遗憾,但是没有后悔。day0这次考场就在学军所以不能住宾馆了...住宾馆多有意思。早上做三位同学精心准备的模拟题...一场九道爽歪歪...果然不出所料把人打到自闭。不过还是有些好题的...下午就变成了嘴上说着要
aisi8242
·
2020-08-23 05:20
noip 2018 做题记录
noip2018
积木大赛思路:当前块的积木(设位置为i)对答案的贡献只与上一块积木高度(h[i-1])有关。若上一块的最终高度大于当前块,则在搭建上一块积木时可通过改变区间端点的方式顺带搭建好当前块。
oyblxzd
·
2020-08-23 03:10
Noip
NOIP2018
复盘
NOIP2018
复盘前言在这里立一个可能无法实现的flag:把NOIP从古至今(luogu上有)的每一年都写一篇复盘!!!伏拉格综合征开始了在复盘就不讲那些伤心的话了。
weixin_34128839
·
2020-08-23 03:14
NOIP2018
D2T1 旅行 枚举暴力+dfs
题目描述小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次
一条自私的鱼
·
2020-08-23 02:29
dfs
枚举
再谈Dilworth定理
是的,之前关于Dilworth定理的博客写过两篇,今天为了准备
NOIP2018
的时候,又复习之前的博客,感觉自己只是复制了Wiki里的大段大段的描述,但还是没有说清楚到底Dilworth定理应该怎么理解
dianyi2475
·
2020-08-23 01:02
Tarjan模板【洛谷P2921】
传送门:https://www.luogu.org/problemnew/show/P2921上代码先占坑,我去打打
NOIP2018
(滑稽)好了好了回来了,NOIP太难了,做不动。
ACgay_caoyue
·
2020-08-23 00:25
【ReView】 学习日志 form18/7/20 to18/11/11
前言:在
NOIP2018
入门的时候并不写博客在比赛前整理了这篇正文:有些时候只能写部分分的题目就完成不想写......而且一些东西知道是什么算法就很难动手写暴力了.....然后觉得就不如吃透一些题目吧.
Jammy_1215
·
2020-08-23 00:52
NOIP2018
:The First Step
NOIP2018RP=Ackermann(4,3)Day0日常不想做题也不知道要写什么qwqDay1接到$smy$巨佬的催更私信于是来更了(原本准备咕掉的)最开始的策略是准备总览题目,结果计划赶不上变化,看到$T1$:咦这不是积木大赛吗???看了$5min$的题目后:$woc$还真的是积木大赛!NOIP出原题应该爆破!于是五分钟敲完了,竟然把大样例过掉了$QuQ$大致读了一波$T2$和$T3$的题
weixin_30663471
·
2020-08-23 00:04
【HHHOJ】
NOIP2018
模拟赛(二十五) 解题报告
点此进入比赛得分:\(100+100+20=220\)(\(T1\)打了两个小时,以至于\(T3\)没时间打了,无奈交暴力)排名:\(Rank\8\)\(Rating\):\(+19\)\(T1\):【HHHOJ126】求和(点此看题面)看到这道题,我不由得想到这道题目:【BZOJ1257】[CQOI2007]余数之和。于是就想到用除法分块去做。但是,由于记错了平方和公式(我毕竟还是太弱了....
weixin_30852451
·
2020-08-22 03:24
NOIP2018
普及组总结
前言民间数据:100+64+0+100。官方得分:100+72+0+100。早上早上八点多就去吃早餐,吃的米粉,非常美味。中午搭巨佬的车到了广州,附近有个万达,我们去吃了中午饭。去的客语客家菜,我觉得比较好吃的有酿豆腐和猪肚。下午进到考场,老师把密码写到黑板,不知干嘛下面的同学都在笑。。第一题,一看题目发现感觉很水,然后看看数据范围。。直接切掉。第二题,看见题面给出的图,还以为很难,认真一看,发现
nymph181
·
2020-08-22 00:50
总结
【NOIP2013积木大赛,
NOIP2018
铺设道路】积木大赛(思维,贪心)
题干:题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi。在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r][l,r],然后将第第LL块到第RR块之间(含第LL块和第RR块)所有积木的高度分别增加11。小MM是个聪明的
韬光养晦_
·
2020-08-21 01:36
贪心
思维
luogu
货币系统【
noip2018
提高day1T2划水路过】
去年参加了noip提高一日游,去见识了一下高端考试,没想到赶上了day1特水的好日子。然而我还是只做出了一题,也就是T1。去年考场上我没看出来是个背包,写了一个奇怪的骗分随便拿了几分。总之去年真的是提高一日游,本来就不准备拿分的。然而今年csp2019了,马上又要考试了,回头看看去年的题目,发现题库里这题还没写,就顺便水一篇bolg吧。1914.NOIP2018提高组day1_2.货币系统时间限制
幸识故人来
·
2020-08-21 01:30
题解与反思
CSP-S2019游记
好像并没有退役QWQ前沿前言(可以直接跳过看正文)不知道从那里说起了QWQ大概是上一次联赛的时候:
NOIP2018
提高组游(颓废)记当时抱着想要一鸣惊人的心态,导致Day1原地爆炸,比大众分整整低了50
lahlah_
·
2020-08-21 01:58
个人
比赛
NOIP2018
滚粗记
本篇文章写于2018.11.11NOIPday2结束后。在程序和评测结果都没拿到的时候写这个算是很有勇气了。期望得分:100+100+100+88+80+44=512100+100+100+88+80+44=512100+100+100+88+80+44=512在成绩出来之前只希望不要挂分严重。希望能稳进THUWC。update(11.14):拿到程序心态稍微稳健了一点……洛谷、牛客自测数据:10
changle_cyx
·
2020-08-21 01:01
游记
NOIP2018
游记[退役感言]
文章目录8102.11.0411.0511.0611.078102.11.088102.11.09day1day2不定期更新(我不想被禁赛啊)。8102.11.04噎题,然而并不会(貌似躲过了期中考)。。11.05还是躲过了期中考。咕咕咕。11.06还是躲过了期中考。咕咕咕。11.07期中考结束了。订正的FLAG还是没有实现。感谢了某位了不得的大佬。咕咕咕。8102.11.08被信心赛吊打。学习了
pupuvovovovo
·
2020-08-21 01:52
NOIp2018
TG day1 T2暨洛谷P5020 货币系统:题解
题目链接:https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊,身为普及组蒟蒻都不费力的做出来了,而且数据范围应该还能大一些,n起码几万几十万都不一定T。求过~分析:本题是类似完全背包问题,分析样例我们可以得出结论:一种面值的货币如果可以由此系统中的其他货币组合而来,那么它就是可有可无的。由此我们分析:不妨只在一个系统中做出删减,删掉尽可能多的面
ShineEternal
·
2020-08-21 00:47
模拟
NOIP2018
提高组(普及组)初赛总结(题目+易错点+解析)
又见面了,原本昨天是最后一套卷子了,但是老师今天要找来一套于是就做了学军的题于是就得了31分,感觉自己前途光明2、一个有2333个节点的有根二叉树最多有几个叶子节点。()A、1167B、1166C、1165D、1233正确答案:A解析:我们可以举个例子:我们如果想要让叶子节点最多,那么一定要尽量构造一棵满二叉树,所以让一个父亲节点尽量有两个儿子所以我们得到一个公式,叶子结点数=节点数/2(如果节点
baibu2262
·
2020-08-20 23:24
JZOJ5965【
NOIP2018
提高组D2T2】填数游戏
题目作为
NOIP2018
的题目,我觉得不需要把题目贴出来了。大意就是,在一个n∗mn*mn∗m的010101矩阵中,从左上角到右下角的路径中,对于任意的两条,上面的那条小于下面的那条。
A1847225889
·
2020-08-20 22:13
数学
关于
NOIP2018
的D1T1,T2,D2T1题解以及D2T2的想法--上
D1T1:这题是十分简单的,我们很容易就能得到一种证明:每次答案只要加上这一段的峰值。因为若是小于这一峰值,便不必重复累加。#includeusingnamespacestd;intn,a,last,ans;intmain(){cin>>n;while(n--){cin>>a;if(a>last)ans+=a-last;last=a;}coutusingnamespacestd;intn,s[10
PUBG___
·
2020-08-20 21:58
【
NOIP2018
模拟10.6】距离统计
DescriptionInputOutputSampleInput53123131244252123351SampleOutput362DataConstraintSolution这题用到点分树,即点分治时重心(前面的连向后面的)建成的树。在每个点上记录一个数组fff,保存该点子树里的点到其距离(原树,包括自己),并排好序。询问要二分答案kkk,并判断有多少个点的距离≤k\leqk≤k即可。那么询
Felix-Lee
·
2020-08-19 10:57
图论
点分树
点分治
【
NOIP2018
模拟9.11】假期旅行
题解设aiai表示从i这个位置出发,只用一个座位,最远可以到达的地方。这个可以用线段树求出来。考虑倍增,设fi,jfi,j表示从i出发,换2j2j次座位,最远到达的位置,这个就跟普通的倍增没有区别,然后求答案也是倍增。#include#include#include#include#include#include#defineN200003#definedbdouble#definePputcha
李峻枫
·
2020-08-19 10:58
【
NOIP2018
模拟10.6】距离统计 动态树分治
DescriptionInputOutputSampleInput53123131244252123351SampleOutput362DataConstraint分析:我们可以先二分一个答案,那么问题就变成了从一个点xxx开始的路径长度≤mid≤mid≤mid的有多少条。考虑用动态树分治。每个点维护一个vector表示以这个点开始的路径的长度,并排序。还维护一些vector表示他的每一棵子树的到
Amber_lylovely
·
2020-08-19 10:20
点分治
【
NOIP2018
模拟10.6】资源运输 矩阵树定理
DescriptionInputOutputSampleInput32135216SampleOutput30样例说明:显然m=n-1时,只有一种选择方法,优秀程度为5*6=30,所以输出为30。DataConstraint分析:答案就是每棵生成树的价值和除以生成树的数量。因为价值的边的权值,所以都可以直接用矩阵树解决。代码:#include#include#include#defineLLlon
Amber_lylovely
·
2020-08-19 10:20
矩阵树定理
[JZOJ5898]【
NOIP2018
模拟10.6】距离统计
Description给定一棵n个节点的带边权树,m组询问,每次询问两个数u,k,求出u本身外到u的第k小距离(相等距离会算多次)n,m#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineN50005#defineM30*Nusingnamespacestd;intfs[
BAJim_H
·
2020-08-19 10:50
题解
————点分治
————二分查找
【
NOIP2018
模拟10.21】种花
题目一个n的排列,如果满足所有的第i个位置不是p[i],则这个排列是合法的。求所有的合法的排列的权值。权值:∑j>i,aj<ai(j−i)∗(ai−aj)\sum_{j>i,a_j<a_i}(j-i)*(a_i-a_j)∑j>i,aj#include#include#include#include#defineN5010#definemo1000000009#defineL
Luckfort
·
2020-08-19 10:36
排列组合
容斥
错排
【游记】
NOIP2018
退役滚粗记
day0早上6点半到机房又复习了一下还没看的板子刷了2道水题练手感结果还是肛起了fgo早上单抽出梅林美滋滋感觉把两天的RP都用光了早上坐上了去福州的动车一路上说说笑笑自信满满下午三点左右到的考场吧在福州农林大学环境挺好的试机打了波线段树优先队列重载运算符还想打个tarjan的被老师催着下去了然后去了传说中江景房的宾馆江景是江景就是这个浴室和厕所怎么是透明的啊害得我和hyc大佬一脸尴尬洗澡还要另一个
diaowei9349
·
2020-08-19 09:29
JZOJ5898【
NOIP2018
模拟10.6】距离统计
题目题目大意给你带边权的树,然后有多高询问,每次询问距离某个点第kkk近的节点的距离。思考一眼看下去,首先就是想到如何动态的区间第K大,还要支持区间修改……于是想了半天,觉得不可做……最终在无奈之下看了题解正解这题需要用到点分治。什么是点分治?网上的解释一堆,我就随便解释一下:对于一棵树,找出它的重心,然后分成许多棵子树,然后在这些子树中继续进行分治。这样分治顶多有lgn\lgnlgn层,所以点
A1847225889
·
2020-08-19 07:34
点分治
【游记】
NOIP2018
爆炸记
好在我还年轻啊DAY-40国庆节的某一天,清北的大佬在讲台上滔滔不绝,然而我基本上听不进去什么东西。毕竟对考试什么的没有概念,基本上一路听下来,脑袋都是大的。。只能靠自己了,开书,看几篇文章,拔网线,自个去研究消化前几天的课。这几天敲了几个数据结构、dp算法的模板,自认为大概有所长进吧。DAY0考前的一天晚上,常规作业什么的一律不管,补习课全部推掉,一心坐在电脑前面敲字。开始先打了几个模板,然后敲
I11usions
·
2020-08-18 09:01
【
NOIP2018
】游记
Allended?【day0】一点感觉没有,不过翘掉了早上的课(当然还有前三周的课),然后刚想睡一会儿,就被通知要上车了~~/难受~~在车上玩了一会儿早上下的SuperMario(主要是早上刷了一道这个的题),一会儿之后果断放弃这种低级游戏。。主要是第二关都过不去看着边上的巨佬玩了一会儿红警,然后睡觉…差不多到了刚好也醒了~~(根本没睡着?)~~报道的时候意外发现义乌竟然归到了绍兴…嗯…绍兴太强了
zheng_lw
·
2020-08-18 07:09
游记
游记
[
NOIP2018
]旅行(数据加强版)(图论+基环树)
数据范围多了2个0就是不一样,O(n^2)只能68分了。(其中60分是n=m+1和原题一样的做法送的),这题直接从NOIP难度变为NOIPlus难度了不说废话直接写题解:首先dfs一遍找到环,然后和n=m+1一样从1号点访问,然后跑到环以后,对于环上的点,可以执行仅一次返回到第一次到达环上的点的操作。所以dfs记录的时候记录下次访问的点就可以,因为退回操作后只要退回途中下面有点,那么就必须访问,讨
weixin_30918415
·
2020-08-18 04:15
【
NOIP2018
】DAY2T1——旅行(基环树搜索)
描述小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的?个城市之间有?条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可以
weixin_30820077
·
2020-08-18 04:58
AHOI2019N省联考凉凉记
博主并未时空穿越,本文没有对选手造成恐慌DAY0这已经是我第四次省选了,时间真快啊,怀念两、三年前毫无压力的省选虽然去年是B类,而且
NOIP2018
分数也挺高,但压力还是有的,毕竟今年高手还是蛮多的,而且去年的省队基本尚未退役
weixin_30765319
·
2020-08-18 04:17
noip2018
ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强ccj好强D1T1春春是一名道路工程师,负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域,一开始,第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R],填充这段区间中的每块区域,让其
weixin_30363817
·
2020-08-18 04:03
NOIP2018
游记
Day0考试前一天,我们一群人在分析去年NOIP的题目,想着今年也可能会出相似的题(数据结构),所以在复习时也比较注重这一方面。(然而,今年根本没有数据结构题!也白复习了。)好好迎接考试吧!Day1PDF密码竟然是飞雪连天!出题人怕不是金庸迷。打开题目,T1不是原题积木大赛吗?敲完过了大样例走人。T2一开始没想到背包,只想到了一定是原序列的一个子序列,就从小到大排序,敲了个Dfs,判断该数值能不能
TbYangZ
·
2020-08-18 02:20
游记
游记
NOIP
2018
来自一个弱校OIer的
NOIP2018
冲刺计划
来自一个弱校OIer的
NOIP2018
冲刺计划前言退役之战!大目标——400+(一定要补的)知识点表具体计划(详细到日)碎碎念前言退役之战!去年NOIP155分,全部都炸了。
s64744901
·
2020-08-18 02:33
NOIP
NOIP 2018 提高组 初赛
NOIP2018
提高组初赛姐妹篇
NOIP2018
普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛,这份试卷做下来
mrcrack
·
2020-08-18 00:41
NOIP
提高组
初赛
NOIP2018
游记
Day0学校校运会,于是早上就在学校愉快玩耍。傍晚出发,这次是在六中考试,在广州的市区,住在中大附近,于是好像可以去旅游的地方更多了。酒店不能说好,只不过是普普通通的,能住的而已,房间的窗户就对着立交桥,窗户都不敢开了,看了看地图,距离最近的地铁站都有接近一公里,还是公交车方便吧,桥脚就有一个车站,而且这条路也算是比较繁忙的吧。Day1昨晚没有出去玩,临时的时候还浏览了一下程序,状态感觉还不错,六
李峻枫
·
2020-08-17 23:51
总结
NOIP2018
咕咕记
这个博客诈尸了这篇游记鸽了UPD:我来更博啦(≧▽≦)/StoryDay0写了些板子,很早就睡了.Day1早上有点晕车,进考场时有点迷糊.先开T1,发现是NOIP2013原题,但是上次做这题还是两年前,早就忘了.然后搞出了一个二分套树状数组的做法,很快过了大样例.然后看T2,直接切掉.看到T3,想到了一个感觉很正确的二分+贪心+multiset的做法.AK了?感觉题目没有这么简单,再三思考觉得没有
Hany01
·
2020-08-17 22:24
总结
NOIP2018
游记
updby2018-11-20出成绩啦445可以接受呢w希望可以去WC吧老天爷给个面子吧(雾)2018-11-16为什么今天写呢。因为不想学文化课+不想写题(雾)。Day-?这个学期一直停课了嘛然后考前几天就一直敲板子敲题模拟赛爆零(雾)其他的几位同级OIer也停课啦有压力也更有动力啦。zyp巨佬长江后浪推前浪啦,怕不是要死沙滩上了(雾)Day0因为觉得早点去适应环境然后到了可能心能静一点所以一早
hanyuweining
·
2020-08-17 22:57
游记
NOIP2018
提高组题解(比较简单的一些思路)
Day1(三道原题祭)T1:区间减法不难想到差分。差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了,时间复杂度O(n)O(n)O(n)。T2:有一个非常显然的性质:简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了,这个可以直接用背包实现。T3:最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二分的答案,判断
ezoiHQM
·
2020-08-17 22:18
其它
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他