ACVevtor的博客

题目：Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给文件大小排序。排序程序可以

题目：给你n个数字，m个区间询问，问你区间内每个数出现的次数的立方和 思路：直接莫队搞就好了。输出用%lld会WA，要用%I64d才能A 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #incl

题目：给你N个数字，一个K，M个询问L,R,U,V，问你在区间[L,R]内找一个数x，在区间[U,V]内找一个数y，使得x+y=K，一共有多少种方法。 思路：莫队算法+容斥。 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #inc

题目：给你n个数,m个询问，Ks为区间[l,r]中s出现的次数，求区间[l,r]中所有的Ks*Ks*s的和。 思路：莫队算法 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #i

题目：有n个女生，每个女生都有一个教室，有m个询问[l,r]，问你拜访该区间的女生的教室有多少种方案，对1e9+7取模 思路：num表示该教室的女生的人数，那么答案就是(r-l+1)！/(num1!*num2!....) 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include

作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大的概率抽到两只颜

题目：1---n的排列，给定一个区间，找出一种分组方法，使得分的组数最少 思路：莫队算法，每当做一次修改，判断是否满足分组+1和-1的条件就好了 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #