摘要： 题目链接 https://atcoder.jp/contests/agc005/tasks/agc005_e 题解 完了真的啥都不会了…… 首先，显然如果某条A树的边对应B树上的距离大于等于$3$, 且A能走到该边的某个端点，那么答案就是$ 1$. A能走到某个点当且仅当从A的起点到这个点的路径上每 阅读全文

摘要： 题目链接 (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$, 经过最后一个叶子前路程 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc009/tasks/agc009_e 题解 又被劝退了。。。 第一步转化非常显然: 就等价于一开始有一个数$1$, 有$\frac{n+m 1}{k 1}$次机会每次选择一个数把它变成$k$个原来的$\frac{1}{k}$, 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义，置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc019/tasks/agc019_e 题解 tourist的神仙E题啊做不来做不来……这题我好像想歪了啊= =…… 首先我们可以考虑，什么样的操作序列才是合法的？ 有用的位置只有两种，一种是两个序列在这个位置上都是 , 称作11 阅读全文

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

摘要： 题目链接 http://codeforces.com/gym/101630/attachments 题解 zyb学长的题。 先枚举第$k$大的边权，设其边权为$x$，然后把每条边边权减掉$x$与$0$取$\max$, 跑最短路之后加上$x\times k$更新答案。 注意从$0$开始枚举（就相当于裸 阅读全文

摘要： 题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4042 (Luogu) https://www.luogu.org/problem/P4757 题解 挺神仙的题。 观察到两个重要性质: (1) 只有不影响任何已选方案的时候， 阅读全文