摘要： include include include using namespace std; const int N=100010; int n, a[N]; int len, b[N]; //记录上升子序列 int main(){ scanf("%d", &n); for(int i=0; i<n; 阅读全文

摘要： include include include using namespace std; const int N=1010; int n, m; char a[N], b[N]; int f[N][N]; int main(){ cin>>n>>m>>a+1>>b+1; for(int i=1; i 阅读全文

摘要： 区间推平：给l,r ,把【l,r】 中的元素全变成x 例题：https://ac.nowcoder.com/acm/contest/111159/F 模板// include<bits/stdc++.h> define ios ios::sync_with_stdio(0),cin.tie(0),c 阅读全文

摘要： 求凹函数的极小值 int tri_search(int l,int r){ // 求凹函数的极小值 int f1,f2; while(l < r) { int lp = l + (r - l) / 3; int rp = r - (r - l) / 3; f1 = check(lp),f2 = ch 阅读全文

摘要： https://www.acwing.com/file_system/file/content/whole/index/content/5377641/ include <bits/stdc++.h> using namespace std; const int N = 500010; int n, 阅读全文

摘要： include include using namespace std; const int N=50010,M=150010; int h[N],e[M],ne[M],w[M],idx; int dist[N],n,q[N]; bool st[N]; void add(int a,int b,in 阅读全文

摘要： K - Escape Plan 2019陕西省省赛 题解 维护 dis[x] 表示最差情况下从点 走到任意终点的最短路，显然 dis[终点] = 0，其它的 dis 值考虑从终点倒推回来。 考虑从终点开始 Dijkstra 的过程。 当我们从 Dijkstra 的堆顶第一次取出节点 时（假设对应的是 阅读全文

摘要： // 结构体版 include include include using namespace std; define N 100005 define LL long long define lc u<<1 define rc u<<1|1 LL w[N]; struct Tree{ //线段树 L 阅读全文

摘要： 存储 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+g[i][j]; } } 求 左上角是（x1，x2），右下角是（x2，y2）的方阵的和 eg：；（3，3），（3，3） 阅读全文

摘要： 错位排列（Derangement）的定义 错位排列（Derangement）是指一个排列中，没有任何一个元素出现在其原始位置的排列方式。例如，对于集合 ( {1, 2, 3} )，其所有排列为： ( (1, 2, 3) )（不是错位排列，因为所有元素都在原位） ( (1, 3, 2) )（不是错位排 阅读全文