NOIP2018

OI回忆&&NOIp2018游记

三年OI一场空，啥都不会见祖宗。此文深刻体现了作者语文不行逻辑贼乱的特点。2018.11.11这大概一定是我OI生涯的最后一天了，感谢这一路给我帮助的很多老师同学，走出efz的那一刻，脑海里满是高一上和hjh去远翔楼找ywd报名的场景（教练，我想学OI！），年轻真好，在考场上碰到一个同学，随便聊聊就聊到他已经参加两年noip了，连续两年复赛D2都爆零，上次还因为头文件写错（为什么头文件写错的人这么
DaRK_52·2020-08-10 20:59

NOIP2018总结

NOIP2018PJ总结转眼间，NOIP2018PJ就只剩下了一个孤零零而又鲜红的分数。回望这一年走过的OI路程，既有参加NOIP的激动，也有赛场上一些失利的遗憾。想一想，我应该给自己总结一下吧，希望其他人能从中获益，也让我明年再战的时候能有所借鉴。（这是抄的）（下面才是正文）考前:考前大概一个月吧，我就开始堕落了，可能是被做题快冲昏了头。回看这一个月——难题不想做，简单题又懒得做。考试前一天，我
XUAN_LOVE_MYSELF·2020-08-10 19:52

NOIP2018游记与OI生涯回忆

我是什么时候开始接触的OI呢？2016年入学的时候，学校换新机房，所以教练没有招人，我先搞的是数竞来着……2017.1.02正式招新，同时注册洛谷本来就是弱校，自己也没啥天赋，NOIp2017不出意料的炸了OI和其他学科竞赛其实没有什么本质上的区别，都是一将功成万骨枯，站在金字塔顶的终究是少数，更多的是我这种在金字塔底向上仰望，妄图再进一步的人这才是OI的真相也许是出于喜爱，也许是不甘，NOIp2
Karshilov·2020-08-10 19:21

【NOIP2018】铺设道路

题目链接水题不详写从头到尾扫一遍，如果后一个比前一个大就把差值加入答案。#include#include#include#includeusingnamespacestd;intn,a[100005],ml;longlongans;intmain(){//freopen("road.in","r",stdin);//freopen("road.out","w",stdout);scanf("%d"
C20193620·2020-08-10 19:50

A标题统计 NOIP2018普及组

链接：https://ac.nowcoder.com/acm/contest/293/A题目来源：牛客网题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示
真不会修电脑·2020-08-10 18:22

luogu5018：对称二叉树：noip2018普及组T4

题目连接该题是luogu试炼场的2-14：T4题目大意给出一棵树；求最大的对称子树的规模题目分析对称树：以某个节点为根，一直延伸到叶子，完全对称我的读题最大误解，因为下面的样例：上图的样例给了我一个极大的误导，以为是蓝色框和绿色框两个子树对称，所以“对称子树的单边值”是3。正解应该是下图：上图红框中的子树内部对称，所以对称的子树节点总数是3。解题思路：扫描所有n个节点，深搜比较他们的左右儿子（类似
liusu201601·2020-08-10 17:33

noip2018 涨RP记躺平记

免责声明:litble并没有回到过去的超能力，本博客也并非通过时空穿越的方式写成，请不要恐慌。DAY0有事咕掉了考前活动，正好可以提前躺平一下，刷刷番玩玩游戏什么的，好久没这么浪过了，真好玩。虽然只是noip，我也方得一匹，毕竟今年强的人很多啊……鏼鏼发抖。（zzs对高一的说：NOI的DAY1同步赛，怎么没有一个人拿到244分暴力满分啊？我：……）忽然想起停课好像停得有点久了，好像回去会死的QAQ
litble·2020-08-10 17:31

【NOIP2018提高组模拟9.18】 小p的属性

