相信关注本号的各位，对于信息学奥赛已经不陌生了，部分同学也已经开始踏入信息学的旅程，但前路茫茫，让我们一起看看已经取得成就的同学的经历吧。今天要介绍的这位同学，是来自深圳中学的高二某班的欧阳达晟同学，他已经通过参加全国青少年信息学奥林匹克竞赛（NOI2023）保送到北京大学图灵

一个圆形操场上摆放\(n\(1\len\le100)\)堆石子。现要将\(n\)堆石子合并成一堆，每次只能选相邻的\(2\)堆合并成新的一堆，代价为新的一堆的石子数。求将\(n\)堆石子合并成一堆的最小代价和、最大代价和。“最大代价和”的转移证明\(\color{blue}{\text{结论}}\)：对于\(

文章目录前言一、循环的流程控制1.1导入1.2循环的打破与跳过1.2.1break打破1.2.2continue跳过1.2.3总结二、例题讲解问题：1468.小鱼的航程问题：1074-小青蛙回来了问题：1261.韩信点兵问题：1254.求车速问题：1265.爱因斯坦的数学题三、总结四、感谢前言循环

A队彩笔高二生最后一次参加NOI。凡事有第一次，就会有最后一次。我打完了最后一场ZR，最后一场AtCoder，最后一场CF。接下来将迎来我的最后一场NOI。Day-1NOI2023在四川省成都市第七中学举办。下午飞抵成都，机场接站等学车爷等了一个多小时，导致快4点才到学校。工作人员很

打打删删了好多东西，发现有些还是说不出来可能。是在一晚上没睡觉的精神状态下写的所以可能很消极呜呜……离NOI好像就只剩35天了，但是我记得前几天上becoder它还告诉我有一百多天来着。压力一下子就大起来了。我有时候睡好了觉状态巨好就在想，我还要熬三十多天……天天都

文章目录前言一、for循环1.导入2.语法3.使用场景4.条件控制5.小结二、例题讲解问题：1264-4位反序数问题：1085-寻找雷劈数问题：1057-能被5整除且至少有一位数字是5的所有整数的个数问题：1392-回文偶数？问题：1090-同因查找问题：1446.人口增长问题三、总结四、感谢

退背包介绍之前居然完全没了解过“退背包”，其实是个很易于接受的思路，看了下最简单的板子题居然是个黄题，离谱。退背包的原理在于根据题意与状态设计，阶段顺序并不影响最终的答案，因此之前某个阶段的贡献是可以撤销的。具体撤销的方法就是通过原先从\(f_{i-1}\)转移到\(f_i\)的

涉及知识点：博弈论题意在一个树上，A和B可以通过边在节点间移动，每回合可以不移动，或者移动到有边直接连接的节点。A在抓B，当A与B处于同一个节点时即为被抓住，可以发现无论如何B最后都会被抓住，你需要添加最小数量的边使得B有策略可以永远不会被抓住。思路最终的必败态是

涉及知识点：数位DP前言其实这题也没啥好写的，就是好久没做大模拟调代码把人调废了，警醒一下自己……题意大模拟，不给简化题意了\(n\leq10^5\)。思路大递推DP里面套小数位DP，挺恶心的。设\(f_i\)为以第\(i\)字节结尾的方案数，每次考虑用\(4\)个字节存并且是以\(i\)

涉及知识点：二进制，贪心题意给一个数组\(a[1],a[2],\ldots,a[n]\)，选择一个数\(b\)，如果\(b\)满足：\[(a[1]\oplusb)\leq(a[2]\oplusb)\leq\ldots\leq(a[n]\oplusb)\]则称\(b\)是数组\(a\)的幻数。有\(q\)次询问，每次永久修改一个数。对于原数组与每次询问后

快退役了，最后一集了退役前还能做多少呢To-dolist#32024.5.24AGC025DChoosingPoints讲过关键性质是距离\(\sqrt{d}\)的点为二分图，于是每次选二分图较大的一边即可做到\(n^2\)。证明：考察\((x_1-x_2)^2+(y_1-y_2)^2=d\)奇偶性，\(d\)为奇数时\(x_1-x_2\)

涉及知识点：数位DP题意令\(\text{dig}(i)\)表示\(i\)十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：\(1\leqi,j\leqn\)\(\text{dig}(i)\times\text{dig}(j)>0\)\(\gcd(\text{dig}(i),\text{dig}(j))\leqk\)给你\(n,k\(\leq10^{18})\)求

涉及知识点：分治、贪心前言没错……又是一道叫序列的题……题意有一个长为\(n\(\leq10^5)\)的序列\(a\)，你可以花费\(x^2\)的代价将\(a_i\)变成\(a_i+x\)，使得代价加上\(a\)两两数之差的绝对值乘以一个给定常数\(c\)的总和最小。思路拿到手觉得是一个贪心，但是直接

涉及知识点：树、倍增、单调栈题意给你一颗有\(n\(\leq7\times10^5)\)个节点的树，再给你一个长为\(m\(\leq7\times10^5)\)的序列，序列中的值代表树上点的编号，有\(q\)次询问，每次询问取原序列的\(k\(\sumk\leq7\times10^5)\)个子区间并连起来成为一段新的序列，问新的序列

记事件\(A\)为「当\(s_i=\texttt<\)时\(p_i<p_{i+1}\)」，事件\(B\)为「当\(s_i=\texttt<\)时\(p_i<p_{i+1}\)，且存在\(s_j=\texttt>\)，满足\(p_i<p_{i+1}\)。所求即\(n(A)-n(B)\)。\(n(A)\)是好求的，相当于部分定序排列，记每个递增段的长度为\(a_1

涉及知识点：DP题面有一个长度为\(n\(\leq6000)\)字符串\(s\)，可以执行如下操作：选定一个\(i\in[1,n]\)，将\(i\)左侧或者右侧的连续若干个字符变成\(s[i]\)（选定的字符要连续且有一个与\(i\)相邻）。你可以执行任意次这样的操作，请问最后可以得到多少种本质不同的合法的字符串

涉及知识点：数论，图论转化建图题意有一串长为\(n\(\leq10^3)\)序列\(a\)，给出\(m\(\leq10^3)\)个条件，每条条件形如\(\gcd(a_i,a_j)=k\)，问是否存在这样的序列满足所有条件。保证不存在重复的\((a_i,a_j)\)对。思路把题目给出的所有关系建成图，点\(i\)代表\(a_i\)，\(\gc

涉及知识点：贪心，疑似Ad_hoc题意给你一个只包含ABC的长度为\(2n\)的字符串，问能否将该字符串划分为\(n\)个子序列，子序列只能是ABACBC中的一个，或输出无解。思路设ABC的个数分别为\(a,b,c\)，为ABACBC的子序列个数分别为\(cnt_{AB},cnt_{AC},cnt_{BC}\)，那么有

涉及知识点：贪心前言思维难度不高，就是挺好玩的，随手记录下有意思的贪心，奇妙的贪心经常比复杂的DP还有意思。题意打Boss，总共可以打\(n\(\leq10^6)\)回合，每回合可以普攻一次，造成\(x\)点伤害，每回合可以使用咒语，总共最多使用\(k\)次，使得Boss赋予一层“中毒”效果，并减弱

ProblemDescriptionInput从文件b.in中读入数据。一个正整数n。Output输出到文件b.out中。一个整数表示答案。SampleDataInput#1Copy5Output#1Copy31Input#2Copy50Output#2Copy2885DataConstraint首先，我们从小到大枚举\(n\)，假设当前枚举

这里写目录标题updata普及-普及/提高-普及+/提高提高+/省选-省选/NOI−NOI/NOI+/CTSCupdata2024.03.31发布此文章普及-P1359租用游艇P1636Einstein学画画（数据有误）P1700[USACO19OPEN]MilkFactoryBB3613图的存储与出边的排序B3643图的存储B3644【模

入门级1.递归提高级1.提高级字符串NOI级1.网络流&&费用流2.后缀自动机3.虚树4.后缀数组5.Manacher

前言如有笔误和错误，欢迎给位dalao指出。赛时游记14.00开始下载题目。14.02打开题目。14.02~14.30看第一题，发现就是一个循环结构+选择结构，秒切+检查。14.31~16.30打开第二题，直觉想到由于\(gcd\)以及那个\(z=x\timesy\times\gcd(x,y)\)等式，就开始分解质因数，

Day1凌晨四点钟醒来了，然后没睡着。进考场之后看T1，感觉枚举\(m\bmodn\)然后就是分段函数，有点细节，写写写，四十分钟写完了。看T2，但这个题没啥感觉啊。跳了跳了。看T3，想了一下很快会了\(32\)分。然后感觉可以多做点啊。狂暴猜结论！假假假！狂暴猜结论！假假假！花了挺久时间的，感

总时间限制:1000ms内存限制:65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c原题链接：http://noi.openjudge.cn