摘要：
"传送门" ~~nmyzd,mgdhls,bnmbzdgdnlql,a,wgttxfs~~ 对于一个点$a$,点$b$只有可能是他的祖先或者在$a$子树里 如果点$b$是$a$祖先,那么答案为a子树大小$sz_a 1$ 否则,答案为$sz_b 1$ 加上$k$的限制后,如果根节点1的深度$de_1= 阅读全文
摘要：
"传送门" 首先化简原式$$F_j=\sum_{ij}\frac{q_iq_j}{(i j)^2},E_j=F_j/q_j$$ 把所有$q_j$提出来,则显然$$E_j=\sum_{ij}\frac{q_i}{(i j)^2}$$$$E_j=... \frac{q_{j 2}}{2^2} \frac 阅读全文
摘要：
"传送门" 这题就是~~普及暴力模拟板子~~FFT板子,只要把多项式读入进来FFT一下就好了(不会的右转P3803) 重点是读入,~~我本以为这个字符串里到处都有空格,~~这里提供一种简单思路: 因为里面可能有空格,所以用while和scanf读入连续的一段字符,如果读到数字就把这个系数(以及 可能 阅读全文
摘要：
"传送门" 还是放个链接让泥萌去学一下把 "orzYYB" 题目中要求的$f_{x,j}$,转移是$f_{x,j}=\sum_{y=son_x} f_{y,j 1}$,所以这个东西可以用长链剖分优化,利用指针,每个点直接继承重儿子信息,轻儿子的话暴力合并,一边合并一边更新答案 cpp include 阅读全文
摘要：
"传送门" 因为$Splay$可以$O(logn)$维护区间,所以直接对每一行维护第一个元素到倒数第二个元素的$Splay$,最后一列维护一个$Splay$,每次把选出来的点删掉,然后把那一行对应的在最后一列$Splay$的点接在这一行后面,然后把选出来的点接在最后一列最后 注意这里要动态开点,即一 阅读全文
摘要：
"传送门" 很久以前xzz大佬就喊我做这题,结果现在才做qwq 因为要在序列中插入,所以直接用$Splay$维护这个串的哈希值,插入就直接把那个点插♂进去,修改就把点旋到根,然后修改和pushup,询问的话可以考虑二分,check就看两个对应区间哈希值是否相等 阅读全文
摘要：
"传送门" 感觉要死在$Splay$里了 orz 这题用$Splay$维护这个序列,其中的第$k$大点代表这个序列的第$k$个数 第一个操作,先把那个数所在的点旋到根,然后把整个根的左子树接到右子树中最小的点,记得$splay$维护整棵树 第二个操作类似,把第一个操作反过来就行 第三个本质是两个相邻 阅读全文
摘要：
"传送门" 毒瘤lxl 本质是莫队,关键是怎么处理询问 这里需要开两个bitset(记为$b1,b2$),分别存$x$和$n x$是否出现 对于询问1,即$x y=z$,由于$y=x z$,所以要求$x$和$x z$同时存在,相当于$b1\&(b1 (n z))$是否有1 询问3的话,$O(\sqr 阅读全文
摘要：
"传送门" 同样是树上莫队 只不过要求一个集合的mex,这里可以使用分块,可以在根号时间内得出解 cpp / Problem: 4129 User: star_magic_young Language: C++ Result: Accepted Time:748 ms Memory:8712 kb 阅读全文
摘要：
"传送门" 这种题显然要用树上莫队 何为树上莫队?~~就是在树上跑莫队算法~~就是先把树分块,然后把询问离线,按照左端点所在块为第一关键字,右端点所在块为第二关键字,时间戳(如果有修改操作)为第三关键字排序,然后依次处理.树上莫队要每个点记录是否访问,移动端点时需要把移动前和移动后的点之间的路径上的 阅读全文