摘要：
随机算法用到这步也是绝了 题意 $n\leq 80$个点完全有向连通图，走$k$步回到起点$1$且没有奇环，求最小代价 题解 没有奇环很容易（个屁嘞）想到二分图，于是每次对每个点随机染色，然后用$O(n^2k)$的$DP$轻松求出当前条件下的最小代价，考虑如果我们已经知道了最终的一条最优路径， 阅读全文
posted @ 2020-04-05 13:06
jhdonghj
阅读(158)
评论(0)
推荐(0)
摘要：
这是个妙题 刚开始想写贪心然后发现考虑条件太多了。。。然后咕咕咕 题目大意 $2^n$个人比赛，你可以决定每场比赛胜负，每场胜者组比赛胜者进胜者组，败者进败者组；败者组胜者与胜者组败者比赛，胜者继续，否则淘汰。 其中有$k$个人是你喜欢的，你要让有他们的比赛最多，求最多比赛数 题解 发现对于一段区间 阅读全文
posted @ 2020-04-05 12:53
jhdonghj
阅读(141)
评论(0)
推荐(0)
摘要：
题意 定义$S(n)$为将$n$的每一位数字升序排序后的值，例如： $$ S(1)=1,S(5)=5,S(50394)=S(3459),S(353535)=333555 $$ 计算$\sum_{i=1}^XS(i)\ mod\ 10^9+7$。 题解 考虑每一位的贡献可以表示成$c(digit)=\ 阅读全文
posted @ 2020-04-05 12:44
jhdonghj
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号