A. 开宴「群游万象」 多样例读入的示范题，只要根据题目的格式读入数据，没有任何难点。 #include<stdio.h> #include<algorithm> int main() { int t, n, m; scanf("%d", &t); while(t --) { scanf("%d", &n); int ans = 0; for(int i = 0; i < n; ++ i) { int tmp; ...

代码 服务器错误时敲的模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const long long mod = 1e9 + 7; const int MAXNe5 = 1e5 + 7; const int MAXNe6 = 1e6 + 7; inline long long read() { long long res = 0, flag = 1; char c = getchar(); while(c < '0' || c > '9') {if(c == '-...

7-1 重要的话说三遍 #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 + 7; constexpr int mod2 = 998244353; constexpr int MAXNe5 = 1e5 + 7; constexpr int MAXNe6 = 1e6 + 7; typedef long long ll; #pragma region inline long long read() { char c = getchar();long long flag = 1, ans =...

7-1 后天 #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 + 7; constexpr int mod2 = 998244353; constexpr int MAXNe5 = 1e5 + 7; constexpr int MAXNe6 = 1e6 + 7; typedef long long ll; #pragma region inline long long read() { char c = getchar();long long flag = 1, ans = 0; ...

题意： 有一串长为的01串，给出个问题，每个问题会给出一个区间范围和该范围内的个数的奇偶性，但是每当提出一个新问题都有可能会和已知问题产生冲突。问产生冲突的问题的最小序号。    分析： 乍一看并不像并查集能够处理的问题，但是范围的左右端点到的奇偶性是可以被统计的，所以区间内为如果偶数，则可以说明的奇偶性一样，奇数则相反。这就类似于扩展域并查集，将区间的两个端点分为两个点，分别表示这两种性质，如果这两种性质有关联（同奇偶或不同奇偶），则合并这两个点，最终检验的时候只需判断点是否属于同一个集合即可。另外值得注意的一点是，该题的范围很大，需要做离散化处理，并且并查集的初始化需要...

题意： 有一串关系： 1 x y，表示x和y是同类。 2 x y，表示x吃y。 这串关系中，如果x吃y，y吃z，那么z必定吃x，形成一个环。现在给定k个关系，问有几个关系是错误的。    分析： 扩展域并查集，将一个点分成三个点，分别判断属于不同类别的点之间是否满足一定约束关系。    代码： #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 +7; //constexpr int mod2 = 998244353; constexpr int MA...

题意： 给定一串数字，每个数字初始在对应大小的列上，现在有两种操作： M i j，将j位置上的数字放在i列的最下方 C i j，若i和j不在一列，输出-1，若i和j在同一列，则输出他们之间相差的数字个数。   分析： 并查集，维护时继承子节点的节点大小用于判断相差的数目。    代码： #include <bits/stdc++.h> using namespace std; constexpr int mod = 1e9 +7; //constexpr int mod2 = 998244353; constexpr int MAXNe5...

题意： 给定一系列约束条件，判断是否可以被同时满足，即不存在互斥行为。    分析： 常规并查集，通过条件可以看出和非常巨大，数组不可能存下，因此第一步需要对进行离散化处理，但是呢...这道题的数据非常的水，仅仅对取个模也是可以过的。    代码： #include<bits/stdc++.h> using namespace std; constexpr int mod = 1e9 +7; //constexpr int mod2 = 998244353; constexpr int MAXNe5 = 1e5 +7; constexpr i...

假设有如下kotlin语句： val list = listOf("1", "2", "3") val lamda = {fruit:String -> fruit.length} val maxLengthFruit = list.maxby(lamda) 无需声明一个特殊的Lamda变量，可以将Lamda表达式直接传入函数中。val maxLengthFruit = list.maxby({ fruit:String -> fruit.length }) 当Lamda参数是函数的最后一个参数时，可以将Lamda表达式移...

Codeforces Round #651 (Div. 2) 题意： 给定一个序列，定义它的子序列为：删除中部分元素，且其余元素的顺序不变。同时新序列的花费为，其序列为奇数的所有元素的最大值和序列为偶数的所有元素的最大值的最小值，既最小花费为，现给定一个长度为的序列，问其长度为的子序列的最小花费是多少。 分析： 对答案二分，可以发现如果答案如果比我们当前二分的值要小，那么子序列长度一定是大于答案的子序列的，同理，如果答案比我们当前二分的值要大，那么我们构建的子序列一定会更短。那问题的关键就变成了如何去当前值的序列长度，和进行比较。由于题目要求奇偶序列中的最大值的最小值，那么也就是说，只要序列号...

在使用默认的pip源进行安装python库时，会因为超时问题导致无法下载  解决方法 在自己的系统盘： C:\Users\（用户名） 下新建一个名为pip的文件夹，在文件夹内新建一个文件：pip.ini，将下列语句复制到该文件中： [global] index-url = http://mirrors.aliyun.com/pypi/simple/ [install] trusted-host=mirrors.aliyun.com 这么做的目的是将下载的镜像源改为阿里云，速度会快非常多   下面附带一些其他镜像源： 中国科技大学 : https://pypi.mirr...

首先是题目链接 题目大意： 给定一个集合，开始只有一个正整数，两个人每次操作从集合中取出一个数，将其分解为该数的两个非的因数，加入集合中，不断操作，问最后谁无法操作。   分析： 其实就是问该数可以分解成几个质数（= =，然而值得注意的是，复杂度的质因数分解最后需要判断余数是否为，如果不为则需要将这个余数纳入统计，如果是正常遍历的那种（复杂度）就不需要考虑这一点，对于本题来说，两种方法都可行。 #include<bits/stdc++.h> using namespace std; constexpr int mod = 1e9 +7; #pragma region i...