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$的最短距离，于是有转移 ...

最后一场CCPC也没有金。怎么说呢，感觉pku出题稍微有点离谱，不过自己菜也是原因之一就是了。 热身赛队友切了AB，C是神秘计算几何板子题，数据范围和精度各种神秘，三分了一下直线最短距离，然后再次被卡，愿天堂没有计算几何。 赛后听说是...

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

晚节不保了，没想到大四了还会打铜。。。 热身赛热身赛开场前5min，有人还在玩蜘蛛纸牌，我不说是谁 签的很快，顺便测了下评测机速度，小常数4e8跑了2s左右，感觉很合理，可惜的是一道思路正确的C没写完，赛后得知是澳门原题，阿伟改了改交...

泪目了，学多项式以来，第一次在赛中做出多项式题，乌乌。 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指针指向的一定是其后缀（瓜队：丝薄套路题），所以可以...