文章目录前言一、概念1.导入2.元素移动2.1逆序2.2删除2.3插入二、例题讲解问题：1009-数组逆序问题：1162-数组元素的删除问题：1211-数组元素的插入问题：1161.元素插入有序数组问题：1159.数组元素的移动三、总结四、感谢前言在继续我们的C++数据结构学习之旅

前言小弱鸡在暑假时候闲的没事尝试打打NOI春季，总分是255分……（有点特殊的含义）正文T1：[春季测试2023]涂色游戏非常简单的一道普及题，针对每个操作记录行和列上最近的更新。在输出的时候查询一下即可。#include<bits/stdc++.h>usingnamespacestd;intT;intn,m,q;struc

文章目录前言一、概念1.导入2.数组找数二、例题讲解问题类型——查找特定值问题：1154.数组元素的查找问题：1815.最后一次出现该数的位置问题类型——查找最值问题：1152.求n个数的最大值和最小值问题：1168.歌唱比赛评分问题类型——统计出现次数问题：1810.最贵商品和最

好像在洛谷题解区里还没人和我做法一样，，？考场做法，只用到了倍增和线段树，感觉挺好写。考场上从开题到过题只用了2h。最底下有省流版（？）。以下是我考场里比较详细的思路，所以比较长。先考虑如何\(O(n^2)\)做，然后再想优化。容易先想到一个状态数是\(O(n^2)\)的DP，即记录起点，并将向

Day0报到。这是第一次参加NOI，有点紧张。CQ真的好热啊qaq教练飞机晚点，但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间，就先去报到了，但是被告知没有学籍证明不能拿胸牌，没有胸牌不能进宿舍，于是坐在宿舍楼下等了\(\infty\)分钟。期间在宿舍到大门的坡道上来回

NOILinuxVSCode使用指北安装NOILinux不是已经帮你做好这一步了吗？准备首先在这里对VSC的界面做一个介绍。1.终端VSC相对于其他的编辑器的优势是有一个非常直观的内置终端，这也让我们可以专心在这一个窗口内编辑和调试代码。召唤终端的快捷键是Ctrl+Shift+P！召唤终

前言本篇博文转载自博客园ticmis的博文网络流24题，转载时做了如下改动：排版整理，规范化\(\LaTeX\)。题单中添加了洛谷题号和洛谷难度。错别字修改。内容描述稍作改动。说实话，本人很讨厌某SDN上的各个博主间互相抄来抄去的行为，这一篇是我第一次转载别人的博文，原因是

