NOIP2017

NOIP2017普及组★总结★题解★规划

题外话吗分析成绩图书管理员棋盘跳房子一些规划目标分解代码实现能力and效率思维能力DayDayUp题外话（吗）本次难度（仅为个人luangao结果）：0%+0%+80%+70%=150%难度百分比为100%-得分%NOIP2016（近期重做时）：0%+0%+0%+60%=60%16年的题提醒了我们要珍惜水资源……可惜当年只有270……17年的题提醒了我们不要通过前2题判断这一年的题的难度……分析考
.Iktsuarpok.·2017-11-16 14:17

NOIP2017普及组★跳房子

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2输入输出样例2说明输入输出样例3数据规模与约定分析二分答案DP单调队列优化代码题目跳房子(jump.cpp/c/pas)2S10*10’传统256MB【问题描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条
.Iktsuarpok.·2017-11-16 14:35

NOIP2017普及组★棋盘

题目棋盘(chess.cpp/c/pas)1S20*5’传统256MB【问题描述】有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。
.Iktsuarpok.·2017-11-16 13:36

NOIP2017普及组★图书管理员

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2数据规模与约定分析代码题目图书管理员(librarian.cpp/c/pas)1S10*10’传统256MB【问题描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所
.Iktsuarpok.·2017-11-16 12:11

NOIP2017普及组翻车记

我就是一个这么个人：平常训练好好的，一到考场就炸。不管是NOIP还是考试都是这样。比赛时我脑抽，第二题相减后，居然一点一点地模10。后来觉得很慢，用近乎一个小时时间，打了另一个方法（不是字典树，因为明显用不着）。最终还错了，所以交了原来的方法。我浪费了差不多一个小时的时间！一个小时能干嘛？1.第三题，我手抖将某个0打成1，在JZOJ上只有90分。2.第四题，我因为错误理解题意，打了一个错误的小优化
A1847225889·2017-11-15 20:37

NOIP2017提高组 题解&游记

Day0嗯，虽然成绩还没有出，但因为有山寨数据和成绩的问题嘛，我也大概知道什么情况了。就写写酱油记吧。因为学校体艺节正在举办，不用上课，我就把所有的时间都放在机房了。当天早上，一直在打模板，什么会的线段树，kmp=====都打了一遍。然后就到中午了。中午一直在玩手机（。。。），然后就到2:00了。上车。。。因为毕竟是初二参加提高组，老师并没有办法带队（因为他还要带普及的），只能由司机送我们过去，由
Fgaoshihao·2017-11-15 13:08

NOIP2017普及组★成绩

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2输入输出样例2说明数据说明分析代码题目成绩(score.cpp/c/pas)1S10*10’传统256MB【问题描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入格式】输入文件名为score.in。输
.Iktsuarpok.·2017-11-15 13:28

NOIP复赛中低级错误排行榜

随着光棍节的到来，dama们在各大购物网站——淘宝、天猫、京东……进行了激烈的扫荡，同时dalao们也在恶心的NOIP2017普及组复赛的考场上七进七出，水题无数。
TOP-SECRET·2017-11-15 13:50

NOIP2017普及组复赛T2

NOIP2017普及组T2图书管理员题目描述输入输出样例输入样例输出分析代码[NOIP2017普及组]T2图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数
C20190733_ZT·2017-11-15 13:15

【游记】记NOIP2017滚粗之旅

今年高一了，因为太弱，第一次参加tg。Day0坐（zhan）了1h+的地铁到苏元，还因为提了太多东西玩不了手机TAT。哇，公寓好舒（su）服，又大又漂亮。下午跑了一趟广州二中，熟悉又陌生的地方，心中满怀期望。（然后就滚粗了）晚上感觉很虚，用笔记本码了一下各种字符串，瞟了一眼数论？？？Day1早早来到，早早送命。先看了一眼题目，T1数学题？T2大暴力模拟？T3最短路？不管了先推T1。然后开始在无限的
Dream_Lolita·2017-11-15 13:06

