原题链接最后悔的一集，感觉D\(<\)everything。考虑由确定的点推出其他点的答案，发现最高点的答案是确定的，设其位置为\(x\)。然后根据题目定义，发现可以分成\([1,x-1],[x,n]\)两个区间，\([x,n]\)答案均为\(h_x\)。对于\([1,x-1]\)区间，我们找到第一个\(>[x,n]\)区间最小

【NOIP提高组】传纸条C语言版本C++版本Java版本

SS241113C.数据结构(struct)题意有\(n\)个数，\(m\)个操作，\(n,m,a_i\le10^6\)，每次操作给区间\([l,r]\)的所有数字加\(1\)，然后输出全局颜色数量，操作独立。思路感觉不好想，对我来讲有点难，需要更聪明的脑袋和丰富的想象力。首先\(O(n\sqrt{n})\)的莫队做法是显然的，假设

最大值最小是二分答案的特征。二分完后每个公园可以覆盖距离不超过\(k\)的领域，要覆盖整棵树。二分完后需要check。最可能的路线是贪心和dp。好像本质上都存储了可能成为答案的组合的部分信息，但贪心确定了这个组合当前的唯一性，dp并没有，只能保证最优解一定属于被划分出来的某

对于这个“好的”的判定条件看起来有点奇怪，不妨结合上题目要求的“最小\(sum\)”一起考虑。因为要最小化\(s_p\)，所以一个比较直观的想法是先从选的数个数入手。考虑到如果选的只有\(1\)个数\(a_i\)，那么\(sum=a_i\)，一定是好的，排除。如果选的是\(2\)个数\(a_i,a_j\)，

SS241109B.tii（tii）题意给你一个\(01\)序列，长度为\(n\le5\times10^5\)。给你一个小数\(p\)，要你找出一个区间满足区间\(1\)的个数比区间长度和\(p\)最接近，输出区间的左端点，如果有多个区间输出左端点最小的那个。思路设\(s\)是原序列的前缀和数组，翻译一下题面就是求

