G - 校车 出题人的标程有问题，我验题居然没发现，是我验题不认真了，背锅。。。抛开题目出锅，这个题目还是蛮简单的，出题人给的做法是离散化+差分，我现场写了个更加暴力的。本来是打算作为签到题之一的没想到演了各位大佬了，谢罪。出题人标程： #include<bits/stdc++.h> using namespace std; int road[100005][2]; int num[2000005]; set<int>all; map<int,int>mp; int main() { int T; cin >> T; w...

F - 完美的战役 ​首先我们计算每个分支的战力值，考虑每个人对分支战力的贡献，可以得到如下公式： ​将每个人的贡献加起来我们可以得到分支的战力值为： ，其中 为该分支所有人的战力和。 ​我们记 其中 ​ ​ ​由组合数公式 得 ​ ​ ​累加得 ​ ​ ​ ​代入 得 ​ ​ ​ ​两边同时除以 ​ ​又因为 ，故 ​所以分支战力计算公式为 ， ​由题目可知一个分支训练之后的战力值为该分支原来的战力值转换为二进制后所有为 的位。 ​由数据范围可知 ，而 相当于二进制左移了 位，所以一个分支能够获得战力值为 含有的二进制位左移 ，统计一下每个分支，如果A中含有的二进制位...

按照题意模拟即可，看不懂就是出题人语文没学好。 附队友代码： #include <bits/stdc++.h> #include <cstring> #define MAXN 103 using namespace std; int a[MAXN]; int main() { int T; scanf("%d",&T); while(T--) { int n,m,k; int sum = 0; scanf("%d%d%d",&n,&m,&k); ...

C - 异或生成树 ​树型 ​ 表示以 为根的子树能否组成 ，如果为 可以组成，如果为 无法组成。由于是异或操作，所以 的范围是。转移方程为 （ 为 的子节点）； ​从根 开始 遍历每一个子节点，每遍历完一个子节点更新一下当前节点的 值。 队友的代码： #include <bits/stdc++.h> #include <cstring> using namespace std; #define MAXN 103 #define MAXM 203 #define debug 0 int sum = 0; int ans,edgesize; int ...

H - 中位因数 ​由于一个数字的所有因数是分布在 的左右两侧，而我们要求的是因数的中位数，也就是要求小于 而且能够整除的最大数字。首先我们用筛法算出 之内所有数字的因数个数，以及每个数字的最小质因子，如果一个数字的因数比较多，直接从 向下枚举找到第一个就是；如果一个数字的因数比较少，我们可以利用每个数字的最小质因子去找出所有的质因子，然后 枚举所有的因子。 我们还可以有一种想法，前一个想法是根据 来找中位因数，现在我们可以枚举因数来更新每个数字的中位因数里面小于等于 的那个。因为 最大为 ，因此只需要枚举到 。然后暴力更新当前因数的倍数。这样的复杂度是 ，这个复杂度大约是。...

B - 烦人的依赖 ​软件的依赖关系可以看作一个有向图，而软件安装顺序就是求有向图的一个拓扑排序。注意题目中要求按照字典序排序，因此拓扑排序中要用优先队列。对于字符串的处理，可以先映射成整数，再做拓扑排序。有的同学反映超时，可以试试看unordered_map，比map要少个log。 #include <bits/stdc++.h> #include <cstring> #define MAXN 30005 using namespace std; int T, n, m, u, v, cnt=0, an; string s, t; string soft[MAXN]...

A - 拯救咕咕咕之史莱姆 ​签到题，直接手动模拟即可，当然你喜欢用代码模拟也可以。 天数 大洞 小洞 消耗的HP 1 1 0 3 2 1 1 6 3 1 2 9 4 1 3 12 5 2 4 18 6 3 6 27 ​所以血量小于等于 都能进入城堡。 ​这个题目的输入要开 longlong ，不知道有什么意义:/ #include <bits/stdc++.h> #include <cstring> typedef long long ll; using namespace std; ll n; int main() { ...