摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意 给出一个长度为$n$的序列。 对于每个$k\in[1,n]$求将$n$分成最少的段使得每段的长度不同。 \(1\leq a_i\leq n\leq 10^5\) 解题思路 考虑对于一个$k$我们 阅读全文
posted @ 2021-07-12 20:55 QuantAsk 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF802O 题目大意 $n$天每条有$a_i$和$b_i$。 每条可以花费$a_i$准备至多一道题,可以花费$b_i$打印至多一道准备好了的题。 求准备$k$道题最少要花费多少。 \(1\leq k\leq n\le 阅读全文
posted @ 2021-07-12 20:14 QuantAsk 阅读(72) 评论(0) 推荐(1) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4428 题目大意 长度为$n$的$0/1$串要求支持 修改一个位置 求区间$[l,r]$有多少个子区间重排后的二进制数可以被三整除 \(1\leq n\leq 10^5\) 解题思路 首先有$2^{2k}%3=1( 阅读全文
posted @ 2021-07-12 16:09 QuantAsk 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5180 题目大意 给出$n$个点的一张有向图,求每个点支配的点数量。 \(1\leq n\leq 2\times 10^5,1\leq m\leq 3\times 10^5\) 解题思路 首先定义半支配点$semi 阅读全文
posted @ 2021-07-12 14:23 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