2024每日刷题（198）Leetcode—624.数组列表中的最大距离实现代码classSolution{public:intmaxDistance(vector<vector<int>>&arrays){intm=arrays.size();intn=arrays[0].size();intmn=arrays[0][0];intmx=ar

一定要好好睡觉啊，不然打模拟赛的时候会困死的！！！非常非常困的7:50时就开始打模拟赛，还是打了四个小时。打了T1、T2的正解，T3的5分特殊样例、T3的10分特殊样例，预计总215分。然后经过漫长的三个小时的等待，出现了T1100分，T265分，T360分，T410分、总分235分的神奇成绩。虽然结果比预

T1：给定两个数组\(a,b\)，要求将\(b\)重排，使得\(b>a\)的位置个数最多，在此基础上最大化\(b\)的字典序。\(n\le5000\)。最多的位置个数是容易求的，排个序即可。如何最大化字典序？依次枚举\(i=1\simn\)，然后从大到小枚举\(j\)看看\(b_i=j\)是否可以让后面依然保持大于位

Solved：11/12Penalty：1059Rank：1/146（N+2)Dirt：48%ProblemABCDEFGHIJKL题数罚时Time1122141271076128398415916111059dirt31132A，B，G，H，L：签到F直接扔一个带修莫队板子上去就过了。虽然1000的值域应该有点说法。。。#inc

题目：1884.鸡蛋掉落-两枚鸡蛋方法一：动态规划dp+递归dfs+记忆化搜索。时间复杂度0(n^2)。C++版本：classSolution{public: //状态sta[i]表示：i层找到f所需要的最小操作次数intsta[1010];inttwoEggDrop(intn){ //层数为0时，直接返回0if(n==0

0+100+0，这也没啥好说的了，反正就差的一批吧……\(T1\)\(Hunter\)简单数论题，但\(lyh\)从来没有在考试的时候\(A\)过数论题。考虑第一个人挂的时间\(=\)其他人比第一个人早挂的概率。对于第\(i\)个人，简化问题，只留第一个人和第\(i\)个人，答案就是\(\dfrac{w_i}{w_1+w_

https://www.luogu.com.cn/problem/P6795我一直很注重思考过程。这是做题的根本。初看T3，一个比较显然的贪心思路是，向外扩张合并连续段。由此清晰地发现，从1到N，被左边的数切分成若干“剩余”连续段，连续段内部，在右边的排列一定是连续的，右边的答案实际上已经确定。并且这些连

我觉得这东西有必要记一下，因为光是看PPT很难自己写出代码……具体步骤相关啥都没写。另外学这个东西也不是很必要……Solution我们需要一个维护最小值、最小值编号，支持区间加的LCT。需要支持以下操作：\(find\_root(u)\)\(link(u,v)\)\(cut(u,v)\)\(find\_min(v)\)\(add

NODSX2304B.抽卡题意改个名字，Alice和Bob在玩游戏……有\(n\le15\)个数字，每次玩家随机选择至多\(m\)个数，然后扔掉个数字。Alice先手。Alice会尽量使扔掉的权值和最大，Bob希望尽量小。问最终权值是什么。首先如果存在\(m\)张一定选\(m\)张，否则全选。然后想不到

Solution与“区间本质不同回文子串个数”类似，但没有等差数列那样优美的性质了……下面是一个更通用的做法。考虑移动一次右端点\(r\)，就相当于把parent树上一条到根链的lastendpos设为\(r\).把这个看成access操作.考虑用LCT维护parent树的链，维护一个性质：一条实链

ucup做题记录https://www.cnblogs.com/yhddd/p/18415768The3rdUniversalCup.Stage1:St.PetersburgAbitset维护\(f_{i,j}=a_i<a_j\)。每\(m\)个点划一个段，统计跨过段的答案，维护一段的后缀or。C从大往小加，线段树维护区间前缀后缀和最大连续\(1\)。D在\(0\)

1.股票买卖问题1.11.0版本考虑现在有\(n\)天，每天的股票价格\(a_i\)已知。你手上同时只能持有至多一张股票，且一笔买卖需要支付\(c\)的手续费。求最大收益。1.1.1解法1：DP我们不妨设\(f(i,0/1)\)表示前\(i\)天结束后手上是否持有股票。转移非常简单：\[f(i,0)=\m

[CF1447B]NumbersBox题目传送门一道思路十分好想的水题贪心题。题目大意:有\(t\)次提问，每次提问输入两个数\(m,n\)表示行和列，输入\(a_{ij}\)表示第\(i\)行\(j\)列中的数,每次可将两个相邻的数乘\({-1}\)使最终矩阵中所有数相加的和最大。思路:要使矩阵中所有

文章目录题目来源题意思路code题目来源D.MaximizetheRoot题意给定一棵n个点的数，根节点为1，每个点都有权值aia_i

link。不是，怎么四方跑得飞快啊？成最优解了？有人会卡吗？鉴定为剪枝太多导致的。一个出发点不太一样的思路。假设上下左右各被操作了\(U,D,L,R\)次。我们考虑一个点\((x,y)\)不被感染的条件是初始时\([x-D,x+U]\times[y-R,y+L]\)这个矩形内没有任何感染点。考虑扣出所有中间

『模拟赛』暑假集训CSP提高模拟19日常挂分：T2\(\color{purple}RE\)-60pts单看T2T3怕不是学长失恋了（逃T1数字三角形简单贪心。能往左放就往左放，不行再往下挂。正确性：无论怎么填，一定不会出现某个连通块向右填的情况。比如你现在填到第\(i\)个数。右边的数要么填满了

80+20+0+70=170第三题应该有10分暴力的，但我没打。T1星际旅行题面翻译总共有n个节点，m条路径，要求其中m-2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。样例#1样例输入#15412131415样例输

前言好吧，咕了很久的这篇文章的后半部分终于来啦！上一篇文章链接：科技·工程：构建造数据神器-上在上一篇文章中，我们写好了一个批处理的数据生成器，而在这篇文章中，你将了解到常见的一些数据都是怎么造出来的。常见数据有哪些常见的要造的数据呢？无非就是树啊、图啊、多测啊等等，我