铁蒺藜

摘要： 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线，这n颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。 小Y找到了这个 阅读全文

摘要： 对于100%的数据, $T \leq 10^4, 1 \leq n \leq 10^7, 1 \leq m \leq 10^7$ Sol. $f(x,y)=\mu(gcd(x,y))^2 \times gcd(x,y)$ $\sum\limits_x\sum\limits_y \sum\limits 阅读全文

摘要： 我似乎粘贴不了题目，一粘贴就卡住。。 Sol. 考虑第一个式子 $ \sum\limits_{x} [gcd(x,n)==d] a[x]+=v$ $ \sum\limits_{x} [gcd(x/d,n/d)==1] a[x]+=v$ $ \sum\limits_{x} a[x]+=v*[gcd(x 阅读全文

摘要： 题目描述 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为 阅读全文

摘要： 不小于k个字符串中的最长子串 Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, 阅读全文

摘要： Bessie 最近在玩字符串。她发现通过改变字母的顺序可以使一些字符串排在其他所有的字符串之前（按字典序从小到大排序）。 比如说，Bessie 找到了对于字符串”omm”,”moo”,”mom”,和”ommnom”，她可以用标准的字母表把”mom” 排在最前面， 也可以用字母表”abcdefghij 阅读全文

摘要： 实力强大的小 A 被选为了 ION2018 的出题人，现在他需要解决题目的命名问题。 小 A 被选为了 ION2018 的出题人，他精心准备了一道质量十分高的题目，且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届，所以在题目命名上也是有规定的，ION 命题手册规定：每年由命题 阅读全文

摘要： 2377. 「AHOI2013」 差异 给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀，求：$$\sum_{1 \le i < j \le n} \operatorname{len}(T_i)+\operatorname{len}(T_j)-2\op 阅读全文

摘要： [USACO17DEC]Standing Out from the Herd 题目描述 Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cows all 阅读全文

摘要： Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， 阅读全文