NOIP2017普及组复赛 T1

NOIP2017普及组T1成绩题目描述输入输出样例输入样例输出分析代码[NOIP2017普及组]T1成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩
C20190733_ZT·2017-11-15 13:00

NOIP2017普及组复赛题解

T1score题面：（不想看的跳过吧）无疑，这是一道可以媲美A+BProblem的大水题，刚开始看到，以为要用浮点数操作之类的，但是题目给出A,B,C全部小于等于100并且都为10的倍数，所以就使这道题变成了彻彻底底的水题。题意大概如此：给出三个均为10的倍数并且小于等于100的整数A,B,C，以整数形式输出A∗20%+B∗30%+C∗50%。显然A∗20%=A∗20/100=A/5B∗30%=B
zjloijr·2017-11-15 12:42

NOIP2017 游记

真的要联赛滚粗了。。。DAY0上午就从衡水出发了，往德州的大巴上和一个学弟坐一起了（成功和ljy错开了QAQ）。。。从德州坐的高铁直达秦皇岛，挺舒服的，好评。被joker弄醒之后就和std,joker玩了一路听低级但好玩的某猜拳游戏。16:30到的燕大，还能赶上试机，鼠标键盘灵敏得不习惯，简单敲了个高精拍了一下(结果还拍出错了，多写了一个输出。呵呵)在回宾馆的路上碰到了爸妈（说实在，唐山到秦皇岛比
QTY_·2017-11-15 11:29

noip2017最后一次普及组总结

(注：本文在我心情不是那么好的时候写的，详见到复赛第二题)初赛：状态还好，考了66分，考完之后就去放松了。复赛：由于是第一次进复赛，导致有点紧张。第一题：简单的模拟，就是“a*0.2+b*0.3+c*0.5”而已第二题：思路是用快排将所有编码按长度排，在从最短的开始找。但因为紧张，快排忘打了，不过数据范围应该允许，就用了个选排混了过去。不过!!!没看到要选最小的!!!因此我只是排了编码长度，应该只
SSL_lzx·2017-11-14 21:24

NOIP2017搞机记

前言：没什么前言，该讲的在http://blog.csdn.net/cabi_zgx/article/details/78466514的前言里边讲过了。。Day0：下午走的，去广州的路上和hhn看电影，还没看完，结果我晕车了。。（哭唧唧今年在二中？酒店在万达对面！！！！和hhn住房间超大有独立wifi好评，他们的房间有阳台？？不过我们房间比他们大嘻嘻。晚上大家一起去万达吃了个饭，但是吃的湖南菜，我
_Mocha_·2017-11-14 13:24

【NOIP2017】滚粗记

day0上午：准备打模板，把自己所有会的数据结构都打了一遍，觉得没什么事做了，就又去看了一下树形dp，发现自己竟然连入门题都打不出来但又想想NOIP不会考(flag)，就打摆子去了，中午滚回家睡觉下午：CJ机房真是热得可以，机房外不知比机房凉快多少，准备再打些数论的板子，上厕所时看到球爷在颓2048，就去凑了把热闹，又心血来潮，自己跟着颓了一把，yyb还抢了我电脑颓。课间的时候闲逛，发现高二、高三
CJ_HYJ·2017-11-13 23:40

我与NOIP2017的故事

总体感觉不那么好吧，非常方，方成豆腐块了。Day0下午18:00才出发晚上吃的学校的“扬州炒饭”真的饿(⊙﹏⊙)所以到了酒店后就买了些“开封菜”吃算是很滋润了打了两三局游戏好好读读自己以前的blog晚上23:57入睡Day1第一天算是非常有精神的了6:30起了床酒店的早餐比之前的都要好，虽然没有coffee无伤大雅跟车进了考场今年NOIP严得不是一点两点键盘鼠标都不让动“勿谓言之不预也”害怕＞︿＜
FarmerJohnLYH·2017-11-13 21:31