题解有一种很显然的dp方式，fi,jf_{i,j}fi,j表示在a=i，b=j的情况下，最大可以得到的分数，gi,jg_{i,j}gi,j表示在a=i，b=j的情况下，在一天之内得到的分数。fi,jf_{i,j}fi,j就从fi−1,j和fi,j−1f_{i-1,j}和f_{i,j-1}fi−1,j和fi,j−1转移过来，表示这一天选择a+1还是b+1。对于每一个（i，j）它所对的gi,jg_{i
李峻枫·2020-08-10 17:44

NOIP2018普及T2暨洛谷P5016 龙虎斗

题目链接：https://www.luogu.org/problemnew/show/P5016分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有信息学常识的人都知道，int型存储的最大数字是2147483647（再加就爆富负了），实在背不过这个数字也没关系
ShineEternal·2020-08-10 17:42

NOIP2018普及T1暨洛谷P5015 标题统计 题解

题目链接：https://www.luogu.org/problemnew/show/P5015分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞字符串的名称他有什么作用呢？将一行字符从文件或屏幕中读入，可以读空格，遇到换行跳出。——by本人此题也明显告诉是读入仅一行，我们可以这么做。哇
ShineEternal·2020-08-10 17:42

原题大战总结（NOIP2018 @ I7-8700K）

以下为DAY1晚上的FLAGDay1三题原题很恐怖第一题啥也没考虑就蒙出了答案正确的结论第二题一开始不会做，试了几个小数据蒙出了正解第三题瞎JB贪心感觉自己很靠运气区分度应该在明天肯定会比以往难就算不会也要试着挣扎部分分可以想题到9:30不要死陷一个思路，放全局看争取200+真的总结DAY2果然难度爆炸，平均主义好有个很大的失误就是T3想到树剖解法之后没有去找更简单的解法，导致剩下1.5h都不敢打
jokerwyt·2020-08-10 17:30

【NOIP2018】摆渡车题解（DP）

题目：luogu5017.题目大意：给定一辆车往返一趟的时间mmm，并且车的容量无限大.现在要送nnn个人，人iii会在时刻tititi到达车站，问车这nnn个人等车时间之和最小是多少.我们可以设f[i]f[i]f[i]表示送前i个同学需要的最少等待时间，然后直接枚举从前面那个状态转移过来，可以做到O(n2)O(n^2)O(n2).但是很明显这个算法是不满足最优子结构的，因为总等待时间最短不一定代
hezlik·2020-08-10 16:44

Noip2018 考前准备

目录基础算法二分模拟(未补)高精(未学习)搜索(未补)排序图论树的直径树的重心最短路算法SpfaDijkstraFloyd最小生成树kruskal数论线性筛线性筛素数线性筛phi线性筛莫比乌斯函数gcd(最大公因数)lcm(最小公倍数)快速幂扩展欧几里得算法逆元矩阵快速幂数据结构ST表并查集未完成先看吧.大概9.1号完成.然而现在都8102年了...基础算法二分求最小值最大.跳石头#include
dieloupi0136·2020-08-10 16:06

[NOIP2018]普及组初赛题解

老师布置的作业，借博客这个平台一用[总体感觉]对我而言比去年的难度大……特别是最后一题。选择题1.D打印机属于输出设备2.D将全部进制转换为10进制进行对比，我的方法是每一位乘以进制的位数次方，最后加起来3.D1MB=1024kb*1024每年必考的转换4.B广域网（WAN，WideAreaNetwork）5.B1984年第一届全国青少年信息学奥林匹克竞赛，虽然我是用今年减去届数算的6.A记得好像
diejia6473·2020-08-10 16:34

NOIP2018考前抱佛脚——数据结构基础及STL实现

目录动态数组栈队列优先队列动态数组srand(time(0));std::vectorqwq;for(inti=1;iqwq;for(inti=1;iqwq;for(inti=1;iqwq;for(inti=1;i,std::greater>qaq;for(inti=1;i<=10;++i)qaq.push(rand()%100);n=qaq.size();for(inti=1;i<=n;++i)
deji2217·2020-08-10 16:16

NOIP2018考前抱佛脚——图论基础复习

目录存图方式邻接矩阵存图邻接表存图链式前向星最小生成树例1P1536村村通题目描述输入输出格式输入输出样例标程例2P1546最短网络Agri-Net题目背景题目描述输入输出格式输入输出样例标程例3P1991无线通讯网题目描述输入输出格式输入输出样例标程最短路模板存图方式邻接矩阵存图intmap[MAXN][MAXM];for(inti=1;ie[MAXN];//邻接表初始化操作//将起点为`i`的
deji2217·2020-08-10 16:16

NOIP2018退役记

非常标准的题目，然而与其他大佬不同，我是真的退役DAY0上午模考，下午彻底颓废写模板自己装了个LINUX的虚拟机玩了一会，然后回家睡觉DAY1和MZA，mxrmxr还有wxjor一起去到了之后进去发现密码非常的金庸，暖了暖手就开始看题T1，第一眼发现是原题，一分钟解决，心想是不是读错了题，然后一试大样例居然过了感觉出题组要完然后立刻转战T2，上来以为是个整除，后来发现没有那么简单转而看了一眼数据范
baibu2262·2020-08-10 15:34

NOIP2018 货币系统

我们知道如果x能被前i个数组成，且组成x的数当中包含a[i]那么(x-a[i])也必然能被前i个数来组成，那么我们很容易想到定义f(x)表示x能否被组成，那么根据上面的想法显然有f(x)=f(x)|f(x−a[i])#include#include#includeusingnamespacestd;intn,T,ans;intf[25005],a[105];intmain(){scanf("%d"
aoshandun9097·2020-08-10 15:41

luogu5015 标题统计（NOIP2018普及组第1题）

luogu5015标题统计（NOIP2018普及组第1题）时空限制1000ms/128MB题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？
WDAJSNHC·2020-08-10 14:58

NOIp2018普及组-摆渡车

（作为一名已经离开了普及组的退役选手感到万分庆幸）题目链接：https://www.luogu.org/problemnew/solution/P50171.感觉就是一个类似线性的以时间作为维度的dp，再一看范围：4*10^6没啥大问题。2.开始思考f[t]的含义：摆渡车在t分钟离开时所有人最少的等待时间。3.接着就是转移：首先比t早出发2*m分钟之前（浪费啊）的和m分钟之后的（转移不了）都可以不
Mmm040403·2020-08-10 14:02

NOIP2018游记暨总结

我知道我会走得很慢，但我不会停下前言今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。但是总想那么多是不好的，我于是一遍遍地告诉自己，我不会rp总是为负的。就这样，我开始了NOIP前夕的20天集（kao）训(shi)。在机房的每一天都是五味杂陈的，首先比在教室舒服得多，或许是因为刷题本身就比写作
Micro_grass·2020-08-10 14:29

【NOIP2018普及组】龙虎斗

分析算出龙方和虎方气势差tot若tot=0p2=m若tot>0i=m-tot/s2;j=i-1;把p2放在i或j上（比较放在哪个位置使最后气势差最小）若totusingnamespacestd;typedeflonglongll;constintN=100005;lln,m,p1,s1,s2,ans;lla[N];llread(){llsum=0,f=1;charch=getchar();whil
Trilarflagz·2020-08-10 13:00

NOIP2018普及组第二题《龙虎斗》再思考

写在前面：这道题是在NOIP2018考完后很久写的，是关于《龙虎斗》这道题目一些新的感想。
zizi0092011·2020-08-10 13:21

【NOIP2018】标题统计-C++

描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入输入文件名为title.in。输入文件只有一行，一个字符串s。输出输出文件名为title.out。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入样例1234输出样例13输入样例2Ca45输出样例24
摸鱼酱·2020-08-10 13:57

NOIP2018龙虎斗---C2021bjw

NOIP2018龙虎斗时间限制:1Sec内存限制:256MB题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为
C2021bjw·2020-08-10 13:15

[OI]Noip 2018 题解&总结（普及）

于是乎今天来总结一下Noip2018（普及组）的题目。希望自己能好好反思一下自己。Tips:民间数据分数分别来自：某不明dalao;洛谷;某中学
weixin_34306676·2020-08-10 13:55

NOIP2018 [普及组] 龙虎斗

题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为
weixin_30394669·2020-08-10 13:04

NOIP2018普及组解题报告

解题报告洛谷5015标题统计代码（题目过水）洛谷5016龙虎斗分析代码洛谷5017摆渡车分析（线性dp）代码（线性dp）分析（斜率优化）代码（斜率优化）洛谷5018对称二叉树分析代码后续凉凉记洛谷5015标题统计代码（题目过水）#include#includeusingnamespacestd;intans;charc;intmain(){while((c=getchar())!=EOF)ans+
ssl_xjq_逐风之刃·2020-08-10 13:02

星星之火OIer：NOIP2018完爆总结

NOIP2018总结没想到这次的NOIP数据能这么（强&水），本来是250：-）分的。。。。。。
星星之火OIer·2020-08-10 13:09

龙虎斗（NOIP2018）

轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1~n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营
C2021hyf·2020-08-10 13:32

noip2018 pre——Dp

noip2018pre——DpDp专题1011:KC的瓷器（porcelain）题目描述KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(12320101110111393699样例输出36来源福建2012冬令营Day3solution简单状压dpf[i][S]表示前i个组成状态S的最小代价1196:围豆豆bean题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢
liankewei·2020-08-10 12:16

NOIP2018普及组复赛试题第4题解析

NOIP2018普及组复赛试题第4题解析第4题：对称二叉树题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等
Sagittarius_fjz·2020-08-10 12:56

【NOIP2018普及组】标题统计

题目大意凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。评测地址http://code.qingtengbc.com/problem/3本题考察知识点C++字符及字符串读入方式，cin，getline，scanf，getchar()的使用等算法分析本题重点考察C++的几种读入方式，虽
Seven9673·2020-08-10 12:56

『NOIP2018普及组题解』

标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例数据input1234output13input2Ca45output24样例说明样例1：标题中
weixin_34162228·2020-08-10 12:42

【NOIP2018】龙虎斗

【题意】直接a[p1]+=s1求一个p2，使得a[p2]+=s2后，abs{∑(m-i)*a[i]}最小【解法】求出S=∑(m-i)*a[i]当S0时，对(m,n]进行枚举minS的初始值为当i=m时，minS=S注意，所有变量都需要longlong【代码】1#include2usingnamespacestd;3typedeflonglongll;4constintN=100000+5;5lln
weixin_30615767·2020-08-10 12:39

Noip2018普及组题解：标题统计（C++）

题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述:输入文件只有一行，一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示例1输入234输出3说明标题中共有3个字符，这3个字符都是数字字符。示例2输入Ca45输出4说明标题中共
最强的琛·2020-08-10 12:53

NOIP2018提高组题解

D1T1:铺设道路回忆NOIP2013D2T1积木大赛，发现这两题唯一的区别就是一个是造山一个是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道题的方法。具体方法是，从左到右每次考虑新的一列，若这一列的坑比左边一列浅，那么可以在填左边一列的时候顺便填好这个坑（只要把所有右端点为i-1的操作右端点全部改为i即可），不需要任何操作。若这一列的坑比左边深，那么就必须先将这一列的坑填到与左边平齐，再
weixin_30516243·2020-08-10 11:41

NOIp2018集训test-9-2(am)

一场讲述谁比谁更傻逼的普及组比赛，证明了1、老张是魔鬼（为什么有这么多套普及组题？？）2、我最傻逼第1题谜题判断1~99哪些数翻转后合法，找到最长的连续合法段的长度，为4，所以n3#include4#include5#include6#include7#include8#include9#include10#include11#include12#defineFormylovereturn013#
weixin_30258901·2020-08-10 11:27

NOIP2018 保卫王国【动态DP(LCT版)】

题目描述：n个点的树，每个点选的代价为val[i]，m个询问，问确定某两个点选或不选后树的最小点覆盖。n,m#definemaxn100005#defineLLlonglongusingnamespacestd;charcb[1=10)write(x/10);putchar(x%10+48);}constLLinf=1ll=inf)puts("-1");elsewrite(ans),putchar
Master.Yi·2020-08-08 12:28

noip2018游记

话说，noip好像已经过去了一个月，从拿到成绩以来，我好像也浑浑噩噩刷了十几天题了。今天不知怎的，翻了翻先辈们的省选游记，感慨万千。想了想，自己是不是也应该留下点东西，如果进不了队，至少还有人能看到我的一点足迹。Day0：时间久远，我已经不记得我是怀着怎样的心情来到鲁能巴蜀，但似乎我还挺轻松的（毕竟目标从来就没定到省队）。打开电脑，重启，写了写lca的板子，再写了个对拍的bat。（也就蒟蒻还在写l
一个不愿透露姓名的OIER·2020-08-08 02:54

【NOIP2018提高组D2T3】保卫王国

DescriptionZ国有n座城市，n-1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个条件：①一座城市可以驻扎一支军队，也可以不驻扎军队。②由道路直接连接的两座城市中至少要有一座城市驻扎军队。③在城市里驻扎军队会产生花费，在编号为i的城市中驻扎军队的花费是pi。小Z很快就规划出了一种驻扎军队的方案，
YiPeng_Deng·2020-08-08 02:19

【NOIP2018模拟10.26】山花

Description3.1Background春日的山中灌木茂盛，几乎长到了人的腰间，将山间都铺满了绿色。雨后的灌木之间还带着晨露，总会沾湿走过的行人的衣裳。林中枝叶茂密，不过树木长的并不紧，遮不住天上，阳光落下照在山路上的灌木丛和落叶上。山的另一侧，是漫山的花树，覆盖在山上，一直蔓延到山下，白瓣在微暖的阳光里透着粉红。风吹过，成片的花树摇动，花瓣翻飞而起，飘散开来，叫人移不开眼睛……呵……这漫
Felix-Lee·2020-08-08 01:45

【NOIP2018提高组模拟9.9】孤独

题解根据容斥原理，答案就应该是每个话题的方案数，减去两个话题的方案数，加上三个话题的方案数，再减去四个话题的方案数，…分析一下复杂度，计算枚举话题的方案数乘上每次统计当前这种话题的方案数O(2n∗m2n∗m）这个会时间超限，关键就是在统计方案数。一个数，如果对某个方案贡献，就是这个数是它的子集，考虑一种更加优秀的枚举子集办法。code#pragmaGCCoptimize(2)#pragmaG++o
李峻枫·2020-08-08 01:11

【NOIP2018提高组模拟9.18】小A的任务

题解可以用柯西不等式来证明(1/si+1/sj+1/sk)∗(si2+sj2+sk2)≥3∗(si+sj+sk)(1/s_i+1/s_j+1/s_k)*(s_i^2+s_j^2+s_k^2)≥3*(s_i+s_j+s_k)(1/si+1/sj+1/sk)∗(si2+sj2+sk2)≥3∗(si+sj+sk)就是对左边拆出来的9项，配上（s_i+s_i+s_i+s_j+s_j+s_j+s_k+s_k
李峻枫·2020-08-08 01:11

【NOIP2018提高组模拟9.6】老大

题解如果只放一个点，很显然就是放在直径的中点上面，这样一定是最优的，而现在题目要求断开一条边，然后使得两个部分的最长直径最短。考虑断开这条边的位置，一定是在原来那棵树的直径上面。于是呢，就把直径抽出来，求出断开每一条边的上半部分跟下半部分的直径分别是多少，然后组合一下就好了。code#include#include#include#include#include#include#include#i
李峻枫·2020-08-08 01:10

【NOIP2018模拟10.19】盟主的忧虑

Description江湖由N个门派（2≤N≤100,000，编号从1到N）组成，这些门派之间有N-1条小道将他们连接起来，每条道路都以“尺”为单位去计量，武林盟主发现任何两个门派都能够直接或者间接通过小道连接。虽然整个江湖是可以互相到达的，但是他担心有心怀不轨之徒破坏这个武林的安定，破坏小道，于是武林盟主又秘密地修建了M条密道（1≤M≤100,000），但每条小道距离都不超过10亿尺。果不其然，
李峻枫·2020-08-08 01:40

jzoj5954 【NOIP2018模拟11.5A组】走向巅峰（直径性质，期望）

Description众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰；在巅峰之路上，他碰到了这一题：给出一棵n个节点的树，我们每次随机染黑一个叶子节点（可以重复染黑），操作无限次后，这棵树的所有叶子节点必然全部会被染成黑色。定义R为这棵树不经过黑点的直径，求使R第一次变小期望的步数。对于100%的数据，满足n#include#include#includeusingname
jokerwyt·2020-08-08 01:28

NOIP2018提高组题解

day1：T1：题目：luogu5019.题目大意：给定一个长度为nnn的数组A[i]A[i]A[i]，要求每次可以将一段连续正数区间减111，要求用最少的操作次数将A[i]A[i]A[i]全部变为000.1≤n≤105,1≤A[i]≤1041\leqn\leq10^5,1\leqA[i]\leq10^41≤n≤105,1≤A[i]≤104.这貌似是NOIP原题，显然当一个数比它前面的数小的时候，
hezlik·2020-08-08 01:17

【NOIP2018模拟10.23】Bomb

题目问n个点的图中，有多少张图的最大的连通块大小不超过k。题解计数。从部分分里得到灵感，若k=n，则答案为n个点的连通图的张数。容斥做不了？我的想法是，全部的，去掉一个点不在连通块内的，加上两个点不在连通块内的……这个方案是可行的，但是容斥系数配错了该怎么容斥？显然，必须先选择计算i号点不在那个大连通块里面。那么那个大连通块怎么表示？只能够强制1号点在里面。剩余的n-1个点里面容斥。但这样也不知道
Luckfort·2020-08-08 01:46

【NOIP2018模拟10.22】风筝

题目有一个长度为n的序列和m个询问。每个询问：将a[u]替换成v后，最长严格上升子序列的长度。每个询问互相独立。n,m#include#include#include#include#defineN500010#defineQ8388608#defineInf2147483647#defineP(a)putchar(a)#definefo(i,a,b)for(i=a;i=b;i--)usingna
Luckfort·2020-08-08 01:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他