时间：08_181011NOI2024 31.80%(703/2211)1008SunBian 55.02%(669/1216)1009不基本子串结构 20.57%(589/2864)1002scenery 21.00%(368/1752)1011NOI2024思路题目问的是“是否一定”，考虑最差情况，比自己排名高的全部拿分了，剩下的人一分不拿，与自己并列排名最后每场

Preface最后一场HDU多校了，前期一直犯病但也堪堪签了前六题，但后期又是酣畅淋漓的后期三开三卡我写04，祁神写09，徐神写10，最后一个没调出来，赛后祁神和徐神都发现了很多修改点但因为题目还没公开、数据和题解也没法，就先坑着之后再来补了树异或价值首先不难发现\(k\)位这个限

题目大意：给出有\(n\)个点\(m\)条边的图，接下来进行若干次操作，每次操作取出当前图的最小生成树，然后删去这些构成最小生成树的边，知道该图不连通，输出每条边在第几次操作时被删除思路：由于构成最小生成树的边数是\(n-1\)条边，所以最多操作次数为\(\lfloor\frac{m}{n-1}\rfloor\)，每次

题面：https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9B%9B%E5%9C%BA%E9%A2%98%E9%9D%A2.pdf题解：https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9B%9B%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code：A.超维攻坚#include<cstdio>constintN=15,inf=~0U>>

