#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/ ...
分类：
其他好文 时间：
2020-07-27 09:31:11
阅读次数：
66
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/ ...
分类：
其他好文 时间：
2020-07-26 23:23:20
阅读次数：
105
跳石头 简单的二分答案，贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类：
其他好文 时间：
2020-07-26 23:05:34
阅读次数：
73
结构体内的一些操作 重载 #include <bits/stdc++.h> using namespace std; struct test { int a, b; friend bool operator < (const test &x, const test &y) { return x.a ...
分类：
其他好文 时间：
2020-07-26 23:02:39
阅读次数：
72
P3804 【模板】后缀自动机 (SAM) 参考： 不同子串个数 用d[i]来表示该状态点是否为终止点，最后利用每个点的后缀链接形成一棵树，每个点所表示的最长字符串都是其子树中各节点的最长公共后缀。 // Created by CAD #include <bits/stdc++.h> using n ...
分类：
其他好文 时间：
2020-07-26 19:05:13
阅读次数：
52
Dinic模板 #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; //const int maxm = 1e3 * 2 + 10; const int in ...
分类：
其他好文 时间：
2020-07-26 01:58:19
阅读次数：
59
本质上是一个状态机模型，因为对于每个来说，只有可能存在一个篮子是由同一堆中的不同颜色构成，否则都可以转化为这一类。 因此我们枚举f[i][j]为前i个，红色果实剩余j个，之后选择是否选择产生这种的篮子进行dp转化 #include<bits/stdc++.h> using namespace std ...
分类：
其他好文 时间：
2020-07-26 01:46:59
阅读次数：
61
计算系数 运用二项式定理，递推组合数即可，也可以用Lucas定理 注意在快速幂中（取模运算有乘法时）要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类：
其他好文 时间：
2020-07-26 01:35:17
阅读次数：
75
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
https://codeforces.com/contest/1372 A 众所周知，$1+1\neq 1$。 所以输出 \(n\) 个 $1$ 即可。 时间复杂度 \(O(tn)\)。 #include <bits/stdc++.h> using namespace std; int t; int ...
分类：
其他好文 时间：
2020-07-26 00:22:51
阅读次数：
52
