摘要：
"bzoj" "luogu" 题意 线性递推式$X_{i+1}=aX_i+b\mod\ p$。 给你$p,a,b,X_1,t$，要你求最小的$i$满足$X_i=t$或判断无解。 sol 推一下通项公式吧。 $$X_i=aX_{i 1}+b=a(aX_{i 2}+b)+b=...\\=a^{i 1}X 阅读全文
摘要：
BSGS算法总结 $BSGS$算法(Baby Step Giant Step)，即大步小步算法，用于解决这样一个问题： 求$y^x\equiv z\ (mod\ p)$的最小正整数解。 前提条件是$(y,p)=1$。 我们选定一个大步长$m=\sqrt p + 1$，设$x=am+b$，那么显然有$ 阅读全文
摘要：
"luogu" 题意 支持平面内单点加一个值以及矩阵求和。 平面大小$W\le2 10^6$，修改操作$\le1.6 10^5$，查询操作$\le10^4$ sol $CDQ$写一发。 把一个询问拆成四个点，类似二维前缀和的形式。这样对于每一个询问，相当于就是问满足$x_i\le X,y_i\le 阅读全文
摘要：
"luogu" 题意 一个平面上有$n$个点，$m$次操作，每次新增一个点，或者是询问离某个点最近的点的距离。这里的距离是曼哈顿距离。 $n,m\le3 10^5$ sol 写一发$CDQ$。 只考虑询问点在其他点的右上方的情况，假设询问点是$A$，那么所求的距离就是$(X_A X_i)+(Y_A 阅读全文
摘要：
"bzoj" "luogu" 题意 你需要维护一个括号序列，支持如下四种操作： 1、把区间$[l,r]$全部改成 或是 。 2、把区间$[l,r]$翻转。 3、把区间$[l.r]$反转，即 变`) )`变 。 4、查询区间$[l,r]$至少要修改几个括号才能全部匹配。 sol 一个区间的括号去掉匹配 阅读全文
摘要：
"bzoj" "luogu" 题意 给你一棵树，每个点有点权，支持三种操作： 1、换根。 2、路径全部改成某一个数。 3、查询子树最小值。 sol $LCT?$naive了吧。 考虑换根对子树形态的影响。对于原树中的父子关系而言（以$1$为根的树），当根不在询问点的子树中时，询问点的子树和在原树中的 阅读全文
摘要：
"luogu" 题意（简化版） 给你一棵树，每个点上有一个$SG$值，问你是否存在一条路径使得$SG$异或和为$0$。 sol 可以当做每个点的稳定值就是这个点上的石子数量。 很显然我们只需要把每个点的$SG$值处理出来后面的就好做了。 分别考虑$k$的不同取值下的$SG$函数的计算方法。 $k=1 阅读全文