摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6122 题目大意 给出$n$个点的一棵满二叉树,每个点有容量$c_i$,$m$次从$p_i$处加一只仓鼠然后求每只仓鼠都到一个点的最短路径长度和。 \(1\leq n\leq 10^5\) 解题思路 模拟费用流的思 阅读全文
posted @ 2021-07-06 21:57 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5404 题目大意 给出一个字符串$S$,然后求有多少个长度为$m$的串$T$满足。无限多个串$T$拼接起来后能找出一个长度和$S$相等的子串字典序比$S$小。 \(1\leq |S|,m\leq 2000\) 解题 阅读全文
posted @ 2021-07-06 18:27 QuantAsk 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://atcoder.jp/contests/arc106/tasks/arc106_e 题目大意 $n$个员工,第$i$个在$[1,A_i]\(工作,\)[A_i+1,2\times A_]\(休息,\)[2\times A_i+1,3\times A_i]$工作...以 阅读全文
posted @ 2021-07-06 06:58 QuantAsk 阅读(146) 评论(0) 推荐(0) 编辑