https://files.cnblogs.com/files/blogs/697234/slide.zip?t=1720184804&download=true110.【PR5】双向奔赴111.AT_agc043_dMergeTriplets112.【JOIOpen2020】黑白点113.apio2022游戏114.UOJ749【UNR#6】稳健型选手115.P5327[ZJOI2019]语言116.UOJ814鸽子收费站

A.同构判定鸭既然要输出字典序最小的坏串，直觉是它肯定不长（证明不会，看官解），考虑确定坏串的长度。设\(S_{u,k}\)表示从\(u\)出发长度为\(k\)的路径的配对串的集合，我们要做的就是找到最小的\(k\)，使得\(\bigcup{S_1}_{u,k}\ne\bigcup{S_2}_{u,k}\)。Hash即可。确

A.白鸽是否有解即判欧拉回路，判每个结点的度数是否都是偶数和有边的的结点是否与\(1\)号结点连通即可。因为最后形成的是一个封闭图形，大可把\(x\)轴正方向看做一条射线，我们每由上至下穿过这条射线会对答案产生\(1\)的贡献，反之，从下至上穿过这条射线就会对答案产生\(-1\)

A.鸽子固定器把固定器按\(s\)排序。如果选的个数\(<m\)，选出来的一定是一个连续段，否则再多选夹在中间的固定器一定优。如果选的个数\(=m\)，按牢固度从小到大考虑每一个固定器，找以当前固定器为最小牢固度的长度为\(m\)的最优序列，分讨几种情况之后不难发现忽略牢固度更小

在这个科技发达的年代，真人表演已经落伍了。参加完UOI后，hehe蚤去到了下山市大剧院，观看下山市最火爆的机器人表演。机器人有时比人类更能抓住事情的本质。所谓表演，其实也就是开场有若干个机器人，中间有时一些机器人出现，有时一些机器人消失，最后谢幕还剩若干个机器人的过程。hehe

意识流题解。那些你不要的场上写了一个二分答案+栈模拟，实在是太蠢了！观察到每次一定会删一个奇数位的和一个偶数位的，最后只有一个奇数位的会保留下来，然后就完了。比特迷宫场上写了一个乱搞：每\(24\)个分一块，对于每块跑出一个最优解。然后把相差\(2^k\)的相同操作不断合并

好题。容斥后插板，要计算的形如\(\binom{Sum}{m}\)的样子。这个\(Sum\)可能会很大，不能直接设进状态，但是我们\(dp\)需要\(Sum\)计算组合数。解决方法是用范德蒙德卷积\[\sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}}=\binom{n+m}{k}\]设\(dp_i\)表示当前所有\(\binom

放一个比赛链接先考虑打完暴力后\(k=1\)的特殊性质。当队列容量为\(1\)时，队中的人\(i\)会被第一个满足\(i\leqj\)且\(b_i\leqa_j\)的人淘汰，并且队列中的人会变成\(j\)，考虑倍增加速这个过程，令\(f_{i,j}\)表示第\(i\)个人进队后淘汰过程发生\(2^j\)次后队

Description小青鱼来到了重(zhòng)庆市的一个迷宫，名为比特迷宫。听说只有最聪明的人才能从里面走出。这个迷宫看似容易，但在小青鱼即将走出迷宫的时候，却被\(n=2^k\)个比特机器人拦住了去路。这些机器人从左到右显示着\(a_{0,},a_1,\cdots,a_{n-1}，\)表示一个\(n-1\)

考前两天是联考的NOI模拟赛。Day\(-3\)背笔试。https://duck.ac/beibishi。Day\(-2\)背笔试。VP了UNR#6的笔试。第一题AB看反扣了\(1\rmpts\)。Day\(-1\)联考模拟赛Day\(1\)。开T1。太困难，不会做。欸我会\(60\rmpts\)暴力！开T2。太困难，不会做。欸我会

用栈思考稍显困难，不难发现我们可以建出一棵树出来，相当于对树进行二染色，对从根到任何点的路径上颜色数有要求，然后求愤怒值总和。考虑一个简单的DP，我们设\(f_{u,p,x}\)表示考虑点\(u\)内的子树，点\(u\)到根的路径上有\(p\)个R，子树内一共有\(x\)个R，每次合并。在根处稍微

这题怎么这么多差评啊？哦卡常啊，没事了。发现两个操作都是只增不减，显然势能线段树。考虑维护区间按位与，线段树上维护每一位上有多少个\(1\)，按位与就是区间赋\(0\)，对于区间除法暴力重构。直接暴力维护即可做到\(O((n+q)\logn\logV)\)的复杂度。但是\(\logV=128\)，顶两

md，wsl寄掉了，再次痛失做题记录。10/10CF1413FRoadsandRamen【数据结构】【直径】先转换一下，根据点到根节点的异或和分类，奇点偶点内部分别配对。想了快1h才会，其实

差不多该退役开坑了。。。Day-INF过生日，\(IOI\_AKer\_yyh\)结合我的性格和喜好送了我萌萌少女粉的咖啡杯。。。。。。。打算拿到国赛赛场上去。。。。。。。Day

UOJ题面传送门orz卷王aaabcd/bx随便开了道aaabcd卷过的题然后完全想偏了，想成奇怪的DP了（果然aaabcd全方位六边形我啊）首先，如果一个点是白的但它子树内有黑点，那