文章分类 - OI题目
摘要：#include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define ll long long #define dd
阅读全文
posted @ 2023-09-05 06:10
JMXZ
摘要：>>>将一些点分成两部分 使 矛盾的点数值最小 -》并查集 + 贪心 #include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++
阅读全文
posted @ 2023-09-03 13:52
JMXZ
摘要：》》》求 方格里 的最小生成树 》》》kruscal 但是排序nlog2n 但重复太多 if(a[p1]<b[p2])ans+=(1ll*a[p1++]*(m-h)),l++,sum+=(m-h); -》不构成环 的最大边数 树<-不构成环+m-1条边 #include <iostream> #in
阅读全文
posted @ 2023-09-03 13:14
JMXZ
摘要：>>>发散式的拓展 是否存在一条 距离rt==1 的L长的路线 》》》性质-》 i存在 L长路线 -》i存在l+-=2 路线-》奇偶性+最短路 #include <bits/stdc++.h> using namespace std; const int MAXN=1005; int vex[MAX
阅读全文
posted @ 2023-09-03 12:23
JMXZ
摘要：#include <cstdio> #include <iostream> #define N 500010 #define ll long long using namespace std; const int mod = 1e9 + 7; int n; ll a[N], b[N], sa[N],
阅读全文
posted @ 2023-09-03 10:12
JMXZ
摘要：：：：cnt[]>>1==0 ->fac[0]=ifac[0]=1; #include<cstdio> #include<algorithm> #include<cstring> #define ll long long #define N 2003 #define reg register #de
阅读全文
posted @ 2023-09-03 10:09
JMXZ
摘要：>>>三个点之间的最短路 >>>最短路+枚举间隔点 》》》可能有huan-》bfs dis[v]>dis[u]+1 #include<cstdio> #include<iostream> #include<algorithm> #include<queue> //#include<vector> #
阅读全文
posted @ 2023-09-03 10:07
JMXZ
摘要：》》》n个纪念品 t天 每天一个价 可以以买卖 最多能卖多少钱 >>>当日购买的纪念品也可以当日卖出换回金币”！一个纪念品，你想连续持有若干天，可以看做第一天买，第二天早上立刻卖掉，然后第二天买回来，第三天早上立刻卖掉，然后第三天买回来…… 》》》今天买 明天就卖 明天继续决策 pr[i+1][]-
阅读全文
posted @ 2023-09-03 10:03
JMXZ
摘要：》》》那些数可以被已有的书 替代 》》》一定要for (int i=1;i<=coins[n];i++) if (mon[i]>0) 重复多次累计 #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
posted @ 2023-09-03 09:57
JMXZ
摘要：》》》母串连续后缀 含有 模式串 的最小串-》trie+kmp #include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h>
阅读全文
posted @ 2023-09-03 09:53
JMXZ
摘要：>>>做到最远 返回走 获取价值-》dis[]max*2+Σval[] -》val尽量取得大-》对val排序-》贪心策略 -》与dis有关 dis在前x内/dis在之外 max(q[i-1]+h[i],q[i]+2*qm[i])) #include<cstdio> #include<iostream
阅读全文
posted @ 2023-09-03 09:52
JMXZ
摘要：>>a串中 取连续的的不重叠字串首尾相连组成 b串 f[i][j][k]->a的前i位且i必选 取k串 组成 b的前j位 的方案数 呢村会炸 <=1e7,8 令g[i][j][k]=Σf[i-t][j-t][k-1] -> g[i][j][k]=g[i-1][j][k]+f[i][j][k]->A前
阅读全文
posted @ 2023-09-03 09:44
JMXZ
摘要：>>n+1位的grey码生成方法 n位 (0)正序排列+(1)反序排列 计算第k位 -> k的二进制数 当前位与左边一位的^ //加优化的cout+string 不可以 #include<cstdio> #include<iostream> #include<algorithm> //#includ
阅读全文
posted @ 2023-09-03 09:26
JMXZ
摘要：:::char/strinf 0-1-2-3..... #include<cstdio> #include<iostream> #include<algorithm> #include<map> //#include<queue> //#include<vector> //#include<bits
阅读全文
posted @ 2023-08-26 18:16
JMXZ
摘要：#include<cstdio> #include<iostream> #include<algorithm> #include<map> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define ll long l
阅读全文
posted @ 2023-08-26 11:41
JMXZ
摘要：:::数组溢出 可以用map :::前缀和优化 #include<cstdio> #include<iostream> #include<algorithm> #include<map> //#include<queue> //#include<vector> //#include<bits/std
阅读全文
posted @ 2023-08-25 16:34
JMXZ
摘要：/* #include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define ll long long #define
阅读全文
posted @ 2023-08-25 10:15
JMXZ
摘要：#include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define ll long long #define dd
阅读全文
posted @ 2023-08-24 13:06
JMXZ
摘要：#include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define ll long long #define dd
阅读全文
posted @ 2023-08-24 08:44
JMXZ
摘要：>>>tree 入度数==1 回溯路径只有一条 #include<cstdio> #include<iostream> #include<algorithm> //#include<queue> //#include<vector> //#include<bits/stdc++.h> #define
阅读全文
posted @ 2023-08-23 14:48
JMXZ
浙公网安备 33010602011771号