摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1212 建好AC自动机在Trie树上进行DP dp[i]|=dp[i-tr[tmp].len] 找到dp[1]==1的max{i} 阅读全文
摘要:
在Trie上做KMP https://www.luogu.org/problemnew/show/3808 https://www.luogu.org/problemnew/show/3796 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 整体二分+区间修改树状数组维护 补一份树套树 树状数组套主席树 阅读全文
摘要:
http://uoj.ac/problem/34 fft真是一个丧心病狂的东西 递归版 迭代版 ntt 多项式求逆元 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=2716 x坐标排序 时间cdq分治 y坐标树状数组维护 对于每次询问左下角的点维护前缀最大值x+y 然后坐标翻转做剩下三次操作 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/showsource.php?id=2443124 树链剖分套线段树直接肝 注意合并过程 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=3697 点分治 休息站在起点到根的路径上或根到终点的路径上。 dfs时记录下路径的树上前缀和x,并判断路径的前缀和为x的节点。 枚举根的每个子树。 用g[i][0/1],f[i][0/1]分别表示已访问 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 x坐标排序 y坐标树状数组维护 时间cdq分治归并排序 对于矩阵(x1,y1,x2,y2) 记录四个点(x1-1,y1-1),(x1-1,y2),(x2,y1-1),(x2,y2) 维护二维前缀 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=2599 就是开一个数组t,t[i]表示权值为i的路径最少边数 点分治,找到树的重心分成若干子树后, 得出一棵子树的所有点到根的路径长度x,到根有a条边,用t[k-x]+a更新答案, 全部查询完后,然后再 阅读全文
摘要:
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 阅读全文