摘要：
题面：https://www.luogu.com.cn/problem/P4220 题意：给出三棵树，求出$dis1(x,y)+dis2(x,y)+dis3(x,y)$最大值。 题解： 首先，列举一下和深度、距离相关的可能用到的算法： 树剖，$dis_x$+$dis_y$ 2 $dis_{lca(x 阅读全文
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3413 题解： 首先考虑匹配次数的意义。可以看出匹配的过程就是拿$A$串的所有前缀 和$B$串一一匹配。考虑$A$串的每一位。设当前位一共被匹配了$f[i]$次， 那么答案即为$\sum$ $f 阅读全文
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 题解： 如果没有修改操作，这就是一道SAM模板题。 有了修改操作后，发现fail树可能会有断边的过程， 不难想到使用LCT维护fail树。 每次加边时，需要将贡献也一并加入LCT的节点中 阅读全文
摘要：
前言 昨夜打CF div2,思涨分之事。然脑未上线，BC题皆挂，仅A两道。 特写此篇，以记此耻。 所有题题面：https://codeforces.com/contest/1287/problems A. Angry Students 题面：https://codeforces.com/contes 阅读全文
摘要：
题面：https://codeforces.com/problemset/problem/1284/E 题解： 考虑一个五元组形成凸包的情况。 由于三点不共线，因此只可能有三种情况： 1.凸包含有3个点：此时贡献为2; 2.凸包含有4个点：贡献为1; 3.凸包含有5个点：贡献为0。 设这三种情况的个 阅读全文
摘要：
题面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 题意： 有$n$条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 n $\leq$ 100。 题解： 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 $n$,$m$,$\sum$n1,$\sum$m1$\leq$ $3e5$。 题解： 显然，一个暴力的想法是每 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/CF516D 题意：给定一棵$n$个点的树，边有边权。 定义$f_x$ = $\max_{i=1}^n$ $\text{dist}(x,i)$。 $q$次询问，每次给出一个值$l$,询问树上满足 $\max_{x}$f[x] $ 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/P3529 题意：$n$个人$m$个题目，每个题要$r$分钟完成。比赛有$t$分钟。 给出每个人会做哪些题目，请你安排一个每个人在什么时候做什么题目， 使得做出来的题目数最多。在做题数一样多的情况下，罚时尽量小。 罚时为$\su 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/CF512D 题意：给定一张$n$个点$m$条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个$k$$\in$[0,n],遍历$k$个点的方案数。 $n$ $\le$ 100,$m 阅读全文