LLTYYC

摘要： 传送门 注意每一单位蔬菜的变质时间是固定的，不随销售发生变化 固定的...... 就是每一个单位的蔬菜在哪一天变质是早就定好了的 发现从第一天推到最后一天很不好搞 考虑反过来，从最后一天推到第一天，这样就相当于每天多一些蔬菜 不管现在怎么卖都不会影响下一天多的蔬菜，不会出现贵的留到后面卖的操作，因为 阅读全文

摘要： 传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ 阅读全文

摘要： 传送门 $ Ans = \sum_i^N\sum_j^Mlcm(i,j)$ 因为 $lcm(x,y)=xy/gcd(x,y)$ 所以 $Ans = \sum_i^N\sum_j^Mij/gcd(i,j)=\sum_i^N\sum_j^M(\ i/gcd(i,j)\ )(\ j/gcd(i,j)\ ) 阅读全文

摘要： 传送门 设 $f[x]=\sum_i^N\sum_j^N[gcd(i,j)==x]$ 那么答案就是 $Ans=\sum_{prime}f(prime)$ 显然 $f$ 可以反演，设 $F[x]=\sum_i^N\sum_j^N[x|gcd(i,j)]$ 那么 $F[x]=\sum_{x|d}f[d] 阅读全文

摘要： 传送门 对于每次询问 $a,b,c,d,n$ 答案就是 $f[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==n]$ 看到熟悉的 $gcd$ ，莫比乌斯反演 设 $F[n]=\sum_{i=a}^{b}\sum_{j=c}^{d}[n|gcd(i,j)]$，那么 阅读全文

摘要： 传送门 首先对于询问 $x,a,b$ 答案就是 $f[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==x]$ 看到 $gcd(i,j)$，莫比乌斯反演走起 设 $F[x]=\sum_{i=1}^{a}\sum_{j=1}^{b}[x|gcd(i,j)]$ 那么有 阅读全文

摘要： 传送门 显然答案就是 $\sum_{i=1}^{n}\sum_{j=1}^{m}(2gcd(i,j)-1)$ 把合式里面的系数 $2$ 和常数 $+1$ 提出来，变成 $2\sum_{i=1}^{n}\sum_{j=1}^{m}(gcd(i,j))-nm$ 看到了有趣的 $gcd$ ，考虑莫比乌斯反 阅读全文

摘要： 传送门 题意： 给一棵树，每个节点有一个颜色，询问x为根的子树，出现次数大于等于k的颜色个数。 输入格式： 第一行 2 个数 n,m 表示节点数和询问数。 接下来一行 n 个数，第 i 个数 ci ​表示节点 i 的颜色。 接下来 n-1 行，每行两个数 a,b 表示一条边。 接下来 m 行，每行两 阅读全文

摘要： 传送门 题目大意： 小C喜欢研究族谱，这一天小C拿到了一整张族谱。 小C先要定义一下k-祖先。 x的1-祖先指的是x的父亲 x的k-祖先指的是x的(k-1)-祖先的父亲 小C接下来要定义k-兄弟 x的k-兄弟指的是与x的k-祖先相同的人 如果不存在k-祖先那么x没有k-兄弟 小C想问问你，x到底有多 阅读全文

摘要： 传送门 题目大意： 一个 $N$ 个节点的有根树（点 $1$ 为根），节点从 $1$ 到 $N$ 编号，每个节点有一个颜色 $C_i$ 对于一个以 $x$ 为根的子树，我们认为颜色 $c$ 在这个子树中出现次数是最多的，则认为 $c$ 支配这个子树 如果多个颜色出现次数相同并且都为最大，则它们都支配 阅读全文