- 博客(15)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 275 E - F 题解
Atcoder Beginner Contest 275 E - Sugoroku 4 F- Erase Subarrays
2022-11-10 15:28:51
295
原创 Atcoder Beginner Contest 154 E-F 题解
Atcoder Beginner Contest 154 E - Almost Everywhere Zero F - Many Many Path
2022-11-09 19:00:14
245
原创 Atcoder Beginner Contest 276 G- 题解
Atcoder Beginner Contest 276G- Count Sequences 题解
2022-11-09 16:19:23
178
原创 悬线法求最大矩型
悬线法用途:解决给定矩阵中满足条件的最大子矩阵做法:用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界定义几个东西:left[i][j]lef**t[i][j]:代表从(i,j)(i,j)能到达的最左位置right[i][j]right[i][j]:代表从(i,j)(i,j)能到达的最右位置up[i][j]u**p[i][j]:代表从(i,j)(i,j)向上扩展最长长度.递推公式：left[i] [j] = max(left[i] [j] , left[i-1] [j]）r
2021-10-19 21:12:26
85
原创 最短路算法
最短路算法】Dijkstra算法（o(nlogn)）(权值非负)#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5+7;struct Edge{ int to,next; ll len;}edge[maxn];struct Node{ int to; ll len; bool operator<(const Node
2021-10-19 21:06:35
168
原创 约数的和及约数的个数
约数的和及约数的个数1.约数的个数等于:所有质因数的指数加上1后的乘积;若一个数分解质因数后为(am)*(bn),其中a,b均为质因数;m,n均为相应质因数的指数.则约数个数为(m+1)(n+1).例如: (1)12=2²3,质因数有2和3,其指数分别为2和1,那么12的约数有(2+1)(1+1)=6(个);(2)60=2²35,质因数2,3,5的指数分别为2,1,1,那么60的约数有(2+1)(1+1)(1+1)=12(个).2.一个数所有约数之和等于:先把每个质因数从0次幂一直加到其最高次幂
2021-10-02 16:41:48
3202
原创 最小代价排序
最小代价排序思路： 使用成环交换排序取最小代价 // 成环即只交换环里的元素就能得到排序结果方法： 我们以W = {4, 3, 2, 7, 1, 6, 5}为例进行分析。现在的目标是求出将W重排为{1, 2, 3, 4, 5, 6, 7}时所需的最小成本。我们不妨先画出一张标出每个元素最终将移动到哪个位置的草图。（如图1所示） 图中有3个闭合的圆，分别是4 - 7 - 5 - 1 - 4；3 - 2 - 3；6 - 6。现在我们来分析每个圆所需的最小成本。 为自环即1长度的圆无
2021-10-02 11:18:01
694
原创 最小生成树与最短路问题
最小生成树与最短路问题最小生成树（标准算法）#include<iostream>#include<string>#include<algorithm>using namespace std;#define ll long long#define Max 10101struct Node{ int u,v,w; bool operator<(const Node&s)const { return w
2021-09-29 21:27:45
251
原创 最长上升子序列
最长上升子序列Problem - 340D - Codeforces简单DP#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5+10;int a[maxn];int dp[maxn];int main(){ int n,i,t; cin>>n; for(i=1;i<=n;i++) scanf("%d",&a[i]
2021-09-29 21:14:40
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人