_aether

摘要： F 签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='-',c 阅读全文

摘要： H 我们枚举化简后有多少对$x'=\frac{gcd(i,j)}$和$y'=\frac{gcd(i,j)}$,然后就可以得出有多少$gcd(i,j)$满足条件。 #include <bits/stdc++.h> using namespace std; #define ll long long ll 阅读全文

摘要： A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- 阅读全文

摘要： A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- 阅读全文

摘要： E 签到，我们贪心的解决问题，给第一个骑士找一匹战斗力最强的马，剩下的骑士和剩下的马按最大和最小组合，次小和次大组合以此类推，维护一个战斗力最大值跟第一个骑士和他的马合起来的战斗力毕竟就可以知道答案了。 #include <bits/stdc++.h> using namespace std; #d 阅读全文

摘要： H 签到题，每行最小值的最大值就是答案。 J 往左右试探，每次倍增4倍（因为要在30m内解决问题）当走到1时分别执行一次+和 ，就很简单的知道答案是什么了。 c++ include using namespace std; define ll long long ll input(){ ll x=0 阅读全文

摘要： C 签到题，计算前缀和，把所有的负项加入到一个set中，如果当前前缀和小于0，则从set中从小到大弹出负项，并且把弹出的项加回到前缀和中。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char 阅读全文

摘要： E 签到题，看起来像是博弈论，其实仔细思考后发现，一个石子堆为偶数一定给两人贡献相同，实际上对答案有贡献的是奇数堆，那么只要统计奇数堆的个数就行了。 F 把边按权值排序从大到小加入图中，如果加入树边，且边的端点已经连通，则包含这两端点连通块不合法；如果加入图边，且两点还未连通，那么包含这条边两端点的 阅读全文

摘要： 前言 "传送门" 本套题基本上包含了比较常见的dp类型的基础题。 可以见识一下不同种类的dp，值得dp非常弱的同学一做。 但是网上关于这套题的中文题解基本都不全，大部分写满26题的题解都是日文的，所以补题门槛有点高。而且日本人的技能树有点奇怪，有些方法可能跟国内的一些做法上还是有差异的。 A J L 阅读全文

摘要： K 每组通关独立考虑，取最值。对于一组组合来说题目可转化为求最小的n，所以二分答案即可。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch'9 阅读全文