NOIP2017 大翻车记

Day0：这天学校举行什么运动会，非要把全校一百二十多个班搞到一起。上午穿着傻逼古装游行了一下，热死了，一结束，要了张请假条就跑到机房去了。LL告诉我：我在51nod上放的题出来了，一阵开心，去交了下，infleaking的也放出来了。发现张俊竟然在家把我和infleaking的题都切了，都是第一个，给人送金牌啊！而且张俊用O（nlogn）的暴力方法过了我的题，艹。就这样颓废了半天，到下午三点左右
Cold_Chair·2017-11-13 20:27

NOIP2017 大翻车记

Day0：这天学校举行什么运动会，非要把全校一百二十多个班搞到一起。上午穿着傻逼古装游行了一下，热死了，一结束，要了张请假条就跑到机房去了。LL告诉我：我在51nod上放的题出来了，一阵开心，去交了下，infleaking的也放出来了。发现张俊竟然在家把我和infleaking的题都切了，都是第一个，给人送金牌啊！而且张俊用O（nlogn）的暴力方法过了我的题，艹。就这样颓废了半天，到下午三点左右
Cold_Chair·2017-11-13 20:27

NOIP2017提高组比(Bao)赛(zha)总结

考前复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚)前一天晚上11:00上床，12:50左右睡着嗯，没毛病Day1第一题看题想到了扩展欧几里得，然后看见样例解释，想到了一个莫名其妙的算法，感觉是对的而且又觉得因为第一天第一题，不会很难，敲了上去就跑……结果当然是炸的，只有很特殊的数据可以过，然而题目给的样例和“大”样例居然都能过，简直不想再说什么考完发现是结论题，好多人找规律过了（手
Nuclear_fusion·2017-11-13 15:25

NOIP2017升天记

考前模拟赛暴露的问题没有解决干净，自信过了大样例也不手出数据也不写对拍爆炸能怪谁？Day0第一次出来住这么好的酒店..晚餐次了一堆辣的感觉明天要gg（flag1崩崩崩了一下午晚上睡得还算不晚？希望明天不要困就好（flag2Day1自从去年那件事后现在查的真的严，今年不会再出事了吧？（flag3肚子不是很舒服，而且感觉困困啊（flag1，flag2已验证进考场怎么不给调环境啊，我好像一开始弄了一下g
L_0_Forever_LF·2017-11-13 14:55

蒟蒻爆炸记：noip2017提高组总结

0：挂完半期后两天就去挂noip真是刺激。以下题目略（自己找）。代码略（记不到&写得丑）。day1：考试之前先%一发dalao。竟然是11月11日。还好座位号是1而不是11。（结果day2的座位号就是11）t1。（60）我刚看的时候看蒙了。当时在想提高组都这么难的吗连第一题都做不来。只好写一发暴力..结果开盖有惊喜。这根本就是个结论。//听说有个dalao推了1.5h？然而结论是什么我忘了hhhh
dogeding·2017-11-13 13:49

【总结】NOIP2017 提高组

高中的第一场正式赛，第一次停课准备的比赛，有点小激动，DAY0为什么这么晚才出发啊（懵），酒店是去比赛住的最好的了，超赞！听说晚上有消防演习？吓得赶紧出去浪，特意带上了学校的枕头，冲完凉就睡了，晚上睡得超舒服~好久没有这么舒服了，DAY1酒店的早餐有COFFEE，喝了一杯氪氪金，居然看到了左老师，他不是退休了吗喵喵喵？？？为什么今年进考场以后不能试机？诡异，今年题目的画风和去年的一点都不一样，T1
HOWARLI·2017-11-12 22:25

Noip2017提高组 退役记

