原题传送门我们知道，要想使一个生物能活到最后，那么它进行的每一次吸收前，它的大小应当尽可能大，所以我们考虑贪心，对生物的大小从小到大排序，每个生物都从小的开始吸收，看能不能活到最后，时间复杂度\(\mathcal{O(n^2)}\)。我们还知道，排序后，生物\(i\)能活到最后，则生物\(i+1\simn\)

这是NOIP前的最后一个学习计划了。且行且珍惜吧。接下来的任务11.19补两场ARCB。ARC187B。ARC183B。补CF3G。补计数题。回顾之前的比赛记录。11.20模拟：NOIP2022。11.21补题：NOIP2022。回顾ImportantTricks。补题：ZRNOIPDay11。11.22

importcom.example.entity.Department;importcom.example.entity.IndexPattern;importcom.example.mapper.DepartmentMapper;importcom.example.service.IndexPatternService;importcom.example.request.QueryIndexPatternRequest;importcom.example.response.Quer

前言今天联考直接炸纲了。但是不得不说：HEZ的题要比BSZX好多了。联考今天联考题说实话难度应该比较适合我。第一题是推结论的题，我赛时20min想出正解，但是有两个细节没有考虑清楚，导致后来调题调了一个多小时，然后经典开警告但是不看秒了，期望得分100pts，实际0pts。原因bool

明天有信息会考。A.严格弱于NumbersonaCircle。先做个差分，发现每回就是选择一个数加\(n\)，最后使得每个数都相等，那么每个数的操作次数就是与最大值的差值除以\(n\)，注意判断无解。B.DivisionintoTwo感觉跟\(CSP-S\)的\(C\)差不多啊。考虑到如果将集合\(S\)中的数

前言去年被沉重打击到了，不过从此以后心态就好很多了，不会因为什么考试动不动就崩溃了。考前一直在认真复习，也停了课，甚至差点错过运动会。从国庆开始听了几天课，消化课件，然后考试。考试的稳定性不高，有时脑子清醒就能比较清楚自己应该做什么，如何分配时间以及写下对拍；但有时睡了觉起

T1把所有的薯片按热量排序，\(l,r\)表示选取的区间的左右端点，当区间中的种类数等于\(k\)时，这个区间合法，更新答案并\(l\)++，否则\(r\)++，直到\(r=n\)，最后的话要看\(l\)能否往上加，开始没有写，所以最后一个大样例一直不过，调了20min左右。T2构造题，感觉很难啊，就想着先找最多数量

DAY-1最后一场模拟赛。本来打算好好打，但是抽象T1让我和zyh互相hack了十几次，遂开摆。然后打块被教练斩杀，把L气破防了。但是由于之前做队旗，L还是极为不情愿地给了我一瓶青梅绿茶。DAY0到了火车站先遇见了born_to_sun，然后一起遇见了L，于是趁L过安检我俩逃跑了。

Day1上午在渝北的机房里面玩，中午吃了饭去沙坪坝。在阶梯教室里面听同学们讲-J的事情，结果告诉我他们T4竟然是优化建图？题目还有14页，瞬间对下午充满了担忧。等了一会儿进考场了，听见机房里面好多同学考前就一直在敲键盘，不知道他们在写些什么。想了一会儿过后，把树剖和组合数

DAY0晚上8:30飞机落地，真切地感受到了祖国东北的寒冷，呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学YingLi也是这个点的飞机并且直接遇见了，他们队也被冷麻了。到酒店后发现订酒店的学弟订成了大床房，而且酒店已经没有别的房间了，所

描述幻方是一种很神奇的 N×N 矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) ：若 (K−1)

1.题目基本信息1.1.题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。1.2.题目地址https://leetcode.c

救园进展截止9月27日08:55终身会员：终身VIP会员名额还剩37个，终身VIP会员名额还剩130个会员总人数：6858（救园开始时是4047）捐助：收到的在线捐助￥48,950（9月9日开始）救园目的园子这三年困难阶段靠贷款维持，救园是为了还掉贷款，度过难关。救园方式->终身会员计划：https://svip.cnbl

