前言这次没复习直接上,无敌了还是策略+时间分配,好好考看题大样例发的有点神经的\(\rm{T1}\)什么数数题,红温了,不太看得出来的样子\(\rm{T2}\)有点神秘\(\rm{T3}\)又是数数,无语了\(\rm{T4}\)神秘首先应该是普通难度,打不了的题先跳过,先拿暴力分,不要死

QOJ原题链接简要题意设\(S\)为一个可重非负整数集合，假设\(x\)为\(S\)中的一个出现次数\(\ge2\)的元素，你可以将\(x\)改成\(x+1\)或\(x-1\)。定义\(f(S)\)表示对\(S\)进行上述操作任意次所能达到的最大\(\operatorname{mex}\)。给定一个长度为\(n\)的

计数杂题。calc考虑先不管数字之间的顺序，最后给答案乘上一个\(n!\)。记\(dp_{i,j}\)表示前\(i\)个数在\([1,j]\)之间选，所产生的总贡献，显然有\(dp_{i,j}=dp_{i,j-1}+j\timesdp_{i-1,j-1}\)，最后的答案是\(dp_{n,k}\)。发现\(dp_n\)是一个\(2n\)次多项式，拉插一下

测试题目选集依然暂无。MiscellaneousAtcoderAGC070B-OddNamoriSubmission#61312800-AtCoderGrandContest070AtcoderAGC070C-NoStreak对于A胜，B胜和平局分别表示成\(A,B,X\)，同时个数为\(a,b,x\)。然后考虑首先解决前缀上\(A\)的个数始终大于等于\(B\)

