摘要：
给出一个可重集，$a_i$表示$i$的出现次数。分成若干个集合，最小化每个集合的$2$的最小众数次方之和。 支持修改。 \(n\le 2*10^5,1\le a_i\le 10^5\) \(q\le 10^5\) 题目显然可以转化成：选择不可重集合$S$，满足：\(\sum a_{s_i}\ge \ 阅读全文
摘要：
一个矩阵，给出第一行第一列，后面每个位置的数由此得到：\(F_{i,j}=F_{i,j-1}*a+F_{i-1,j}*b+c\) 求$F_{n,n}$。 答案对$10^6+3$取模。 \(n\le 2*10^5\) 如果$c=0$，考虑组合意义：对于从$(x,1)\(，贡献相当于\)(x,1)\(到 阅读全文
摘要：
一棵树，带边权。若干次询问：询问编号$[l,r]$内的点中，选出$k$个点，建出的虚树的边权和最大是多少。 \(n,m\le 3*10^5\) 结论题+码农题。 原题题解中解释，但是题解中冒出若干个题目没有出现过的字母，以及很长的形式化的式子，也不加解释~~，感觉就是出题人在自嗨。~~总之就是看不懂 阅读全文