冷滟泽的个人博客

2019-11-26 lengyanze 阅读(39) 评论(0)

作为 min-25 筛的模板题，本题可以使用 min-25 筛 / 洲阁筛 等亚线性积性函数求和的方法在 O\left(\frac{n^{\frac{3}{4}}}{\log n}\right) 的时间复杂度内解决。...

2019-11-19 lengyanze 阅读(41) 评论(0)

题意 给出一棵 N 个点的树，有 Q 次询问，每次询问要求在树上有序地选出 k 条路径（可以有两条相同的路径，路径的起点和终点是无序的），使得任意两条路径经过的点的交集恰好为 x 到 y 路径上的所有点。求有多少种选...

2019-10-05 lengyanze 阅读(37) 评论(0)

题目链接 Codeforces Luogu 题意 给定两个字符串s、t，求s的非空前缀后接上t的非空前缀形成的本质不同字符串种类数 思路 神仙思维题。 设一组本质相同的答案串为 AB ，且 A, B 分别为 s,...

2019-09-27 lengyanze 阅读(28) 评论(0)

思路 写个不太一样的，二分答案的题解。 考虑二分 k 。为了验证当前答案的可行性，先预处理出矩阵 c[i][j] 表示第 i 行与第 j 行间差的绝对值的最大值是否大于等于 k 。这个可以 O(n^2m) 做到。然后...

2019-09-23 lengyanze 阅读(28) 评论(0)

题目链接 Tree 题解 考虑树的欧拉序（即长度为 2N-1 的 DFS 序），用线段树维护每个点到根的距离，则修改边权的操作可以转化为区间加法。设树上有两点 u,v ，它们的欧拉序分别为 a,b ，那么这两点的最近...