摘要：
bgm(雾) "luogu" 首先是那个区间的价值比较奇怪,如果推导后可以发现只有左右端点元素都是同一种$s_x$的区间才有可能贡献答案,并且价值为$s_x(cnt(x)_r cnt(x)_{l 1})^2$,这是因为如果选出来的这种元素的端点的左右两边还有其他元素,那么显然的把那些其他的元素另外划 阅读全文
摘要：
"vjudge" 读进来可能会有相同的$n_i$,不过在相同的$n_i$中只有最后一个是有用的,所以其他的要缩起来,缩完后这些$n$的数量不会超过19个 可以发现一个城市的答案为所有城市初始权值的线性组合,然后对于$x$,其他和$x$gcd深度相同的点转移系数都是一样的,因为gcd深度相同那么转移也 阅读全文
摘要：
"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,也就是每种质因子都有数达到其出现次数的最大值.那我们给每个合法的数 阅读全文
摘要：
"luogu" 问题本质是把$a_i$作为$i$的父亲,然后如果有环就不合法,否则每次要取数,要满足取之前他的父亲都被取过(父亲为0可以直接取),求最大价值 贪心想法显然是要把权值大的尽量放在后面,这等价于把权值小的尽量放在前面.所以如果当前最小的数没有父亲,显然直接取出来最优;如果有父亲,那么这个 阅读全文
摘要：
"nowcoder" ~~口胡一时爽~~ 先从这个逆序对的性质入手,~~手玩~~可以发现对于一对具有祖先关系节点的点,只有权值绝对值大的才能对这一对点是否为逆序对造成影响.具体来讲,如果祖先点权值大,并且取正号,那么其后代中所有权值更小的都会和他形成逆序对;如果后代权值更大,并取负号,那么其祖先中所 阅读全文
摘要：
"luogu" 下面记一个点上下左右点数分别为$u_i,d_i,l_i,r_i$ 枚举每个中间点太慢了,考虑枚举两个点之间横的一条线段,这里面的点左边点数目都相同,右边点数目都相同,然后只要查一下区间内$\sum_{i=x_L+1}^{x_R 1} \binom{u_i}{k}\binom{d_i} 阅读全文
摘要：
"cf" "luogu" 一个路径可以形成回文串,这等价于所有字符中,最多只有一种字符出现奇数次.那么可以状压,设$g_i$为字符奇偶性为$i$的路径条数 $n\le 5 10^5?$ ~~妈妈我会点分治~~ 因为要的是每个子树内的答案,那可以dfs树,一个点答案$f_x=\max\{\max f_ 阅读全文