题目链接第一行和第二行直接暴力枚举，然后维护三个数（以下三个数都为去掉第一行和第二行选过的数），第三行和第四行都有的数的个数two，和第三行自己拥有的数tone，第四行自己拥有的数fone。那么第三行有两种情况，如果选到了tone，第四行随便选，贡献是如果选到了two，第四行选择就少了一个，即时间复杂度 #include <bits/stdc++.h> using namespace std; #define BUFF ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) #define DEBUG(var) cout <&...

D 牛牛与整除分块 题意：T组测试数据，每组给出整数N和X，询问在集合 中，是第几大元素。 首先注意到数据范围。因此如果每次询问，都将每个数的集合S算出来，复杂度是的，必然超时，因此每次询问应该是或者 才能符合要求。进行打表找规律，以下给出大约50个数的打表结果。 引号左边分别是数和集合S的个数，右边是集合S里有什么数。很直观的发现两个规律。①：集合S由两部分组成。左半部分是一个差为1的等差数列1,2,3....k，并且这一部分的数与右边的数有对应关系②集合S所含有的数的个数是成规律增长的。先看第一个规律。S的左半部分是一个等差数列，那么和右半部分的分界点k在哪里呢？观察得到，。因此在询问S左...

给出一张图，多次询问点a到b的最大携带货物量i为多少，假设a到b距离为k,则花费金额为i^1+i^2...i^k，要求是花费不能大于上限b。首先最短路是显然的。注意到地图的数据范围n,m (1≤n≤100, m≤(n(n+1)/2))，查询次数Q (1≤Q≤10^5),地图范围很小而需要频繁的询问不同点之间的距离，显然是floyd。至于寻找最大携带货物量用二分查找即可。注意，判断上式是否大于b，如果用我这种写法需要在大于b的时候及时return false,否则会爆数据范围。 #include <bits/stdc++.h> #define ll long long using n...