2019年9月16日

摘要： 题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=5330 (Luogu) https://www.luogu.org/problem/P4607 题解 首先观察一些性质。 一个回文串可以轮换产生多少个本质不同的串？周期那么多个 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc014/tasks/agc014_e 题解 完了考场上树剖做法都没想到是不是可以退役了。。。 首先有一个巨难写的据说是$O(n\log^3n)$的树剖+树套树做法: 对于每条红边$(u,v)$, 给蓝树上两点间路径$+1$, 然 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc007/tasks/agc007_e 题解 首先有个很朴素的想法是，二分答案$mid$后使用可行性DP, 设$dp[u][x][y]$表示$u$子树内是否可以找到一条路径，在经过第一个叶子前路程是$x$, 经过最后一个叶子前路程 阅读全文