猪都哭了

摘要： Description Description Input Output Solution 多写几个数，可以发现f(n)就是欧拉函数phi(n)。 只需打个线性筛即可。 那几个点根据欧拉函数的性质可以手算出来。 代码 1 var 2 ans:int64; 3 n,nm:longint; 4 v:ar 阅读全文

摘要： Description Description Input Output Solution 显然： 最大的二进制或值是选n个，因为不会变小； 最大的二进制与值是选k个，因为不会变大。 所以或值可以很容易的得到，for一遍即可，O（n） 而与值，则需开线段树维护区间，查询只需O（logn),总得需O（ 阅读全文

摘要： Description Description 今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。 但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个 阅读全文

摘要： Description Description 牧羊人A和牧羊人B总是很无聊，所以他们要玩一个游戏。A有a只羊，B有b只羊。 他们想要知道a^b的因子和是多少。 这就很为难两个牧羊人了，由于答案太大，你能不能告诉我答案取模9901的数。 Input 仅一行，为两个正整数a和b。 Output a^b 阅读全文

摘要： Description PCY学生物学累了。突然看到地上有一本笔记本。 上面写着“isdashagaydashisorosdashnot...”之类的字眼，独具慧眼的他发现这些字符串中有着大秘密！类似“isdash”这样的前缀在字符串中出现的次数不止一次！他觉得这其中一定有蹊跷，于是开始一个一个数前 阅读全文

摘要： Description Input Input Output Solution Output Output Solution Solution Solution 有大佬说：可以用LCT做。（会吗？不会） 对于蒟蒻的我，只好用水法（3s，不虚）。 首先选出的泡泡怪一定是连续的一段 L， R 然后 L 阅读全文

摘要： Description Description 码零鼠是一只很喜欢mx数学的神犇，上面那个不是ta本人的样子。这天，ta在研究一个神奇的数列，这个数列是这样的：a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n，an的期望值是多少，你能告诉 阅读全文

摘要： Description Description nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由𝑛个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的 阅读全文

摘要： Description Description 小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却 阅读全文

摘要： Description Description nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有𝑛个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人， 阅读全文