magic_night

摘要： 题意：给你一个长度为n的序列，然后有m次操作，操作分两种： 1，给出l，r，让你对该区间每一个数加上对应的斐波那契数列的数，举例，a[l]+1,a[l+1]+1,a[l+2]+2……。 2，给出l，r，让你对该区间的数求和，mod 1e9+9（tmd我写的1e9+7，debug浪费了一个小时，上床的 阅读全文

摘要： 题意：给你一个长度为n的序列。问你最少进行多少次操作，使得最终整个序列的值都为k 操作：选一段区间，然后把这段区间的数全减一。 这个序列还有一个特性，就是当一个数为0时，这个数会变成k。 解法：一眼丁真P1969 [NOIP2013 提高组] 积木大赛 - 洛谷 | 计算机科学教育新生态 (luog 阅读全文

摘要： 题意： 给你四个数，n,p,d,w。让你求出任意一组x，y，z，要满足下面的条件 做法： 对于第一个式子，我们可以先用exgcd求出合法的解，在他的整个解系中进行mod(k)+k再mod(k)的操作，判断x和y能否同时非负。 对于第二个式子，我们要让z非负，那么x+y要尽可能小。而还要满足第一个式子 阅读全文

摘要： 题意： 这是一道交互题，它手上有个1到n的排列，但你不知道。 每次询问你可选择lr，它会告诉你lr这个区间上的逆序对的数量，而这次询问的代价就是区间长度的平方。你要通过询问找出最大的数所在的位置，并且你询问的总代价不能超过5*n的平方。 思路： 先把n划分为n/2个长度为2的区间，然后询问出他们中的 阅读全文

摘要： 题意：很简单，给你l，r，让你输出对于这个区间中任意两个不同的数字的gcd组成的set的大小是多大。至于题面，我只能说，聪明人早就看出来那些图啊边啊啥的都是唬人的。 做法：显然我们是要去枚举的，但是我们不能去枚举选的那两个数字。所以我们选择枚举gcd有哪些。这些gcd又分两种： 第一种，假如一个数字 阅读全文

摘要： 题意：给你n个pairs，然后再有q次询问，每次询问给一个A，B。然后对于A,B，你可以无限次的进行两种操作，这两种操作分别是把(a,b)变成(a+b,b)或者(a,a+b)，然后你要求的是对于a,b，你能通过这些操作变成原本给出的n个pairs中的多少个，每次询问输出个数。 做法：赛中的时候，我模 阅读全文

摘要： 题意：给你一个字符串s，请你找到所有的特殊字符串，满足它既是s的前缀，又是s的后缀，并输出它在s中出现的次数。 做法：对于第一步，我们只需要先做出kmp，考虑kmp中ne数组的意义，不就是求border吗，那么我们一直去求最后一个字符串字母的border，然后就能把所有的既是前缀又是后缀的字符串求出 阅读全文

摘要： 题意：给两个长度相同的数组，给出q次操作。 a操作：对于a中的l与r，l项加上斐波那契的第一项，l+1加第二项，以此类推。 b操作：把前文中a数组改为b即可。 操作完输出yes或no，表示操作后两个数组值在模mod后是否相同。 做法：考虑斐波那契原有的性质，fn=fn-1+fn-2，所以对于a操作， 阅读全文