Narh

摘要： 题目：https://loj.ac/problem/2587 先写了 47 分暴力。 对于 n<=50 的部分， n3 枚举三个点，把图的圆方树建出来，合法条件是 c 是 s -> f 路径上的方点连出去的某个圆点。像找 LCA 那样走一遍 s -> f 路径即可。 对于树的部分，考虑一条路径对答案 阅读全文

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

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

摘要： 题目：https://www.luogu.org/problemnew/show/P5289 考场上只写了 50 分的 DP 。并且没意识到只记录两个导师的人数就行了，所以记了 3 个。不过写的记搜，还是得了 50 分。 #include<cstdio> #include<cstring> #inc 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P5284 每个 b 找出它是哪些 a 的前缀，然后就可以让一些 a 向另一些 a 连边，这个图找最长路即可。 b 找它是哪些 a 的前缀的时候，可以做出后缀数组，然后二分一下 LCP >= lenb 的范围，范围内的 阅读全文

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

摘要： 题目：https://www.luogu.org/problemnew/show/P5290 考场上想到了一个子树里如果有多个 “段” 准备和其他位置的 “段” 拼在一起，那么这个子树里的这些 “段” 一定两两间互相有父子关系。 准备设计一个 DP ，但觉得很难弄。比如很难存下状态，因为还要存 “有 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P5205 不会二次剩余。 牛顿迭代推开根式子： \( f^2(x)-g(x)=0 \) \( f(x)=f_0(x)-\frac{ f_0^2(x)-g(x) }{ ( f_0^2(x)-g(x) )' } = \f 阅读全文

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

摘要： 题目：https://loj.ac/problem/2737 相连的关系形成若干环 / 内向基环树 。如果不是只有一个环的话，就得断开一些边使得图变成若干链。边的边权是以它为出边的点的点权。 基环树的树的部分可以 DP 或者贪心，贪心就是只在分叉处断边。 对于每个环，先做出 f[ i ][ 0/1 阅读全文