摘要: 题意 "洛谷 P2513 [HAOI2009]逆序对数列" 求$1...n$的所有排列中有多少个排列含有$k$个逆序对.答案对$10^4$取模. $1\le n,k\le1000$. 思路1 暴力 暴力枚举全排列,树状数组求逆序对. 时间复杂度$O(n!\times n\log n)$. cpp i 阅读全文
posted @ 2019-11-01 08:01 TaylorSwift13 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 不算很难的题,但是有很多细节,也有多种解法. "洛谷P1073 最优贸易" 思路1 Tarjan缩点+动态规划 很明显,一个强连通分量中,可以自由来往,买入与卖出商品.在不同的强连通分量中,只有当$i$拓扑序严格小于$j$时,才能在$j$卖掉在$i$买入的物品,基于此,我们可以在缩点之后的 DAG 阅读全文
posted @ 2019-11-01 07:59 TaylorSwift13 阅读(183) 评论(0) 推荐(0) 编辑
摘要: "比赛链接" A. "服务器需求" 维护每天需要的服务器数量的 全局最大值(记为$Max$) 和 总和(记为$sum$) ,那么答案为: $$max(Max,\lceil\dfrac{sum}{m}\rceil)$$ 证明略. 由于只有单点修改,可用一个 multiset 维护全局最大值和总和,当然 阅读全文
posted @ 2019-10-31 22:41 TaylorSwift13 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷 P4322 [JSOI2016]最佳团体" Description 茜茜的舞蹈团队一共有$N$名候选人,这些候选人从$1$到$N$编号。方便起见,茜茜的编号是$0$号。每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是茜茜自己看上的。为了保证团队的 阅读全文
posted @ 2019-10-31 16:38 TaylorSwift13 阅读(142) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-20 21:19 TaylorSwift13 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这篇文章咕了 阅读全文
posted @ 2019-10-19 14:54 TaylorSwift13 阅读(295) 评论(0) 推荐(0) 编辑
摘要: A.小明的新书(Book.cpp) 题目 问题描述 小明即将出版新书,以记录他辉煌的虐题生涯。 有 $n$ 家出版社对这本书表示了兴趣,并愿意给小明支付 $p\in [\text{Min_pay},\text{Max_pay}]$的报酬来得到这本书的出版权,每家出版社的$\text{Min_pay} 阅读全文
posted @ 2019-10-08 16:27 TaylorSwift13 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 这篇文章咕了 阅读全文
posted @ 2019-10-03 23:05 TaylorSwift13 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 这篇文章咕了 阅读全文
posted @ 2019-10-03 23:05 TaylorSwift13 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 这篇文章咕了 阅读全文
posted @ 2019-10-01 23:36 TaylorSwift13 阅读(129) 评论(0) 推荐(0) 编辑