1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct{ 5 int add,data,nex; 6 }Node; 7 Node node[100007],ans ...
分类：
其他好文 时间：
2020-02-03 15:43:44
阅读次数：
84
预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
二维状压写成一维状压，省略加上第i条边这一维 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<int,int> >v[57]; 5 long long dp[1 ...
分类：
其他好文 时间：
2020-01-29 19:30:56
阅读次数：
77
应该也可以用线段树/树状数组区间更新怪兽的生命值来做 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long pre[200007]; 5 int main(){ 6 io ...
分类：
其他好文 时间：
2020-01-27 17:31:04
阅读次数：
62
完全背包，价值取题意代价的最小值 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[10007],b[10007],f[10007]; 5 int main(){ 6 ios ...
分类：
其他好文 时间：
2020-01-27 17:20:05
阅读次数：
70
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int mn[600007],mx[600007],a[600007],pos[600007],sum[600007]; 5 int n ...
分类：
编程语言 时间：
2020-01-16 22:12:58
阅读次数：
73
这题1<<M为255，可以logN二分答案后，N*M扫一遍表把N行数据转化为一个小于等于255的数字，再255^2检验答案（比扫一遍表复杂度低），复杂度约为N*M*logN 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 usin ...
分类：
其他好文 时间：
2020-01-16 14:34:28
阅读次数：
61
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const long long mod = 1e9+7; 5 long long pre[1007][1007],temp[1007][ ...
分类：
其他好文 时间：
2020-01-15 14:19:47
阅读次数：
99
BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n,m,ans; 5 char s[25][25]; 6 bo ...
分类：
其他好文 时间：
2020-01-13 22:00:44
阅读次数：
109
先找到一条多边形的边，然后循环一圈输出多边形上的点。把每个三角形看作一个结点，以两个三角形之间公用边为边建立一张图，DFS输出叶子结点，则得到先切后切的顺序。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using names ...
分类：
其他好文 时间：
2020-01-12 15:25:35
阅读次数：
82