不知道你是否遇到这个问题，就是在使用xshell的时候，每次关闭最后一个选项卡标签的时候，xshell软件默认就退出了，好多次我都只是想要关闭，而非退出，所以该如何设置，才能到我们的预期的效果呢？解决办法在工具栏中找到，选项打开。然后再高级选项中找到取消最后一个标签关闭时退出xshell的复选

题目链接：题目大意：把题目的操作翻译一下就是拿一个数去减后面的一个数，然后前面这个数会消掉。最小化最后剩下的数。思路：容易看出，最后剩下的一定是最后一个数，因为最后一个数一定不会被消去，又已知最后只剩下一个数，那么就是最后一个数。前面的所有数都要被消去，最差的情况就

先开个坑，不一定填。主要记录一些口胡了但是没写的题。String题面：给定两个字符串\(a\),\(b\),我们称这两个字符串的所有子序列为坏字符串。求最短的非坏字符串。做法：首先要解决一个问题，假设你有一个字符串你需要判断这个字符串是否是坏的，怎么快速判断？我们预处理出nxta[i

但是做的题太少了根本算不上长征。写这个是因为NOIP2024剩百日，这他妈是最后一次了，就让我拿个一等吧，别无所求了。把之前做过的题都重新总结一遍，怎么说也都能吃透了。P6880JOI2020Final]オリンピックバス给一个有向图，经过边有代价\(C_i\)，可以反转某一条边，代价为\(D_i\)

1.题⽬链接：1046.最后⼀块⽯头的重量2.题⽬描述：3.解法（利⽤堆）：算法思路：其实就是⼀个模拟的过程：•每次从⽯堆中拿出最⼤的元素以及次⼤的元素，然后将它们粉碎；•如果还有剩余，就将剩余的⽯头继续放在原始的⽯堆⾥⾯重复上⾯的操作，直到⽯堆⾥⾯只剩下⼀个元素，或者没有元

前言因为现在我开始每天写随笔，所以总结里就不赘述每天的具体的内容和每天的小总结了，因为会给人一种重复感，所以我决定在总结中主要分析我认为非常有价值的地方。考试我认为考试能反映出一个人的很多问题。然后谈一谈8.11的考试。总体来说，题应该不算太难，T1是一个思考难度不大的

最后91分，国一。前几题都AK了，最后一题先是输出0，得了个1分。花了一个小时都没解决这题，难受ing，其实到最后差不多要改对了（降落那一部分没时间改），但是没时间了，hhhh。拿到国一，简直圆梦啦！！！本科拿的国三，差0.02秒就是国二，从此内心蒙上阴影。哭死ing研一终于拿了个编程比赛的国一，也算

帮助：大毒瘤！！！调了我2h，拍了我2h，最后没调出来，重写才AC。wdnmd。思路这题主要是线性dp，而状压dp只是最后在统计答案时的一个辅助。首先定义\(dp[i][j][k]\)为考虑前\(i\)本书，已经抽出来了\(j\)本，最后没被抽出来的一本书是高度\(k\)的最小混乱度。每次放入的书与最后一位

NOI2024游记|如果这只是梦省流：HBA类打铜，内含很多个人想法，可能更像对这一赛季想说的鲜花我终于站在了国赛场上，这也是第一次站在赛场上。第一天考试的时候我无法抑制紧张的心情，看到T2居然是真的交互题当时顿时心凉了半截，我开场前1h心跳一直很快，后面都有些喘不过气来，花了

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

本文仍在不断更新中不知不觉我的OI生涯就结束了，走到这一步才突然发觉。才想起来我还有好多感兴趣的内容没学，还有好多有趣的题没做，还有好多流逝的时间没有抓住。但是都已经走到这一步了，高中的OI之旅就也只能到此为止了。Day-?提前两周来到了重庆，跟着梦熊的模拟赛，又认识了一个

最后的挑战题目背景万物无，复杂度（duó）。在困难面前，万物，不会被毁灭。但是由于特殊原因，本题含有整个宇宙的数据。题目描述最后的挑战……给定三个长度均为\(n(n\leq200)\)的数组\(a\)、\(b\)、\(c\)。求出\(\sum_{i=1}^{n}\sum_{j=1}^{n}a_i\timesb_j\%c_{i