题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n, w[4][N], to[N], st[N]; ...
分类:
其他好文 时间:
2021-06-02 15:31:22
阅读次数:
0
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N] ...
分类:
其他好文 时间:
2021-06-02 15:30:41
阅读次数:
0
考场上爆搜的每个点到达的概率,$TLE$理所当然,由于搜概率不太好记忆化,所以这个方法可能也只能到这了 code #include <cstdio> #include <cstring> #include <algorithm> #define printf Ruusupuu=printf #def ...
分类:
其他好文 时间:
2021-06-02 11:14:15
阅读次数:
0
原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类:
其他好文 时间:
2021-06-02 11:09:23
阅读次数:
0
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 ...
分类:
其他好文 时间:
2021-05-25 17:36:48
阅读次数:
0
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int N=505; int s,p,tot,cnt; struc ...
分类:
其他好文 时间:
2021-05-24 16:03:43
阅读次数:
0
#include <iostream> #include <cstring> #include <cmath> using namespace std; using ll=long long ; const int maxn=1e3+10; int dp[maxn][maxn]; int sum[m ...
分类:
其他好文 时间:
2021-05-24 13:59:03
阅读次数:
0
分层图最短路 范围要开的足够大 注意: add(u+j * n,v+j * n,w); add(v+j * n,u+j * n,w); add(u+(j-1) * n,v+j * n,0); add(v+(j-1) * n,u+j * n,0); 最后终点之间连上边权为0的边 #include<cs ...
分类:
其他好文 时间:
2021-05-24 12:59:37
阅读次数:
0
1.学了个标记永久化,用处有限,但是也有用 这里详解 code #include <cstring> #include <cstdio> #include <algorithm> #define int long long #define R register int #define printf ...
分类:
其他好文 时间:
2021-05-24 10:59:02
阅读次数:
0
「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类:
其他好文 时间:
2021-05-23 23:52:43
阅读次数:
0