摘要：
"luogu" 那个第一次购买有$s_i$奖励,可以看成是多一种蔬菜$i+n$,权值为$w_i+s_i$,每天减少量$x$为0个,保质期$\lceil\frac{c_i}{x_i}\rceil$,数量为1的蔬菜,同时要把原来的$c_i$减一 现在考虑只有一组询问,我们贪心的想,应该先把价值最高的给卖 阅读全文
摘要：
"luogu" "loj" 可以发现度数$ define LL long long define uLL unsigned long long define db double using namespace std; const int N=1e6+10; int rd() { int x=0,w 阅读全文
摘要：
"cf" "luogu" 一个数变到它的任意一个因数概率都是相同的,不过因为一个数可以拆成$\prod_{i=1}^{k}{p_i}^{b_i}$,并且$p^b$变到$p^0,p^1...p^b$的概率都是$\frac{1}{b+1}$,所以一个数变到它的一个因数$x$的概率就可以先算各个质因子次数 阅读全文
摘要：
"luogu" 首先gcd为$G$,lcm为$L$,有可能出现的数(指同时是$G$的因数以及是$L$的倍数)可以发现只有几百个.如果选出的数要能取到gcd,那么对于每种质因子,都要有一个数的这种质因子出现次数取到最小值,要取到lcm,也就是每种质因子都有数达到其出现次数的最大值.那我们给每个合法的数 阅读全文