Fugtemypt

摘要： 题意： 有一棵n个点的树，m次操作，每次操作给路径$(u,v)$上每个点发一个类型为w的物品。 在所有操作后请你求出每个点个数最多的物品类型。 $n,m,w\leq 10^{5}$。 题解： 两种做法，树链剖分和线段树合并。下一篇写线段树合并。 树链剖分基本就是把序列问题上树，于是考虑序列怎么做，直 阅读全文

摘要： 莫队： 离线后通过对询问合理排序使得复杂度降低一个$\sqrt{n}$。（本身并不需要用块维护东西） 一般情况下分块大小为$\sqrt{n}$，以左端点所在块为第一关键字，右端点为第二关键字排序。 然后依次暴力处理询问即可。 带修莫队： 一般情况下分块大小为$n^{\frac{2}{3}}$，以左端 阅读全文

摘要： or卷积： 大概是给定多项式A,B，求多项式C满足$C(x)=\sum \limits_{i|j=x}{A(i)\times B(j)}$。 仔细思考一下，我们可以将A,B分别做一个子集和，然后对位相乘。 那么乘得的多项式F便满足$F(x)=\sum \limits_{i|j\subseteq x} 阅读全文

该文被密码保护。 阅读全文

摘要： FFT&NTT： 前面有，不说了。 #include<bits/stdc++.h> #define maxn 5000005 #define maxm 500005 #define inf 0x7fffffff #define mod 998244353 #define g 3 #define ll 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： （这比赛挺智障的……但是我更智障就是了） $T1$： 题意： 给定两个序列A,B，有m个操作，形如： $(1,i,j)$，效果是将$A_{i},A_{j}$同时+1或-1。 $(2,i,j)$，效果是将$A_{i},A_{j}$一个+1一个-1。 你可以任意进行操作，问是否能将A变成B。 $n\le 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文