摘要：
正题 题目链接: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 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7726 题目大意 一个长度为$n$的排列，给出$n$个可重集$S_i$表示所有长度为$i$的区间的最小值构成的集合。 求构造这个排列。 \(1\leq n\leq 800\) 解题思路 对于一个数字，如果在$S_i 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5048 题目大意 就是这个 【QA】区间众数，但空间很小 长度为$n$的序列，要求支持查找区间众数出现次数。 强制在线 \(1\leq n,m\leq 5\times 10^5\) 解题思路 空间小就不能用蒲公英那 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接: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}\) 解题思 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4983 题目大意 给出长度为$n$的序列$x$，记平均数为$\bar$，要求将序列分成$m$段。 每一段$[l,r]$的值为 \(\frac{((\sum_{i=l}^rx_i\times \bar x)+\bar 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF786C 题目大意 给出一个长度为$n$的序列。 对于每个$k\in[1,n]$求将$n$分成最少的段使得每段的长度不同。 \(1\leq a_i\leq n\leq 10^5\) 解题思路 考虑对于一个$k$我们 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF802O 题目大意 $n$天每条有$a_i$和$b_i$。 每条可以花费$a_i$准备至多一道题，可以花费$b_i$打印至多一道准备好了的题。 求准备$k$道题最少要花费多少。 \(1\leq k\leq n\le 阅读全文