摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1791 题目大意 有$n$个人，雇佣第$i$个需要$A_i$的费用，对于$E_{i,j}$表示如果$i$选了的话，选择$j$会获得$E_{i,j}$的费用，不选$j$会花费$E_{i,j}$的费用。 \(1\leq 阅读全文
posted @ 2021-07-15 15:18
QuantAsk
阅读(43)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-14 20:18
QuantAsk
阅读(5)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7726 题目大意 一个长度为$n$的排列，给出$n$个可重集$S_i$表示所有长度为$i$的区间的最小值构成的集合。 求构造这个排列。 \(1\leq n\leq 800\) 解题思路 对于一个数字，如果在$S_i 阅读全文
posted @ 2021-07-14 19:08
QuantAsk
阅读(192)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5048 题目大意 就是这个 【QA】区间众数，但空间很小 长度为$n$的序列，要求支持查找区间众数出现次数。 强制在线 \(1\leq n,m\leq 5\times 10^5\) 解题思路 空间小就不能用蒲公英那 阅读全文
posted @ 2021-07-13 20:47
QuantAsk
阅读(38)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-13 19:54
QuantAsk
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-13 16:54
QuantAsk
阅读(0)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://gmoj.net/senior/#main/show/4496 题目大意 给出$n$，定义 \(f(i)=\sum_{d|i}gcd(d,\frac{i}{d})\) 求 \(\sum_{i=1}^nf(i)\) \(1\leq n\leq 10^{11}\) 解题思 阅读全文
posted @ 2021-07-13 14:14
QuantAsk
阅读(54)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4983 题目大意 给出长度为$n$的序列$x$，记平均数为$\bar$，要求将序列分成$m$段。 每一段$[l,r]$的值为 \(\frac{((\sum_{i=l}^rx_i\times \bar x)+\bar 阅读全文
posted @ 2021-07-13 07:06
QuantAsk
阅读(82)
评论(0)
推荐(0)
摘要：
正题 题目链接: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
阅读(77)
评论(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
阅读(85)
评论(0)
推荐(1)
浙公网安备 33010602011771号