摘要：
题意： 这是一道交互题，它手上有个1到n的排列，但你不知道。 每次询问你可选择lr，它会告诉你lr这个区间上的逆序对的数量，而这次询问的代价就是区间长度的平方。你要通过询问找出最大的数所在的位置，并且你询问的总代价不能超过5*n的平方。 思路： 先把n划分为n/2个长度为2的区间，然后询问出他们中的 阅读全文
posted @ 2023-09-01 16:59
magic_here_tonight
阅读(38)
评论(0)
推荐(0)
摘要：
题意：很简单，给你l，r，让你输出对于这个区间中任意两个不同的数字的gcd组成的set的大小是多大。至于题面，我只能说，聪明人早就看出来那些图啊边啊啥的都是唬人的。 做法：显然我们是要去枚举的，但是我们不能去枚举选的那两个数字。所以我们选择枚举gcd有哪些。这些gcd又分两种： 第一种，假如一个数字 阅读全文
posted @ 2023-09-01 01:12
magic_here_tonight
阅读(27)
评论(0)
推荐(0)
摘要：
题意：给你n个pairs，然后再有q次询问，每次询问给一个A，B。然后对于A,B，你可以无限次的进行两种操作，这两种操作分别是把(a,b)变成(a+b,b)或者(a,a+b)，然后你要求的是对于a,b，你能通过这些操作变成原本给出的n个pairs中的多少个，每次询问输出个数。 做法：赛中的时候，我模 阅读全文
posted @ 2023-09-01 00:33
magic_here_tonight
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号