因为没有模拟赛，所以考虑捡捡之前漏下的小点。注：LCA之后的讲解中可能会出现一些自由的文字，酌情阅读。dfs序求LCA倍增LCA的常数还是过于大了，虽然好记但会导致我们在一些数据奇异的题中比其它方式求LCA的人的得分要低。所以就有了这个用dfs序求lca的高科技，在时间效率

6.5P3214[HNOI2011]卡农设\(f_i\)表示选了\(m\)个集合的答案，简单观察发现，只要确定了\(m-1\)个集合，最后一个集合就是确定的，不是偶数次数的出现，偶数次数的不出现，选\(m\)个集合有\(C_{2^n-1}^{m-1}\)种方案，考虑下面两种不合法的情况。这\(m-1\)个集合已经合法，最后

1.用于给标签提供附加信息2.可以写在起始标签或者单标签中，形式如下： （1）例如：<marqueeloop="2"bgcolor="red"><!--marquee是滚动标签-->你旭哥<!--下面输入框是可以滚动的，且只能滚动两次--><inputtype="text"></marquee>

还愿。排版尽量和手写的一致。极度的抽象。是当做题做累的时候写的，故分为多次完成。吾有一数，名之曰方。方方似方，谓曰千丈。淆是非擎此端，上下间其先河。铬作四色，味兼三重。空谷传响，振荡电路。赤金滚滚穿此门中，乙炔炽炽焚彼城旁。凌羽作赤沙，振三厘微波，作紫外之光。念孤鸿弋鼎水之

ABC233ExManhattanChristmasTree先将\((x,y)\)变成\((x+y,x-y)\)，也就是曼哈顿转切比雪夫，之后曼哈顿距离\(\lek\)的在切比雪夫坐标系下就是一个正方形。用主席树做矩形和，外层套一个二分即可，时间复杂度\(\mathcal{O}(n\log^2n)\)。ABC233Ex#include<bits/stdc++.h

前言持续更新中！校内赛打完分到地平线组了，好多新东西，写篇笔记记录。比赛使用OriginBot车模，车模搭载Ubuntu系统。以后估计主要在Ubuntu虚拟机上工作。现在需要先学习ROS2和FoxGlove。一些很基础或者很好记的东西就不写了。常用网址比赛简介（场地、车模、规则等）FoxGlove教程Or

AtCoder-JOIOPEN2022_Aシーソー开局考虑二分，然后不会做，没想到不需要二分。以初始的重心为基准，记为\(mid\)，可以对操作\(i\)次得到的所有可能区间求出重心在\(mid\)左侧且最靠右的以及在\(mid\)右侧且最靠左的两个区间，容易发现这两个区间左右端点都差\(1\)，记靠左的一个

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

A.Luogu-P9058Ynoi2004rpmtdq解密：RangePairMininumTreeDistanceQuery支配对问题，这里的支配是若\(L\lel<r\leR\)，且\(\mathrm{dist}(l,r)\le\mathrm{dist}(L,R)\)，那么\((l,r)\)支配\([L,R]\)。考虑点分治，在过程中对每个分治中心\(ct\)以及节点\(i,j\)，默认\(

F.CodeForces-1446D2FrequencyProblem(HardVersion)*3000如果全局众数不唯一，则答案是\(n\)。可以发现一个性质：答案区间的众数一定包含全局众数。否则一定可以扩展这个区间直到全局众数成为区间众数，如果此时区间众数出现次数又增加了，那么可以继续扩展。仔细思考这个性质

用树剖补完了普及组OJ所有LCA的题DistanceQueries距离咨询POJ-1986翻译:FJ有\(N（2\leN\le40000）\)个农场，标号\(1\)到\(N\)。\(M（2\leM\le40000）\)条的不同的垂直或水平的道路连结着农场，道路的长度不超过\(1000\).这些农场的分布就像下面的地图一样，图中农场用\(F1\cdotsF7\)

ARC147CFindthemaximumLandtheminimumRtobemLandmRrespectively.IfmL<=mRholds,wecansetevery\(x_i\)tobemLandthecontributionwillbe0.Otherwisewe'dgreedilyset\(R_{\arg\minR}=mR\)and\(L_{\arg\maxL}=mL\).All

倍增的英语怎么说。TasksbelowarefinishedyesterdayinYuhuiChe'sroom(Whenhewaswatchinguglygirls.).I'llwritethesolutioninthisblogbecausethecodingworkwasaccomplishedjustnow.CF461ENoBinarySearch.Iflettersin\(\{A,B,C,D\}\

AtCoder-ARC116_CMultipleSequences朴素DP是设\(f_{i,j}\)表示第\(i\)个位置填\(j\)的方案数，时间复杂度\(O(n^2\logV)\)。考虑求出元素都不同序列个数，再根据长度乘组合数，这样长度是\(O(\logV)\)的，复杂度\(O(n\log^2V)\)。提交记录：Submission-AtCoder

AtCoder-ARC115_FMigration*把问题转化成在某个限制\(mid\)下求初始局面和最终局面能到达的最小代价局面，如果相等则说明可达。比较局面的方式是比较权值，如果相等按字典序比较。对每个节点\(u\)求出权值比\(u\)小或权值与\(u\)相等且编号比\(u\)小的节点中，与\(u\)

「杂题乱写」Ynoi点击查看目录目录「杂题乱写」YnoiP7710[Ynoi2077]stdmxeypzP5356[Ynoi2017]由乃打扑克P5309[Ynoi2011]初始化P5046[Ynoi2019模拟赛]YunolovessqrttechnologyI由于Ynoi道道卡常且常数受一些常量影响较大，为方便表示复杂度，本文记阈值为\(B\)

#defineTBDToBeDone

AtCoder-ARC114_ANotcoprime\(50\)内的质数只有\(15\)个，可能的答案也就只有\(2^{15}\)个，直接枚举。提交记录：Submission-AtCoderAtCoder-ARC114_BSpecialSubsets就是\(i\)与\(f_i\)连边，每个连通块都是基环树，一定能剥叶子变成环，所以答案就是连通块非空子集个数。

滤波，过滤掉特定频率的波的操作。不同场景下的滤波含义往往不一样。或者说不同场景下的噪声的实际表现往往不一样。刻画股价变化，可以用前\(T\)和后\(T\)时间段的平均来过滤掉差异过大的价格信息。但是你现在不能知道后\(T\)时间段的信息，所以你要使用前\(2T\)来拟合，这时

太久没有写莫反的题，忘完了。。。简单写写当总结常见数论函数\(e(x)=[x=1]\)\(I(x)=1\)\(id(x)=x\)以上函数完全积性\(\varphi(x)=\sum\limits_{i=1}^{x-1}[\gcd(i,x)==1]\)\(\mu=I^{-1}\)\(d(x)=\sum\limits_{i=1}^{x}[i\midx]\)以上是

AtCoder-ARC113AA*B*C枚举\(A,B\)，那么\(C\in[1,\left\lfloor\frac{K}{AB}\right\rfloor]\)，时间复杂度是\(O(K\logK)\)。提交记录：Submission-AtCoderAtCoder-ARC113BA^B^C\(A^k\)的末尾存在循环节，找到循环节长度\(|T|\)，答案就是\(A^{B^C\bmod|T|}\bmod10\)。提