#include <iostream> #include <cstdio> #include <cstring> #define N 100010 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,head[N],cur[N],q[N], ...
分类:
其他好文 时间:
2020-06-20 13:51:16
阅读次数:
33
匈牙利: #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long lon ...
分类:
其他好文 时间:
2020-06-20 11:43:20
阅读次数:
52
题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转$k$次仍是原样,现在给你$k$,要求最长的k美环的长度. 题解:我们首先看$k$,如果一个环转$k$的因子次是美的,那么$k$次也一定是美的,然后再看环,假如一个环最少转$d$次是美的,那么这个环的长度$n ...
分类:
其他好文 时间:
2020-06-19 14:04:37
阅读次数:
47
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类:
其他好文 时间:
2020-06-18 19:21:32
阅读次数:
90
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cstdlib> #include <string> #include <fstream> using namespace st ...
分类:
其他好文 时间:
2020-06-17 18:28:12
阅读次数:
38
题意 链接 令 \(G(n)\) 为 \(n\) 个点的无向简单图的集合,\(f(G)\) 为 \(G\) 的所有极大连通块中树的个数。 求 \[ \sum_{G(n)} f^k(G} \] \(n \le 10^4, k \le 20, T \le 100\) \(n \le 5 \times 1 ...
分类:
其他好文 时间:
2020-06-16 13:29:03
阅读次数:
73
#include <iostream> #include <cstring> using namespace std; int main() { int *p = new int[5]; for (int i = 0; i < 5; i++) { p[i] = i; } int *p2 = new ...
分类:
其他好文 时间:
2020-06-14 20:34:18
阅读次数:
68
题目链接:http://poj.org/problem?id=1958 代码: #include<iostream> #include<cstring> using namespace std; #define maxn 100 typedef long long ll; ll d[maxn],f[ ...
分类:
编程语言 时间:
2020-06-14 12:57:40
阅读次数:
82
https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化,还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text ...
分类:
其他好文 时间:
2020-06-13 23:27:24
阅读次数:
76
https://ac.nowcoder.com/acm/contest/5944/A 太坑了,有空一定把它做出来 //真坑,就有一条,我加上输出调试的时候是对的,但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类:
其他好文 时间:
2020-06-13 19:43:32
阅读次数:
105