摘要：
【题目大意】 n个点m条边带权无向图，求前k个点之间的最短距离，多组数据。 T<=10,n<=50000,k<=1000 【题解】 首先暴力O(Tknlogn)是过不了的。。。 考虑比暴力优秀一点的做法？随机化！ 我们随机一半的点分在A，一半的点分在B，S向A中点连边，边权0；B中点想T连边，边权0 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3875 【题解】 容易列出dp，但是是有后效性，我们用spfa来去除这种后效性即可，如果一个点可更新，把前面所有点加进来即可。 # include <queue> # include <stdi 阅读全文
摘要：
传送门：https://loj.ac/problem/6045 【题解】 由于存在完美匹配，所以选择k个药就要选择>=k个药材，我们要求的是选择k个药正好选择k个药材。 那么定义选一种减肥药的代价为-pi+INF，选一种药材的代价为INF，这样最小割肯定是恰好选k个 那么 最后答案就是最小割 - Σ 阅读全文
摘要：
传送门：https://jzoj.net/senior/#main/show/2700 【题目大意】 令n为正整数，S(n)为n的各位数字之和，令 小Z喜欢的数一定能表示成 x * D(x) 这种形式。 小D也是个开朗的人，他知道QQ号码是随出来的。那么，他想知道在区间[L, R]中，他喜欢的数出现 阅读全文