前言music《身骑白马》我爱谁跨不过从来也不觉得错自以为抓着痛就能往回忆里躲偏执相信着受诅咒的水晶球阻挡可能心动的理由而你却靠近了逼我们视线交错原地不动或向前走突然在意这分钟眼前荒沙弥漫了等候耳边传来孱弱的呼救追赶要我爱的不保留

已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧11.19上午打了困困模拟赛，不过我倒没那么困，不至于像CTH一样啃着水杯呼呼大睡开场就听大家说全不可做，于是果断【数据删除】结果再看题目，看T1的前半小时脑子里全是【数据删除】，看了十几分钟才看懂

状压dp本身没啥可说的,这玩意主打一个技巧多。技巧1下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。//S为二进制数for(intx=S;x;x=S&(x-1))cout<<x<<"";技巧2用一切方式避免直接进行严格\(O(n^2)\)的枚举，可以尝试用一些方式避开，如维护各个状态所

DAY0(2024.11.15)T2GYM104787M首先定义一个副本连通块是只经过编号\(>n\)的节点形成的连通块。不难发现一个副本连通块（绿色）会连接着一些编号\(<n\)的叶子，然后与原图联通，并且与原图相同部分组成一个对称的连通块。就像下面的图一样：然后假如有\(lf\)个叶子（蓝色节点），其实

前言music《浮光》看指尖拨响蝴蝶扇动一场离别我推开无声岁月续梦一页你我只是打个照面可曾有过誓约走进熟悉却陌生的思念啊……啊……你的眼眸装满了时间你的身后拥故事成篇此生如梦愿细数流年与你同写沧海桑田浮光掠影重山彩云间你的伏线

前言再次考古，现在才写。这场叫欢乐赛，搬的CF，不知道OJ哪儿来的RMJ。就记得T3一直往数据结构上想浪费好多时间，结果发现是结论题\(O(n)\)可做。T1SakurakoandWater虽然我之前不知道主对角线是什么东西，但是看完题目自动把他过滤成左上角到右下角了（不知道当时怎么想的，好

NOIP2024集训Day71贪心B.[CCO2015]饥饿的狐狸显然的，要求出最大美味值，应该先交错吃温度最大的和最小的饼干。所以我们给所有饼干按照温度排序，交替选择左右端点吃，如果喝水能够达到更大那就先喝水再吃，反正水管够。分两种情况，即左右端点谁先开始，再取个\(\operatorname{max}\)。

新高一暑假第一期集训新课【笛卡尔树】(补)B.BeautifulPair如果构建一棵笛卡尔树的话那么两个点之间的\(max\)就在笛卡尔树的\(\operatorname{LCA}\)位置。所以对于每个位置维护一个线段树，然后每次暴力枚举小的那棵子树在大子树的线段树中查询即可。然后线段树合并或者

酥香莲影·以世荷花酥之香甜甘美，不在于其外表的雅致端庄，而在于内里酥心藏匿，纯净高洁。9.13下午到机房后\(miaomiao\)问了下我们的刷题情况，速度如何，暑假讲的知识点写的怎么样了。然后说了下高二的等考完\(CSP\)初赛就开始集训，我们则先巩固好高一基础，等国庆放假回来再集训，

