AB-IN

分类

题解(40)

/ 注册

全部文章（共39篇）

J 树上行走

J 树上行走并查集，将连边的点连起来，将连边的点连起来，写一个循环让它们的根，再通过这个根的最大值，找它的子节点。用的出题人大佬的板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const i...

2020-10-08

0 597

H 上学要迟到了

H 上学要迟到了最短路的板子题。建图方法用的链式前向星，输入车站能停什么车时，用了链表的思维，数组就是代表，目前最后这个车可以停在哪个站。将老的能停什么车作为下标，几站作为值，每次更新即可。最后再从到，建走路的双向边。 #include<bits/stdc++.h> using nam...

2020-10-08

0 532

C 小y的旅行

C 小y的旅行先把两个都是的边用并查集连起来，再把含有的边进行判断，如果这俩本身连起来了，那么这俩就得拆开，。如果没有连起来，就让他们连起来。 #include<bits/stdc++.h> using namespace std; const int N=2e6+10; int n,...

2020-10-07

1 500

B 小y的序列

B 小y的序列首先先把基本表打出来，从开始到，将输入的列表分别减去模板，差值作为下标利用进行自增，同一特质的序列差值都是一样的，所以看差值自增最多的，就是改最少的序列。 #include<bits/stdc++.h> using namespace std; #define ll l...

2020-10-07

0 486

A 小y的考试

A 小y的考试元组组成的列表。用个即可。按照长度排序：如果最大的和次大的不相等，那么输出最大的。如果最小的和次小的不相等，那么输出最小的。否则输出。for _ in range(int(input())): a=input() b=input() c=input() d=i...

2020-10-07

0 630

D 位运算之谜

D 位运算之谜对于二进制的某一位来说，表示不进位的加法，可以表示加法的进位。所以就有了公式$$但有两种情况不存在：因为异或是不同得1，所以那一位必然是一个一个，与是相同得1，所以那一位必然两个全是。如果有一位这俩都有值，那么是相悖的。 //C++17 #include<bits...

2020-09-24

1 612

B 牛牛和牛可乐的赌约2

B 牛牛和牛可乐的赌约2 博弈，第一行/列能除尽的都是牛牛的必败点。其它的点，如果你能从当前点转移到一个必败，那这个点就是必胜。打表出来总结规律即可。 #include<bits/stdc++.h> using namespace std; #define ll long long ...

2020-09-24

0 608

A 牛牛和牛可乐的赌约

Powered by:AB_IN 局外人 A 牛牛和牛可乐的赌约快速幂+逆元。 //C++17 #include<bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("O...

2020-09-24

0 610

C 旅行

C 旅行最小生成树能够保证首先是树（对于个顶点的图只有条边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值之和为最小，但不能保证任意两点之间是最短路径；（最后求出来的路径长度是经过n个顶点的) 最短路保证从源点到目地点的路径最小（有向图中不要求终点能到起点），不保证任意两个顶点都可达;...

2020-09-12

5 545

B 划分

B 划分就是前的数的和写个前缀和记录一下即可。 #include<bits/stdc++.h> #include<unordered_map> #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC opt...

2020-09-12

0 601