摘要：看看了看今年的csps，前三题一眼就秒了，这最后一题想了挺久，还写了快两个小时，要是在正式赛场上估计是要暴毙了，不过好在我已经退役了，希望参赛的选手能有好的发挥 题目大意 太长了，不写了 题解 考虑每次加入一个人，然后分析变化的答案 经过一些分析，可以发现一些性质 1.对于完全没有确定能力值选手的比 阅读全文

摘要：题目大意 有\(n\)个二元组\((p_i,w_i)\)，保证\(1\le p_i\le100,p_iw_i\le200000\)，求一个集合\(S\)，使得\(\prod_{i\in S}\frac{p_i}{100}\sum_{i\in S}w_i\)最大 \[n\le 200000 \]题解 阅读全文

摘要：题目大意 一个\(n\)行\(n\)列的字符矩阵\(S\)，每个位置有\(C,.,/\)三种字符，需要往\(.\)中填入尽量多的\(W\)使得，\(\forall i,\sum_{j=1}^n[S_{i,j}=W|S_{i,j}=C]=\sum_{j=1}^n[S_{j,i}=W|S_{j,i}=C 阅读全文