是真的滚粗。现在还是噙着泪打字的。以下内容可能引起大佬不适（也太菜了吧，蛤）从没想过一等也会拿不到。全校就我没一等了。先说说日程。day-1：机房内的最后一天，只好闲着整理模板。明知提高组不怎么会用到模板，但是也感觉做其他的改变不了什么了。day0：中午启程。去衢州要整整一个下午的时间。下午车上不知道该干嘛。大家说好了要嗨结果其实都在睡觉。肝了会儿几何冲刺（95%过不去啊==）然后也就听歌闭目了。
MyZhY·2017-11-12 20:42

NOIp2017滚粗记

洛谷测下来100+80+20+100+70+80其实下限是100+50+10+100+70+80=410就问标准分低了9.5省选怎么打诶。不过还好了。第二题，蜜汁错误，对拍根本拍不出来，挂了也是无能为力的事情了。T3开始想到了记忆化搜索，但后来为了判有0边的，就一直在想如何整点整点地转移，心态都写崩了。最后暴力还挂了，循环队列q=ne[q]写成++q了，大概10分。真是不该有的失误，但谁叫我太年轻
陈彦博·2017-11-12 19:07

晴空焉有无云时 —— NOIP2017游记

Day0下午到了日照，来了不知道多少次了，好熟悉啊。晚上试机写了两个最短路对拍，然后日常spfa忘写inq[x]=false这句，感觉药丸，忘了测环境的速度了，出来听醉神说1e7个数字sort要3s，心虚。回酒店不知道干了些什么，半夜起来去洗手间回来太黑了没找着床扑了个空，扑通。Day1早晨起来很淡定先写了个bat放着等对拍用（后来证明压根就没用），监考抄错文档密码，输了好几遍才看到题面。先看了第
Mys_C_K·2017-11-12 19:51

noip2017滚粗记

啊，蒟蒻noi盘滚粗了啊我可能除了T1全GG了啊。。。。。。。。100+80+60+80+100+70emmmm
Miao_zc·2017-11-12 18:56

NOIP2017普及组T1题解

神奇的链接上面时题目。其实不得不说，这一题很水，比2015年的第一题水多了。直接按题目套公式就行了，当然你也可以像我一样化简一下。直接看代码：#include#include#include//有些头文件不要也行usingnamespacestd;intmain(){//文件输入输出略去，用freopen即可inta,b,c;scanf("%d%d%d",&a,&b,&c);intans=a/5+
cggwz·2017-11-11 20:21

noip2017

201711.10历经四个小时的艰苦跋涉，第三次到衢州府。心情也和去年大不相同了。珍惜吧。201711.11到二中。第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。后来蒋公南渡，孔德成随其到台湾。于是便进了考场。看了看T1。感觉很数学的样子（那就完了）。我怎么一点
ACTY·2017-11-11 17:54

noip2017

201711.10历经四个小时的艰苦跋涉，第三次到衢州府。心情也和去年大不相同了。珍惜吧。201711.11到二中。第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。后来蒋公南渡，孔德成随其到台湾。于是便进了考场。看了看T1。感觉很数学的样子（那就完了）。我怎么一点
ACTY·2017-11-11 17:54

NOIP2017 冬游记--浅谈划水一年欢乐爆0（实时更新）

11.104.10pm划水一年还是终于等来了这个时候，GX信息学竞赛队伍浩浩荡荡的离开学校，去清水河坐上明天准备AK的王队长的小轿车，沾一下AK大佬之气6：00pm和王队长及其母上父皇外出蹭了一顿饭，席间毫无紧张之气，饭后回到酒店，一边看板子一边颓9：00pmHFU召集全班开会，大概讲了一些注意事项然后旨在安慰我们不要紧张，但是不知为何越听越紧张10：00pm回寝室，和王队长一起分析了这几年考试的
BerryKanry·2017-11-10 16:14

最近文化课和训练的总结 && NOIP2017赛前检查