题单：2024“钉耙编程”中国大学生算法设计超级联赛（4）时间：07_2905多层血条思路就是模拟，上层和下层分开表示，如果dmg大于血条长度就全都置0，反之就要从上层开始置\('.'\)代码stringblood="ABCDE";stringstr[3];voidsolve(){cin>>n>>m>>hp>>dmg;str[0]

目录写在前面101110131006100810021005写在最后写在前面补题地址：https://acm.hdu.edu.cn/listproblem.php?vol=65，题号7481~7493。以下按个人难度向排序。比较顺利的一场，今天双人双题环节没有卡太久，赢！置顶广告：中南大学ACM集训队绝赞招新中！有信息奥赛基础，获得NOIP省一等

Preface唉感觉最近把把红温负作用啊，这场就中期写05被卡常了就红温了一整场，放着更简单的题不写就疯狂乱搞结果不出所料地被打爆了，只能说是好似，赛后发现甚至有个题是去年一轮的原，结果比赛的时候没一个人看题意，属实绷不住了感觉现在每场的策略和心态都有很大问题啊，不把这些问题

1001循环位移双哈希1002星星简单\(dp\)，使用\(dp[i][j]\)表示前\(i\)轮获取\(j\)颗星星的最小贡献。时间复杂度\(O(\sumn\timesk)\)。1003树树上启发式合并，当时只知道原理，没写过题目，不应该按照自己理解瞎写的，应该先简单学一下……考虑将一个节点\(j\)添加进

题目大意：给出n个城市m条联通两个城市的无向边，从\(u_i\)到\(v_i\)需要耗费\(t_i\)的时间，你也可以选择进行一次比特跳跃，耗费k*(u|v)的时间思路：不难发现，比特跳跃最多跳跃一次。证明：假设使用两次比特跳跃，a->b,c->d，那么权值为k(a|b+c|d)，不如直接从a->d，权值为k(a|d)，因为a|b+c|d>

题意：分析：远看数论题，实则是道数据结构。记\(f_{i}\)表示\(r_{k}=i\)的方案数，\(g_{i}\)表示\(l_{1}=i\)的方案数，那么运用简单容斥，可得：\[ans_{x}=(\sum_{i=1}^{n}f_{i})-((\sum_{i=1}^{x-1}f_{i})+1)\times((\sum_{i=x+1}^{n}g_{i})+1)+1\]先考虑如何计算\(f_{i

题目大意：给出n个矩形，求被k个矩形覆盖的面积的并集的期望，输出k为1-n的所一答案思路：由于是求期望所以是求出所有情况的和再除以可能的情况，每一种情况中的面积都由--同时被1个矩形覆盖，同时被两个矩形覆盖······同时被k个矩形覆盖组成，而且不难得出当k一定时，取被m个矩形覆盖的

女神的睿智voidsolve(){strings;cin>>s;inta=0,b=0;for(inti=0;i<s.size();++i){if(s[i]==s[0])a++;if(s[i]==s[4])b++;}if(s[0]==s[4])cout<<s[0]<<'\n'

Preface最唐氏的一集，有人写03一直过不去红温了然后白兰了一整场，怎么回事呢最后很可惜06因为多维数组调用时顺序出了点问题，导致cache爆了然后常数太大TLE了，但凡时间延长1min都改完过了由于今天过的题少就只写过了的六个题，剩下时间还要写昨晚CF的博客最优K子段

2024“钉耙编程”中国大学生算法设计超级联赛（3）本场我其实并没有给团队贡献是任何一个AC，连最简单的题都因为题目读错没有写出来。纯纯抱大佬大腿，然后赛后被嘲讽深度自同构-limie首先，先考虑对于一个有\(n\)个节点的树应该怎么做。设\(f_i\)表示\(i\)个节点的树中有多少个

Preface徐神是我们的红太阳，最后2min切了一道极难的string使得在这场前期爆炸的局面最后没有崩得太难看这场前期的开题顺序有点问题导致前5题出的很慢，中后期开始三人一人写一题，然后经典三开三卡好在最后我在WA了五发后写对拍把B过了，徐神又压线过了string，但比较可惜的

2024“钉耙编程”中国大学生算法设计超级联赛（1）循环位移HDU-7433思路字符串哈希，将A串拼接两遍记为AA，然后对其哈希一下，用map/set记录哈希值，因为\(|A|\le|B|\)，所以只要检查B中长度为\(|A|\)的子串哈希值是否存在AA中即可。代码#include<bits/stdc++.h>usingna

绝对不模拟的简单魔方要相信题目的提示(直接模拟的代码长达300行)，由于魔方的特性，不论如何转动脚上的色块颜色不会变动，只要枚举8个角块看看是否一致即可，枚举角块时需确定访问角块颜色的顺序，例如以3号为顶，后左上访问顺序为123即坐标为\((3,4)->(4,3)-(4,4)\)，那么可以通过此角

循环位移题解2024“钉耙编程”中国大学生算法设计超级联赛（1）题目：ProblemDescription定义字符串S=S0+⋯+Sn−1循环位移k次为S(k)=Skmodn+⋯+Sn−1+S0+⋯+S(k−1)modn。定义[A]=\setA(k),k∈N.给出T组串A,B，询问B有多少个子串在[A]中。Input第一行一个

欢迎您来我的网站看这篇题解！Problem有一个魔方可能被拧了不超过三次，同时还弄丢了一个角块上的两个贴纸。现在把这两个贴纸贴回去，请问有没有贴错？只可能拧侧面，不会拧中间层，且每次只能拧\(90^\circ\)。魔方用一个9行12列的字符型矩阵表示：初始魔方的展开图如下图：\(1\leT

Preface最唐氏的一集，前中期被A卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了可惜的是徐神最后1h写的B因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉Rating了鸡爪丁真构造题，但有人连WA三发怎么回事呢首先不难想到最大化和\(1\)连边的数量，首

1001循环位移字符串哈希将a展开*2对于每个长度为len_a的序列进行一次hash存储并将其插入set中对于b进行一次哈希对于每个长度为len_a的连续子串进行一次查询点击查看代码#include<bits/stdc++.h>usingnamespacestd;//22222constintN=5e6+10;constintp1

发挥相当差，最好笑的是1h没写出一个三维偏序、30min没写出一个字符串哈希。甚至1h没意识到组合数式子推错了。A我写了点阴间东西。假设模式串为ABC，考虑一个形如ABCABCABC的东西，如果长度是\(x\)，会贡献\(x-n+1\)个子串。枚举\(i\)，从\(i\)把\(T\)分成两部分，一部分

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=4e6+7;constintP=131;ullp[N],an[N],bn[N];intn;voidinit(stringa,stringb){

Preface唐完了的一集，被前中期题花式腐乳以至于中期一度被同校队伍打出\(n+3\)最后4h时堪堪写完8个题，最后1h冲刺众数那个题然后写一半方法假了直接下班当然还有个难绷的是传送那个题和我今年给新生拉的数据结构专题的一个题几乎一样，把代码拉来改下输入输入就过了，12min抢

1001Typhoon题意：给你台风的轨迹坐标以及避难所的坐标，台风的半径不可预测，求让每个避难所不安全的最小台风半径是多少。分析:枚举每个点到所有“线段”的距离取个min。代码:附上队友的代码（懒）:#include<bits/stdc++.h>#include<math.h>#definerep(i,a,b)for(inti=a;i<