A.bs串只知道去找环然后挨个判断……正解是把不同色的边连上，枚举哪两个同色的边两端已经联通。二分+并查集。code#include<bits/stdc++.h>usingnamespacestd;

C.建筑鹤了才发现我的50pts部分分居然和正解很沾边！！感觉所有序列上说什么用笛卡尔树的东西都可以用单调栈代替，比如《矩形》。50%code/*二缺吧我是，调了俩小时才发现

今天的T3的“部分分”不一定是假做法，比如我写的其它部分是正解好不容易记住了求前缀和，但是求了一个任意两点间最短路？！，而且特判了一个m<=10的小数据枚举排列打算保底结果保没

感觉再这么成天咕下去不太好…… A.天平没有观察到只需要使得选出的砝码质量的gcd与所有砝码的fcd相等即可，但是发现应该让选出的砝码的gcd取到最小值。我想找到最小

C.作弊为了防止改不完题，这个神奇的东西我一定要现在就写！%%%Chen_jr 一看就知道我又鹤了设s(l,r)表示在[l,r]之间作一次弊的最大收益，这个东西居然可以优化！！转移方程

A.极源流体上和下，左和右是等效的，只考虑下和右。操作顺序不影响结果，按任意顺序操作x次右，y次下后，一个黑格一定会变成一个长为x，宽为y的矩形。可以用两个队列记录位置，这样可

B.学数学打表只发现了连续的$(2,8)(8,30)(30,112)$似乎比较有规律的样子，通过他们算出来的$a=xy+1，b=x^2+y^2$恰好是$2^2$倍数，如果是“以3为起点的链表”就是$3^2$.但

数塔：相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。)大于等于和小于等于都可以，重要的是取等，就是保证答案在二分

一句话总结：T1不会，T2多\(\log\)而且写挂了，T3T4没看，56分离场。部分题解T1.异或（xor）推了一大堆没用的结论，没想到分治。题解：从高位到低位处理，对于每一层，如果当前这段

A.泰山压顶code#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<map>#include<set>usingnamespacestd;typ

\(accoder\)用数据告诉我们，找女朋友是个假命题找（a）简单推一下柿子，维护总和和平方和code#include<cstdio>#include<cstring>#include<algorithm>#include<set>#inc

问题A:【2022NOIP联测710月11日】找（a）一看到是个数学题还感觉挺恐怖，把式子写出来才发现它很水。没开longlong大样例跑不出来还以为T1又没了……然而幸好及时发现问题。

设密码比较失败，所以，A.构造字符串（str）并查集维护一下相同的位置，注意到$LCP+1$位置不同，于是每个集合取出来最靠前的为代表，两个集合不同，大集合向小集合连边，每次集合复

正手一个[南猪入侵]，反手一个[万箭齐发]，我的[桃]真的快用完了……OI啊(MP)，我(ZP)劝你出手前考虑一下，如果我DEAD了，你可就没牌了……话说难道我没有跳过忠吗？？ 问题A:【202