A 贪心牛逼贪心，真的神秘。 在和牛逼学弟$B.White$讨论后，产生了以下思路： 若$a_{1}…a_{x}$是一个$1$到$x$的排列，我们称$a$是饱和的。 考虑$p$的任意饱和前缀$p_1…p_{i}$，若这$i$个数能被划...

A 最短路 dp赛中直接每次询问暴力Dijkstra，$O(qn\log n)$就能过，属于是CF神机太快了。 正解应该是dp，用$f_{c,i,j}$表示经过了$c$条边（$c+1$个点）后，$i$到$j$的最短距离，于是有转移 ...

F. Four Column Hanoi Towerdp，找规律。首先汉诺塔为三列时$ans_x=2^{x}-1$。考虑往外放一层之后，接下来最下面的几层只能按照三列的规则移动，进而当往外放$k$ G. Magic Number Gr...

泪目了，学多项式以来，第一次在赛中做出多项式题，乌乌。 A. Array Merge贪心。听说是原题，现场的THU13min就过了，待补。 B. Array ModifyNTT，生成函数。 【前置芝士：生成函数，多项式乘法\&...

离谱，这场又突破了过题数下限，NTU的预选赛就这么难，不愧是今年final拿牌的学校。 C. Perfect Cactustarjan。题意就是判断仙人掌中是否有大于$3$的奇环，tarjan跑出点双联通分量判断一下就行。 （题面巨长...

这场题是可以，就是数据范围有点微妙，不知道出题人是不怕卡常还是太相信现场判题机。 以后集训队内都过掉的签到就不写题解了，只写一些有价值的题目。 C. Pyramiddp。考虑每个位置为$L$当且仅当这个位置被经过偶数次，所以可以通过求...

离谱，不知道现场判题机究竟多快，反正A和E带log疯狂TLE产生大量垃圾时间导致打银了。 A. Artful Paintings差分约束。考虑将黑色位置设为$1$，否则为$0$，设到第$i$个位置的前缀和为$S_i$，则 对于第一种...

NEERC之后的减压省赛，差点被碰到绝活题的瓜队爆杀。由于签到题太多，题解只写几道有价值的。 D. TrieAC自动机fail树上dfs序建可持久化线段树。 考虑AC自动机的fail指针指向的一定是其后缀（瓜队：丝薄套路题），所以可以...

加训以来打的最艰难的一场，同时也是最难补题的一场，只能说欧洲的题目风格和中国还是差别不小，尤其是代码实现上的难度。 A. Alice the Fandp打表。19徐州打铁的教训：能暴力就不要分类讨论。 考虑$f_{a,b,c,d}$表...

这场7题没啥难度，但之后是真的难开，补一道卡一道，本来是要补10题的，考虑难度和效果就改9题了。 A. Beta Go待补，详见ZAwei的博客。 B. Build Roads随机化。$n$较大时答案大概率为$n-1$，较小时暴力，注...