liuzhangfeiabc的博客

传送门：https://www.luogu.org/problemnew/show/P5358题目大意：给定初始全0的序列，支持：单点修改，全局加，全局乘，全局赋值，单点查询，全局查询。要求每次操作O(1)。现场平衡树过了的神仙深受我一拜。注意到操作只有单点和全局，而且虽然序列很长但是修改的点最多1e5个，我们就可以把所有的点拎出来重标号。我们发现，其实最麻烦的地方是怎么查询单点的...

传送门：https://www.luogu.org/problemnew/show/P5359题目大意：2×n的格子，用c种颜色进行染色，要求相邻的格子不能用相同的颜色，一些格子已经事先涂好了颜色，求方案数。先%一下现场切掉这题的rqy。我这里的做法与rqy的不同，我没看过官方题解不过我猜这个做法应该类似于官方题解的思路。先考虑一个最朴素的dp。设f(i,j,k)为前i列，最后一列...

传送门：https://www.luogu.org/problemnew/show/P5360题目大意：给定网格图，左边界和右边界相连，每次询问挖掉一个横坐标区间之后其余部分的mst。先%一下现场切掉这题的ckw队长。每次询问可以看作把一个前缀和一个后缀拼起来做mst，因此我们可以先预处理出每个前缀和后缀的一些信息，再想办法把两棵mst拼成一棵。最简单的想法就是用lct维护动态ms...

传送门：https://www.luogu.org/problemnew/show/P5361题目大意：给定无向简单图，你需要构造如下两个点集：1、使得其点导出子图中度数最小的点尽量大。设这个度数为p。2、求一个尽可能大的的独立集。设独立集大小为q。则需要满足：n/(p+1)<=q，n/(q+1)<=p。这里的除法是下取整。哈？最大独立集？！神仙sdoi居然出npc...

传送门：https://www.luogu.org/problemnew/show/P5363题目大意：1×n的棋盘上有m个棋子，两个人轮流操作，每次可以将一枚棋子向左移动，不能跨过前面的棋子，也不能与其他棋子重叠，不能操作者输。给定n,m，求有多少种局面先手必胜。说实话看到这个题的我是懵逼的，喵喵喵？这不是原题吗？我团队里还有这个题的说。再仔细一看，喵喵喵？数据范围这么小？原题n<...

传送门：https://www.luogu.org/problemnew/show/P5362题目大意：有一个01串tm，满足tm(0)=0，tm(i)=tm(i>>1)^(i&1)。给定01串s和整数k，问有多少个本质不同的01串t满足：t是tm的子串，s是t的前缀，t的长度是|s|+k。全场无人ac的找规律神题。关于tm序列，有很多种解释方式，比如每个数的二进制...