洛谷题面T1,T2,T4没什么价值，建议跳过，在此不提供T1,T2题解，套题T5,T7较为精彩，个人安利一下T3题面翻译给定 n个人做 m个题的时间分布情况，每题得一分，每题的完成时间是这道题的罚时，排名按照得分为第一关键字升序，罚时为第二关键字降序，计算在所有人都按最优顺序做题的情况下，第 1个

2024.6.22T1题面给\(n\)个数，求他们的最小公倍数对\(10^9+7\)取模的结果。\(1\len\le10^3\)解法用\(\prodp^{\max}\)计算T2题面在\(n\timesn\)的地图上有若干\(1\timesk\(k>1)\)的长条，竖着的只能竖向移动，横着的只能横向移动，一号一定横着，长条不能越过，求

2024.6.25题目T2,3,4只想到了算法，却不知道具体该如何设计T1最后使用了没有证明的常数优化，导致错误T1题面给长为\(n\)的序列\(\{a\}\)和整数\(d\)，你需要找到\(l,r\)使得\(l\ler\lel+d\)，构造序列\(\{b\}\)，其中\[b_i=\left\{\begin{aligned}l,&&a_i\lel\\a_i,&&

2024.6.18T1题面给定若干个自然数\(a_{1\simn}\)。你需要选出其中一些数，然后将你选出的数划分为若干个集合。你需要最大化每个集合mex的异或和，输出这个值。\(1\lea_i\len\le10^6\)解法找出所有的\(0\to1\to2\to\cdots\tox\)链，每一个链对应集合\(\{0,1,\cdots,

2024.6.17T1题面有一个\(n\)个节点的联通图给出一个\(n\timesn\)的矩阵，其中\(a_{i,j}\)表示节点\(i\)与节点\(j\)之间的最短路，求原图的边权之和的最小值，如果不合法，输出\(-1\)\(n\le300,1\lea\le10^9\)解法我们先利用\(floyd\)跑一下，如果存在\(a_{i,k}+a_{

Cardscoring题面：共\(n\)张牌，给定一个\(k~(2\lek\le4)\)每张牌有个种类\(a_i(1\lea_i\len)\)按从小到大的顺序取牌，每张牌可以选或不选，每个时刻只允许手中只有一个种类的牌。每个时刻可以结算手中的牌的分值，假如手中有\(x\)张牌,获得的分是\(x^{\frac{k}{2}}\)

题面似乎有原题,但是很偏挂个pdf题面下载算法一眼树形dp然而考场上没想出来很显然有一个式子令\(f_u\)表示从\(u\)进入子树,再通过迁越回到点\(u\)的最大价值则有\[f_u=\sum_{exist\text{}u\rightarrowv}^{(v,w)}\max(f_v+w-k,0)\]但是我们并

8.12[ARC159B]GCDSubtraction题意：没必要讲，就是题面。按题目直接模拟会超时，考虑优化。发现在\(a,b\)互质时特别慢，每次只能减一，因此应将减一的操作合并。设会减\(x\)次一，则\(\gcd(a-x,b-x)=c(c\ne1)\)。则\(a-x\equivb-x\pmodc\)，\(a\equivb\pmodc\)

\(T1\)题面，由于是正方形，我们不需要枚举左上和右下两个端点，只需枚举左上端点和正方形边长，而正方形边长如果用二分枚举，常数大，过不了。这里考虑矩形中一个技巧，即在矩形中充分利用已经求过的信息，故可以想到递推，设\(l[i][j]\)表示\((i,j)\)为左端点最大正方形长度，则\(l[i][j]\)最少为\(

\(T1\)题面，首先我们先统计能放进自己的桶里的数量，然后我们注意到如果一些数不能放在自己的桶里，它放在其他哪个桶对答案无影响，所以我们看是否有需要放到别的桶里的数比别的所有桶的剩余容量之和，如果有，则\(ans-=\)这个数\(-\)别的桶的剩余容量之和，因为需要把别的桶里一些已经让我们

题面挂个pdf题面下载算法分析题目发现,一次进化等效于:在\(a\)两端加\(0\)对于\(i\in[1,n],a_i\leftarrowa_{i-1}\oplusa_{i+1}\)于是猜测在\(k\)次操作之后有\(a_i\leftarrowa_{i+k}\oplusa_{i-k}\)代入计算后发现这个式子显然错误,原因

如题。傻逼模拟赛搬的时候能不能看看题面改之后还是不是让人能看懂还有不发checker是有什么心事吗还在最后一道题放集训队互测什么意思什么叫有\(b_{k}\)种\(k\)类型的货币，同一种流通的货币不会超过二十种什么叫接下来\(n\)个数表示\(a_{1}\sima_{n-1}\)

\(T1\):题面注意：大凡求和求积的变量都要想想要不要开\(long\\long\)别人的一个很好的思路：这道题实在逆序对（\(n,n-1,..1\))上加限制，一串连续的1进行一个\(reverse\)。这给我们的启示是：当同时有两个限制（比如这题中的逆序对数最多和大小限制），可以先考虑一个，看看能产生什么，再把另

ABCDEF（E'shard）输入52214331524G

题目描述这是晴练P2876云梯的题面。原链接unicornFairy开始了新的学期。学校换了一个新校长，随之而来的是周五放学的时间由晚上七点半延时到了晚上八点半。unicornFairy认为这很不公平，所以她准备抢先一步回家。晚饭后，unicornFairy来到了一处没有监控的围墙旁。小马将援助unicorn

前言：附高是不要的，省实验是上不了的，历二是考不上的。节选一些唐题。第一场：语文（7:50-9:50）1题面请你仿照示例，写出一个四个字分别为一二三四声的四字短语。例：中流砥柱分析&评价试卷后面有一个词经营惨淡可以写。（但是我没看到）此题小唐。2题面请你仿照示例，对字重新会

图论_杨宁远A-01Balanced差分约束本质求得最大解题面考虑构造一个长度为\(N\)的字符串s，由0和1组成，其中\(s\)必须满足\(M\)个条件。第\(i\)个条件由整数\(L_i​\)和\(R_i​（1≤L_i​<R_i​≤N）\)表示。这意味着在字符串\(s\)的第\(L_i\)​个字符和第\(R_i​\)个

动态规划_李奕辰A-Paint题面给你一个颜色序列。每次，你可以把一段颜色相同的段染成另一个颜色。问至少几次才能把所有颜色染成一样的。\(n≤1000\)，每个颜色最多出现\(c=20\)次。题解注意到每种颜色的数量很少，从颜色入手若颜色各不相同，则答案为\(n-1\)。如果有两个一