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

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6071 题解 又是一道虐信心的智商题。。。 首先有一个辅助问题，这道题转化了一波之后就会化成这个问题: 给定$a_1,a_2,...,a_n$和$K$，求使得$\sum^{n}_{i=1}a_ix_i=B 阅读全文

摘要：题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生 我太菜了，这题这么简单考场上居然没想到正解…… 设$dp[i]$表示最后一步是坐$i$这辆车，一共花在等待上的烦躁值(不包括最终时间)为$f[i]$ 阅读全文

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4898 (luogu)https://www.luogu.org/problemnew/show/P3778 题解: 先Floyd求任意两点最短路。 二分答案$mid$之后把边 阅读全文

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4006 (luogu)https://www.luogu.org/problemnew/show/P3264 题解: 终于写出来斯坦纳树了。。 我一直不明白的地方是: spfa 阅读全文

摘要：数组开小毁一生…… 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2085 这题在洛谷上有个条件是“互不包含”，其实bzoj的数据也满足这个条件，否则我目前已知的所有做法都是错的。 个人觉得AC自动机可以用其他办法做，但是没试过 KMP 阅读全文