dancer16

摘要： 题目描述 Lyk去推塔。但是推第n座塔必须先推了第1~n-1座塔。为了加快速度lyk召唤出了szh和txm。求lyk和他的召唤兽们为了推完所有塔所经过的最短距离。 Lyk去推塔。但是推第n座塔必须先推了第1~n-1座塔。为了加快速度lyk召唤出了szh和txm。求lyk和他的召唤兽们为了推完所有塔所 阅读全文

摘要： 题目描述 Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数，对于每次交换，lyk需要回答该全排列的逆序对数为多少。“1、2、3、4......248289469！”lyk如是回答道。“最后答案取模2......” Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数， 阅读全文

摘要： 题目描述 Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 题目描述 Sheng 阅读全文

摘要： 自己写的第一个博客。。。。。。。。。 BZOJ 2440 【题意】 求第K个约数不含平方数的数 （1<=k<=10^9）， 共有T组数据（T<=50）。 【题解】 首先题解并不是我独立思考的结果（我是蒟蒻qwq）。。。 设f（n）表示小于等于n的满足所求数性质的数的个数，显然满足单调性，所以可以考虑 阅读全文