今天是11.9日，其实还是我的生日，当然，这并不是很重要。昨天考完了期中考，对了下答案，感觉又要退步了。总体来说不该丢的分上了20分，所以这次考试没有个前50很正常吧。后天不是联赛了吗？什么辣鸡文化课给我滚开。从高中停课开始算，总共有19场比赛。然而我是一个初中生，只做了3场，虽然这3场的成绩还不烂，但是还是感到了自己的弱。其他的比赛也看了80%，发现大部分被A穿的题是没问题的，有些比赛能拿的分数
Cold_Chair·2017-11-09 21:02

【JZOJ 5461】【NOIP2017提高A组冲刺11.8】购物

DescriptionX城的商场中，有着琳琅满目的各种商品。一日，小X带着小Y前来购物，小Y一共看中了n件商品，每一件商品价格为Pi。小X现在手中共有m个单位的现金，以及k张优惠券。小X可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X希望尽可能多地满足小Y的愿望，所以小X想要知道他至多能购买多少件商品。Solution二分答案，考虑可行性判定，用可撤销贪心，先选q
HOWARLI·2017-11-08 22:47

jzoj5463【NOIP2017提高A组冲刺11.8】证书

题目TimeLimits:3000msMemoryLimits:524288KBDescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资
❤1Marcus1❤·2017-11-08 21:32

【NOIP2017提高A组冲刺11.8】好文章 ——联赛字符串算法复习

题目大意：给出长度为n的串，问这个串长度为m的子串有多少个不同的。题解：这其实是一道SA的裸题，求出height以后，先把长度小于m的后缀删去，然后就这样取，如果一个后缀和前面最后的长度大于等于m的后缀之间的height的最小值小于m，则这个可取。SA的板子背的还是不够熟啊，又去看了一波biao。然而这是一道联赛题。所以hash就好了。当然单hash被卡了，那就双hash，两个质数，两个模数，用s
Cold_Chair·2017-11-08 20:00

【NOIP2017提高A组冲刺11.8】好文章 ——联赛字符串算法复习

题目大意：给出长度为n的串，问这个串长度为m的子串有多少个不同的。题解：这其实是一道SA的裸题，求出height以后，先把长度小于m的后缀删去，然后就这样取，如果一个后缀和前面最后的长度大于等于m的后缀之间的height的最小值小于m，则这个可取。SA的板子背的还是不够熟啊，又去看了一波biao。然而这是一道联赛题。所以hash就好了。当然单hash被卡了，那就双hash，两个质数，两个模数，用s
Cold_Chair·2017-11-08 20:00

[NOIP2017模拟]小店购物

2017.11.7T32046样例数据输入331122332101166210输出109分析：哎，T2耗时太久，本来可以打一下这道题的20%暴力的，说一下正解：将所有的物品价值、价格和物品修改操作的都存下来，离散化按价值（从大到小）为第一关键字、价格（从小到大）为第二关键字排序，建一棵线段树（存价格），每一层的值都是下两层中较小的一个，这样在线段树上查找时只要左边的价格还能买就往左走（因为左边的价
g19zwk·2017-11-08 17:41

Jzoj5462【NOIP2017提高A组冲刺11.8】好文章

nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m，然后统计出文章中有多少个不相同的长度为m的子串，这
扩展的灰·2017-11-08 15:47

Jzoj5461【NOIP2017提高A组冲刺11.8】购物

X城的商场中，有着琳琅满目的各种商品。一日，小X带着小Y前来购物，小Y一共看中了n件商品，每一件商品价格为Pi。小X现在手中共有m个单位的现金，以及k张优惠券。小X可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X希望尽可能多地满足小Y的愿望，所以小X想要知道他至多能购买多少件商品。今天第一题题答题，第二题傻逼题，第三题卡常题让后第一题推了个错误的贪心，60pts第
扩展的灰·2017-11-08 15:40

2017.11.7

