因为678三场是我们验的题，我基本没补题，910两场也没认真打，所以只复盘了前5场。第一场先开01，先想到的是sam做法，结果写到一半发现，这题内存只给了64M，sam开不下，于是转行SA，过了，但是很勉强。看了题解才发现哈希直接秒了，怪不得这题过的人这么多。02星星，就是个n^2的背包，但是队

题目链接Problem-7524分析：我们发现最重要的一个条件是：父节点的ai,bi都会比子节点的ai,bi(对应)大。那么单独考虑ai,可以发现，按dfs序是可以办到“父——>子”这一过程的。题目又限制父子节点关系和ai,bi大小关系是充要条件，那么不能把A的儿子ai,bi设的“太小”使其错误地

101002scenery(hdu7542)由于\(l\)序列不增、\(r\)序列不降，每处景色的拍摄安排在可选时间的开始/结束位置显然是最优的。设\(dp[i][j]\)表示（从后往前）考虑到第\(i\)处景色、可选时间从\(j\)开始的最晚结束位置，则转移方程：\(dp[i][max(l_i,j)+t_i]=max(dp[i][max(

91001树异或价值（hdu7529）对价值定义式进行转化，\((a_i\oplusa_j)\timeslca(a_i,a_j)\)可视为\(a_i,a_j\)的所有祖先下\(\suma_i\oplusa_j\)，数组\(a\)总价值即各节点子树中任意两个子节点的异或之和。由按位异或的性质，不同二进制位之间答案互不影响，可简化考虑最低位即

1007简单博弈，队友做的#include<bits/stdc++.h>usingnamespacestd;constintN=2e5;intn,a[N+5],b[N+5],A,B;boolvis[N+5];inlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0'||ch>'9';ch=getchar())f^=(ch==

题意给一棵树，每个节点有一个权值，并且权值是一个排列。接下来有多次操作，每次操作要么是交换两个节点权值，要么是询问一个权值区间\([L,R]\)，判断是否存在树上的一个路径，使得路径上的权值恰好都在这个区间里分析由于询问的是树上的一个路径，联想到了树上莫队中对路径的处理。这里

71007创作乐曲（hdu7511）妙妙dp题，赛时wyq一眼丁真、发现可以线段树优化dp，可惜我们没推出关键性质，最后TLE遗憾离场。在每个最优子乐曲中，音符\(i\)的后继音符只有两种可能：\(a[p]-a[i]\leqk\)中距离\(i\)最近的\(p\)，或者\(a[i]-a[q]\leqk\)中距离\(i\)最近的\(q

1004如果r2>2r1且树的直径>2r1，则逃跑方总能逃跑否则攻击方肯定能一步步把其逼到叶子节点#include<bits/stdc++.h>usingnamespacestd;constintN=1e5;intn,s,r1,r2;vector<int>ver[N+5];inlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0

  CODE:1#include<bits/stdc++.h>2#definerep(i,a,b)for(inti=a;i<=b;i++)3#definedwn(i,a,b)for(inti=a;i>=b;i--)4#defineMAXN1025015#defineinf999999996usingnamespacestd;7typedeflonglongll;8inlinein

1002提供一种不同于正解的做法重新定义菊花图：菊花图首先是一棵树，其次存在一个点，它指向的点的度数都为1，剩下的都是度数为1的点。那么在枚举删去某个点u时，只需要：1.给u的邻点的度数-1（deg[u]--)2.维护当前度数不为1的点的个数（代码里的non1）3.维护指向的点都为1度点的点的个数（

（似乎第四场还没补）（没事，问题不大）51002Array-Gift（hdu7482）某种意义上的找规律题？若序列中存在\(a_i=gcd(a_1,a_2,...a_n)\)，则显然\(a_i\)为序列中的最小值，可通过\(n-1\)次取模操作，将其他数变成\(0\)，由于原序列中\(a>0\)，不存在更少的操作次数。若不存在上述\(a_i\)，可通

2024杭电多校2打的比较迷的一场，6，7，10签到，队友把11字符串写了，之后队友把字符串过来，全队就被1题鸡爪构造卡住了，队友继续取开构造我就随便开了，3题魔方玩过一段时间一眼看出结论后，变量名写反wa了一发，改过来之后没多久队友构造也过了，队友去开12，结果构造出一组hack样例，发现题比想象中难

前言和ppip还有b6e0_组的队，team102。2024-07-19Round1自己过了2,8,12,5。2024-07-22Round2自己过了8,3,2。2024-07-26Round3自己过了8,11,12,5。2024-07-29Round4自己过了5,4,7。

能补多少是多少吧（大哭21002梦中的地牢战斗（hdu7446）本来看到66/386的战况差点打算跳过，看一眼题解似乎是dp+最短路之类，或许可以再想想？于是开始认真读题，数据范围很小，尤其是怪物数量\(k\leq10\)，加之题目时限\(4s\)，考虑略显暴力的状态压缩。由于角色血量\(\leq0\)时失去所有

 设$f_i$表示从1到i节点的最多金币数，$g_i$表示从i到n节点的最多金币数一个矩阵限制了一定区间不能走，同时也规定了只能通过如下四种方法走过来 蓝色表示障碍矩阵，要么在绿色矩阵中选择一个节点x，经过绿色区域一定会避开蓝色矩阵要么从上方的红色区间选择一个点，然后从右方的

杭电多校算法拾遗树上启发式合并（DSUontree）FromD1T2树题意简述：给定一棵根为1的树，点\(i\)有权值\(A_i\)。对于每个节点\(i\)，要求计算：$$ans_i=\sum\limits_{u,v\insubtree(i)}\max(A_u,A_v)\times|A_u-A_v|$$输出\(\mathrm{XOR}_i\(ans_i\\mod{2^{64}

菜鸡和大佬队友一起报了暑假的牛客和杭电······然而自己水平完全不够做多少题就是了。1005博弈（hdu7437）好吧赛时根本没写到它（)开始看题以为得一步一步算（是什么让我有这么离谱的思路.jpg），看了官方题解才发现自己的愚蠢呜呜，就是说有没有一种可能，A和B前\(\lfloorn/2\rfloo

1001.循环位移#include<bits/stdc++.h>usingnamespacestd;typedefunsignedlonglongull;constintN=1048580*2;constintP=131;ullp[N],h1[N],h2[N];voidsolve(){stringa,b;cin>>a>>b;intn=a.size()

前言暑期第三次组队赛是选的21年杭电多校10，遗憾爆0，被对面队打爆，赛后狠狠补题。这道题的题解，以及网上搜到的其他题解看了好久没看懂，在问了队里大腿多次后，总算磨出来了，这里讲一下我的理解。题意多次询问，每次给定\(n\)和\(k\)，如果一个数的质因数里包括前\(k\)个质数，则这个数

暑假集训从七月十号到八月18号，在这段期间的我参与的主要活动有牛客的萌新赛，杭电多校，acwing上的课程学习和刷题联系，codeforecs的比赛和补题。先说acwing，集训的前期我把时间投入到了acwing上，acwing上的课确实起到了作用，让我不用迷茫下一步应该学什么，按部就班地学习知识点，同时写一些

目录比赛地址：传送门赛时过了4题，继续加油哈~

solved：3/13rank：B.RandomNimGame题意：两个人玩Nim游戏取石子，但是每次选择石子都是随机的，问最后先手获胜的概率；瞎写了几组样例算出来都是1/2，遂大胆猜想：除了每堆石子都只有一个时按石子堆数的奇偶判断先手获胜的概率是1还是0，其余情况先手获胜概率都是1/2；根据题解所说，可以用归纳

solved:3rank:C.Congruences题意:对于每组数据给定M个pi和qi,pi为两两不同的质数,N为所有pi的积,问是否存在最小的正整数x使得xpi在模N的意义下与qi同余可以推出xpi在模pi的意义下与qi同余在模N的意义下与qi同余,如果存在输出x,否则输出-1;显然xpi在模N的意义下与qi同余可以

有点事结果鸽了两场牛客多校，杭电7懒得写题解了(1005不难发现无非分三种情况一种两边都是$1$，一种两边都是$0$，一种一$1$一$0$于是直接贪心，把所有连续段压成一份，对于最后一种情况很好解决，只有一个方向能走，直接走就好。对于前两种情况，显然如果先手两个1，取完还能构造一个两个1的情

打算只写点有意思的题。D1JEasyproblemI注意到\(x_i\)单增，所以一个数被减到负数之后，所有的操作都会将它减到负数，也就等价于乘\(-1\)再相加。使用一棵线段树维护所有数，将这些数分为两种，一种如上，一种是区间减。最终所有数都会变为需要乘\(-1\)再相加的数，于是只要每次精