2025多校冲刺省选模拟赛1切割蛋糕（cake）签到题本质上是求\(a\)序列最小满足所有前缀平均值均大于全局平均值的循环位移，由Raney引理启发，找到斜率\(\dfrac{s}{n}\)所经过截距最小的点，易知没有无解情况。时间复杂度\(O(n)\)。游乐园（park）可反悔贪心考虑答案小于等于\(k

呜呜。这题太难受了，还不知道以怎样的方式写能把其中的巧妙思维方式解释清楚。先把做法的表象讲讲吧：考虑翻折容斥。我以为这个做不了，实际是可以的啊！把\(+1,-1,0\)分别记作A,B,X。则要求相当于，固定A,B,X分别的个数（记为\(a,b,x\)），但要求不能出现连续的AA或者BB且前缀和非

前言手贱点进\(\rm{TJ}\),还好啥都没看懂再次想了一下考试应当怎么考,并且与平时归起来了其实焦虑是正常的,做到自己的最好即可加油!思路你发现这疑似多重背包令\(f_{i,j}\)表示考虑了前\(i\)种硬币,已经有了\(j\)元的可能性考虑转移\[f_{i,j}\getsf_{i

小企业在选择化工网站建设公司时，需要考虑几个关键因素。首先，他们应该寻找有经验丰富且专业的网站建设公司。这些公司应该能够展示他们在化工行业网站设计方面的成功案例，以及他们对行业需求的了解。其次，小企业应该考虑与之合作的公司是否能够提供定制化的解决方案，以满足其独特

前言困了一下午,仅仅只搞懂了个大概,我们赶紧把这些题补了,冷静一点思路观察大样例可以发现,答案好像都不大容易证明的是先用最多\(n\)次关闭所有开关,然后在\(2n\)次打开每个灯,这样一定不超过\(3n\)次就可以成功的打开所有灯那么我们考虑以这个为突破口,枚举

12.1-12.15P11364[NOIP2024]树上查询简单题，不知道场上在干嘛，拿出\([l,r]\)只有\(O(n)\)个区间的结论，然后找出来直接扫描线就好了。实际上更好的做法是\[LCA(l,r)=\text{mindep}_{i=l}^{r-1}lca(i,i+1)\]找出来建笛卡尔树，然后扫描线应该会更好写。这个结论怎么能忘了的

introP1969[NOIP2013提高组]积木大赛题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为\(n\)的大厦，大厦可以看成由\(n\)块宽度为\(1\)的积木组成，第\(i\)块积木的最终高度需要是\(h_i\)。在搭建开始之前，没有任何积木（可以看成\(n\)

在开发一个在超级大屏上显示的可视化页面时，前端开发涉及多个关键要素和技术挑战。以下是你首先要考虑的一些关键点：分辨率和尺寸：超级大屏通常有非常高的分辨率，可能超过常规显示器的范围。需要确保页面元素在不同分辨率下都能清晰显示，可能需要使用响应式设计技术或媒体查询。

前言作为一个别的不行抗伤无敌的\(\rm{man}\),区区反向\(\rm{rk\1}\)不足为惧\(\rm{HD0X}\)巨佬场切\(2700\),\(\%\%\%\)思路朴素先把考场上一些基础的想法搬过来考虑一个环什么时候会导致产生字典序负环,这个好像还比较显然,就是如果出去的那个点的字典序小

CPDuels·CF204CLittleElephantandFurikandRubik容易求出总的匹配对数，即\(\sum\limits_{i=1}^ni^2\)，要求期望只要求\(\sumf(x,y)\).考虑每对匹配的字符对\(\sumf(x,y)\)的贡献.因为一对匹配的字符在字符串中的相对位置不变，所以它的贡献就是能同时延伸到的字符串

NOIP没有特别爆，应该还在1.eps倍队线内，所以还有OI打，但是这个月可能whk时间比较多，随缘记吧。1209MX_R1_A集合：应该要场切的，因为组合数取模和常数问题挂掉了，引以为戒。二分图完美匹配问题考虑hall定理，由于这题的特殊限制，一个左部点集合的对应集合就是最小的点能连到的所

算法看到数据范围很小,考虑状压\(\rm{dp}\)我们考虑从左上往右下推答案,那么显然的,我们只需要考虑向上向左方向的冲突情况,而无需考虑向下向右的考虑轮廓线\(\rm{dp}\),虽然不太标准就是了实际上对于这样的情况,我们考虑枚举绿色部分是否选择,然后对状态进行转移

是的，在写前端页面布局时，分辨率是必须考虑的重要因素之一。还要考虑以下因素：1.屏幕尺寸和分辨率:不同设备的屏幕尺寸差异巨大:从小型智能手表到大型桌面显示器，需要确保布局在各种屏幕尺寸下都能正常显示。分辨率的多样性:即使屏幕尺寸相同，分辨率也可能不同，这会影响元素的

考场上Hints加油啊。心态很重要题目没有那么简单，也没有那么难。看题，最好先手玩一下样例/打个暴力。不要一道题的验证暴力打很久，按题意模拟即可，不然可能会没时间想正解。尝试先多想几个方向的思路，给出一些看上去比较可行的方案。想到一个思路最好不要马上打代

P11361编辑字符串所有不可操作的点将整个字符串分为了若干个段，现考虑每一个点。对于每个点来说，如果两边都无法操作，其对答案无贡献。如果有一边可以操作，可以选择把这一边用其所在段替换，这会使所在段的可以自由操作的数少一。如果两边都可以操作，此时既可以都为\(0\)，也可以都为

CF1009FDominantIndices暴力怎么做，就是\(O(n^2)\)dp。考虑优化，那么就使用长剖+树上启发式合并，只留长儿子的信息，优化至\(O(n)\)，结束。P7581「RdOIR2」路径权值(distance)首先考虑怎么计算\(u\)的\(k-son\)两两距离和。首先套路地设其为\(f_{u,k}\)先考虑树形dp

[杂题]2024.9~2024.11杂题总结题目做多了，不总结，和没做是一样的。ARC061B挺好的一道题。观察到三个不好做，我们想能否搞成一个牌堆去取。发现显然是可以的，我们只需要知道一个确定的取出来牌的编号序列，必然可以确定三者的牌堆分别是什么。所以，问题转换成了：有多少个序列，当\(A\)

字符串相关（KMP，Manacher，Trie）莫队Tarjan猫树、整体二分决策单调性、二分栈、二分队列奇怪的线段树（李超树、势能线段树）高斯消元线性基数学博弈论DSP9200：绝对值可以丢到数轴上。加权中位数，可以看作权值个重复的点。P5852：对子树做修改，一般考虑DFS序。有个性质：每次修改

读题读题再读题，观察观察再观察，手模手模再手模别怕麻烦，遗漏关键性质会悔恨终生退一步有时能够更好的进一步杂项一定按着某一标准划分阶段/部分来讨论，不要怕麻烦否则更容易走弯路只要求部分“格式相同”的信息都可以用例如哈希/离散化的技巧将信息一般化后统一处理注意

NOIP2024游记&赛前训练总结前面都是比赛前的训练，会含有一些比赛经验。游记写在最后。day#-18（11.11）赛时今天做信友错的模拟赛。第一题是和最短路有关的，看到\(n\le500\)就想到了\(n^3\logn\)，然而看了很久都不会做，于是果断火速打了\(O(n^4)\)的暴力走人，get50pts。

blog。博弈论。考虑使用AGC002E的方法分析：将\(a_i\)升序排列，然后画成下图状物。一次操作相当于消掉最下面的一行/最左边的一列，消完的人胜利。将这个问题转换为：你在左下角，每次可以往上面（上面是空的就走到右上）/右边走一步，谁先走到最后一列就赢了。于是可以写出\(O(\su