Day1T1集合(set)容易发现两个序列等价当且仅当，所有数字在序列中出现位置的集合构成集族相等。考虑哈希，对于一个集合\(S\)，令它的哈希值为\(f(S)=(\sum\limits_{x\inS}B^x)\modP\)，上述条件只需做两遍哈希即可满足。使用莫队维护所有哈希值，时间复杂度\(O(q\sqrtn\lo

文章目录前言一、概念1.导入2.概念二、例题讲解1.简单穷举问题：1015.鸡兔同笼问题问题：1351.买公园门票问题：1016.买小猫小狗问题：1220.买糕点问题：1396.开学大采购？2.嵌套穷举问题：1022.百钱百鸡问题问题：1024.购买文具问题：1249.搬砖问题问题：1250.马克思手稿的问题

某菜鸡初三Oier的NOID类游记。。。。Day-8~Day-2因为重庆育才有冲刺NOI的训练（其实就是多校联考），所以我提前几天来到了重庆。然后就是正常的多校集训。最后一天休息时还去爬了山，不得不说重庆是真的热，爬完真的累死我了。Day-1下午是报道，然后就逛了一下CQYC。食堂还是自助，而

暑假总结（7.1-7.7）bymax讲课我们听了yny学长组合数学的讲解，下面是一些有用的公式：吸收公式：\(k\binom{n}{k}=n\binom{n-1}{k-1},(n-k)\binom{n}{k}=n\binom{n-1}{k},k\in\mathbb{Z}\)。上指标反转：\(\binom{n}{k}=(-1)^kn\binom{k-n-1}{k},k\in\mathbb{Z}\)。上指标求和：\(

终究是无法平静地面对这一切，但还是想把这些天想的写出来。day2结束的第二天早晨，像是逃跑一般离开了重庆，这几天在南京把行李都收拾了一下，最终还是要离开这待了两年的地方。NOI的经历如同一场噩梦，这几天总是希望能从中醒来，但永远无法挣脱这无比真实的梦。NOI前我也设想了如果

Day-1报道日。室友是zqc,wyc,yjh。晚上狼人杀，经典场面《狼人空刀》《ly第一天裸点三狼》。Day0开幕式。dzd讲话仍然是贡献了最多乐子的环节。一分钟爆出两个沙东笑话。下午笔试。打开一看笑嘻了，笔试答案已经有人帮忙填好了。Zayin重出江湖。然后宣布3:15重新开始，笔试

Day-?PKUSC和THUSC都打的还不错，拿了两个一等约。当时在杭州感觉自己都要飘起来了，APIO再拿au可能真的要上天了，于是在群里立下flag：随后正如预期一般拿到了整整115分，收获了OI生涯第一块铜牌。想想去年五哥APIO打铁，最后NOIrk20的事，我认为优势在我。Day-1报到

一、入门级1.1计算机基础与编程环境【1级】计算机的基本构成（CPU、内存、I/O设备等）；【1级】Windows、Linux等操作系统的基本概念及其常见操作；【1级】计算机网络和Internet的基本概念；【1级】计算机的历史及其在现代社会中的常见应用；【1级】NOI以及相关活动的历史；

NOI2024游记Day(-4)~(-2)UOJ模拟给大家整了个活，笔试100，Day1Day2两天各两题，过题数成功达到全场rk2水平。没写暴力，反正暴力也是随便写写，两题100多分的暴力也都是纯唐。Day0抵达酒店酒店很不错，但是不禁让我担心起了学校的住宿环境。Day1抵达学校学校宿舍疑似唐

P6475[NOIOnline#2入门组]建设城市传送门分类讨论：设\(f(x,y)\)为\(C^{j-1}_{i+j-1}\)\(x,y\)在同一旁把\(x,y\)之间的看成一个高楼公式\(f(n,m)\timesf(n+x-y,m)\)\(x,y\)在异侧枚举\(x,y\)高楼的高度\(h\)\(\displaystyle\sum^{n}_{i=1}f(x-1,i)*f(n-x,m-i

省流：100+264+180=544，rk45极限进队。赛前状态感觉还行，gzy天天在模拟赛里爆标，给他磕头了。day0开幕式。很想喷【】【】【】【】【】【】，算了不喷了。笔试，开场10s大家就开始笑，笔试把答案发下来了。”我们题目的配置出了一点问题，大家稍安勿躁“。致敬传奇出题人。推迟15

https://www.cnblogs.com/fjy666/p/-/NOI2024NOI2024游记。建议你立刻关掉这个页面捏。7/16(Day-1)到达育才中学。上一次来育才是什么时候呢？WC2024(Cu)。在育才没有什么比较好的回忆。去领身份牌未果，再去的时候看到了zxx。7/17(Day0)上午开幕式，开场满屏NOI有文

今天，NOIday2在cqyc落下帷幕截至撰稿，获奖情况笔者并不清楚但是，我希望你们不要去高三了，真的qwq但是，除了艾希之外，NOI2024可能是你们最后一战了（如果排除CTS和IOI）由于艾希不是正式选手，而且是高一的，在此不提我在六月中旬停课进入410，其实除了省选成绩与竞赛宣讲我好像对你们不甚了

NOI2024结束了，我的OI生涯也告一段落了。怎么说呢，今年变动挺大的，Day1之前确实完全没有做好准备，考场策略全乱套了，最后Day1考151分，直接垫底了，T1是个小难写的ds，我做法反正很难写且常数大，最后调完了也没卡常卡过去，拿了80，还浪费了巨大长时间，场上看到有了pretest我也很

\(\color{red}NOI\)2024游记\(\color{green}初出茅庐\)看到标题我相信你已经被诈骗了\(\color{green}怎会忘记初一参加的NOI志愿者活动！\)\(Day\)-1\(\color{green}烈火，渗透着期待\)上午上课，下午考试（死磕T1），考试时了解的志愿者的时间和我的同伴。\(Day\)0\(\col

提高级计算机基础知识与编程环境[5]Linux系统终端中常用的文件与目录操作命令[5]Linux系统下常见文本编辑工具的使用[5]g++、gcc等编译器与相关见编译选项[5]在Linux系统终端中运行程序，使用time命令查看程序用时[5]调试工具GDB的使用C++程序设计类(class)[6]

文章目录前言一、概念1.导入2.数组2.1数组的创建2.2数组的使用二、例题讲解问题：1423-考试成绩的简单统计问题：1153-查找“支撑数”问题：1156-排除异形基因问题：1155-找找谁的身高超过全家的平均身高问题：1231-考试成绩的分布情况三、总结四、感谢前言在

NOI2024之前的联训。现在对分数有了概念。Ag=~150pts，Au=~220pts，但是每次考试都只能在80pts左右徘徊喵。但是每年NOI难度差别据说有点大，所以仅供参考。试题基本有梯度，不按难度排序。本文中T1/T2/T3指按照难度排序后题目的顺序编号。1.现状自从上次rdfz训练完后