模拟赛日期T1T2T3T4TotalRank\(10.29\)\(0/0/100\)\(0/0/0\)\(0/0/0\)\(0/0/0\)\(0/0/100\)\(14/17\)\(10.31\)\(100/100/100\)\(100/100/100\)\(60/50/60\)\(20/20/20\)\(280/270/280\)\(1/?\)\(11.1\)\(50/100

10.31因为明天是11.1，所以从今天开始写上午T1没看让输出啥所以一眼会了求所有j看了输出之后，额······诶，其实也对啊，直接根据每个j求出的i区间查分一下就好了，调和级数的复杂度20min打完了，本来以为有些conercase要调一会，但直接过了所有样例，爽！！后记：发现提交时间

跳转到最新一天（为啥我的集训闲话要以放假打头……）10.27（哎之前写的没了就简单说了，没了的原因在10.29）上午绝区零，中规中矩，我妹帮我养了简，好用捏

A.早餐print("39.20")B.水论文signedmain(){intn,k;cin>>n>>k;set<int>st;intans=0;st.insert(n);for(inti=0,t=n;i<=k;i++,t=sqrt(t)){st.insert(t);if(st.

新高一暑假第一期集训恢复性训练【数据结构-线段树晚测】(补)A.[CF1045G]AIrobots我们先按视野降序排序，这样一个一个考虑，如果后面的能看到前面，那前面的也肯定能看到后面。这样，就是对于每一个机器人，在他前面有几个智商在\([q-k,q+k]\)，位置在\([x-r,x+r]\)。那么把这个东

1.关于二分图的判断:除了黑白染色法，还可以用扩展域并查集。所谓扩展域并查集就是假设每个点可能在集合1中也可能在集合2中，就把点i拆成i和i+n，分别代表在1和在2中的i。如果i和j不在同一集合中，就把i与j+n，以及j与i+n放在同一集合中。这样的好处是无论通过i还是j都可以拿到与它们在同一

新高一暑假第一期集训恢复性训练【数据结构-晚测】（并查集）（补）[CF1290C]PrefixEnlightment带权扩展域并查集。任意三个子集的交集为空集，显然，一个点最多只能在两个集合中出现，这样所有集合的大小之和是\(\Theta(n)\)的。一个在两个集合中出现的点ii相当于连接了\(2\)个集合

课前由于昨晚打了ABC很坐牢所以多睡了一会6:30才起，酒店的饭又贵又难吃于是我们选择点外卖，但是早上的外卖都是\(20\)元起送，很麻烦，所以和htdlz拼了一单。花十块钱买了粥，没吃完，最后吃的hanss6的榨菜才咽下去。今天hs_black没有迟到，但是讲的题很抽象，六个小时讲二十多个

杭州集训Day1课前早上很早很早就起了，大概5：40吧，然后就感觉肚子疼。因为昨天晚上吃的喷射战士。在厕所足足待到6：00才出来。然后听了一会崩铁的演唱会回放，一直没来得及看，听了几首大概6：30收拾东西准备吃饭了。30元一顿的早饭，必须好好看看，结果啥也没有，素包子，“正宗烧麦”是

课前早饭htdlz帮忙买的，一碗粥和三个不知名的糕点，粥并不好喝，但是糕点好吃。早上到了机房把这儿的小破电脑换成了自己的笔记本，屏幕大一点舒服一些。hs_black走了，今天换syksykccc来讲，syk开朗幽默的多，上课和机房这群很有话题。而且他甚至把他讲的每个题对应的代码打了，然后课后

NOIP2024集训Day58字符串C.[CEOI2011]Matching发现要做的是排名串的匹配。考虑把它转成这个位置之前有多少个数小于当前这个数，这样就只要每个位置都对应相等的，那就一定是合法的。然后就可以类似KMP的预处理出一个\(nxt\)数组，然后再类似KMP的匹配。因为需要支持动态

题目描述有一个长度为\(n\)的序列，有三个操作：Iabc表示将\([a,b]\)这一段区间的元素集体增加\(c\)；Rab表示将\([a,b]\)区间内所有元素变成相反数；Qabc表示询问\([a,b]\)这一段区间中选择\(c\)个数相乘的所有方案的和\(\mod19940417\)的值。对于100%的数据，\(n\leq500

NOIP2024集训Day57哈希A.[CF213E]TwoPermutations考虑到都是排列，值域连续，于是\(a\)都加\(x\)之后相当于在值域上平移了一段，也是连续的。由于要进行比较，个很容易想到哈希。\(a\)的哈希值很好维护，每次平移一位加上\(\sumbase^i\)即可。考虑如何快速取出\(b\)中在

新高一暑假第一期集训恢复性训练【数据结构-并查集】（补）C.[POJ1417]TrueLiars先将题目中的好人和坏人转换一下，也即是如果\(x\)说\(y\)是好人，则他们两属于同一组，反之则不属于同一组。然后我们可以想到带权的并查集，用\(val_x\)代表\(x\)与其父节点的关系，当\(val_x\)

【题解】SolutionSet-NOIP2024集训Day57字符串https://www.becoder.com.cn/contest/5653「CF213E」TwoPermutations「CF961F」k-substrings「CF580E」KefaandWatch「CF504E」MishaandLCPonTree