2017.11.7距NOIp2017还剩3天双11and11.12那两天就要考试啦对于双11（+12）我只想好好考个试，外加希望各大购物网站人可以少一点，because喜欢的书降价喽，想一次性买回来，毕竟学习使我快乐
LOI_Q·2017-11-07 21:09

Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练

好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最大值等于最大值，就取第三大值和最大值相加，和次大值和子树外次大值相加（这里的次大和第三大都是严格的）主席树框架是写对了，但是main
扩展的灰·2017-11-07 15:13

Jzoj5459【NOIP2017提高A组冲刺11.7】密室

小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能少的传送
扩展的灰·2017-11-07 15:43

【NOIP2017提高A组冲刺11.6】项链

Description给一个n个点的环染m种颜色，有3种操作，分别为旋转、翻转和把所有颜色编号+1如果两个方案在经过任意次操作之后等价了这两个方案就是等价的求所有本质不同的染色方案数n,m#include#include#definefo(i,a,b)for(inti=a;i>=1,x=mult(x,x,Mo))if(y&1)z=mult(z,x,Mo);returnz;}llgcd(llx,ll
alan_cty·2017-11-06 22:52

【NOIP2017提高组】仔细的检查

DescriptionSolution把编号抛开来看就是判断两棵树是否同构，之后再随便搞搞把编号对应上去。判断树的同构用树哈希就好了，把每个节点的信息处理成哈希值，只要两棵树是同构的，以两棵树的重心为根的树只要保证同样形态的儿子节点是按顺序来枚举的，求哈希的时候就可以随便乱搞。判断了树同构之后在两棵树上同时BFS就能够对应出一个P数组。因为只用一个质数可能会被卡，可以在加入的值中再乘上另一个质数就
TARsier_Gu·2017-11-06 22:11

【NOIP2017提高A组冲刺11.4】Genocide

Description:题解：先思考50分的做法。显然是拆式子，把和i有关的划到一边，和j有关的划到一边，中间有个-ij,维护一个交点递减的单调栈，直接做就好了（斜率优化什么的我不会）。100分的做法比较坑爹。对于x,首先预处理不选它的最大值，用50分的做法前后做两遍就行了。还要求出一定选它的最大值，这就比较玄乎了。关于区间的，可以yy出分治。对于区间[x..y],设m=x+ｙ/2可以对[m+1.
Cold_Chair·2017-11-06 19:38

【NOIP2017提高A组冲刺11.4】Genocide

Description:题解：先思考50分的做法。显然是拆式子，把和i有关的划到一边，和j有关的划到一边，中间有个-ij,维护一个交点递减的单调栈，直接做就好了（斜率优化什么的我不会）。100分的做法比较坑爹。对于x,首先预处理不选它的最大值，用50分的做法前后做两遍就行了。还要求出一定选它的最大值，这就比较玄乎了。关于区间的，可以yy出分治。对于区间[x..y],设m=x+ｙ/2可以对[m+1.
Cold_Chair·2017-11-06 19:38

【NOIP2017提高A组冲刺11.4】Pacifist

Description:在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m取模再打乱后而得到的新数组papyrus给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus喜欢质数，所以他给你出的谜题中的m一定是质数2#include#include#definelllonglong#definefo(i,x,y)for(lli=x;imo/2?
Cold_Chair·2017-11-06 19:46

【NOIP2017提高A组冲刺11.4】Pacifist

Description:在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m取模再打乱后而得到的新数组papyrus给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus喜欢质数，所以他给你出的谜题中的m一定是质数2#include#include#definelllonglong#definefo(i,x,y)for(lli=x;imo/2?
Cold_Chair·2017-11-06 19:46

Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列

nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。但是，粉丝们或多或少都是有些失望的，失望使她们晕头转向、神魂颠倒，已经分不清楚哪一边是“前面”了，于是她们可能是记住了前面
扩展的灰·2017-11-06 16:31

Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线

企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道，最少需要保留多少根网线？今天考场上又zz了，只切了第二题qwq
扩展的灰·2017-11-06 16:32
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他