__YSC__

摘要： struct Matrix { int n, m; vector<vector<int>> _; Matrix clear(int a = 0, int b = 0) { n = a, m = b, _.resize(n); for(int i = 0; i < n; ++i) { _[i].res 阅读全文

该文被密码保护。 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; using ld = long double; using ll = long long; const int MAXN = 200005; const ll INF = ll(2e18); template< 阅读全文

摘要： const int MAXN = 2000005; struct SAM { int tot, lst, len[MAXN], cnt[MAXN], nxt[MAXN][26], fa[MAXN]; vector<int> e[MAXN]; SAM() { tot = lst = 1; } void 阅读全文

摘要： int n, m, ork[MAXN], rk[MAXN], sa[MAXN], cnt[MAXN], id[MAXN], h[MAXN]; string s; void SA() { m = 26; for(int i = 1; i <= n; ++i) { cnt[rk[i] = s[i] - 阅读全文

摘要： using ll = long long; const int MAXN = 205, MAXM = 5005; template<typename __T> struct network { struct Edge { int v, nxt; __T cap, flow; }e[2 * MAXM] 阅读全文

摘要： 输入输出优化： ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); 快读： int read() { int x = 0, f = 1; char ch = getchar_unlocked(); for(; ch < '0' || ch > 阅读全文

摘要： A. 无限旅馆 题目描述 有一个序列 \(A=[1]\)，有三种操作： 令 \(A\rightarrow [x,A_1,A_2,\dots,A_N]\)。 令 \(A\rightarrow [x,A_1,x,A_2,\dots,x,A_N]\)。 求 \(A_x\) 的1值或确定序列长度小于 \(x 阅读全文

摘要： B. 拓扑图计数 题目描述 给定一个排列 \(p\)，求有多少个 DAG 的最小字典序拓扑序为 \(p\)。 思路 我们对于每个点 \(p_i\)，考虑前面的点连到 \(p_i\) 的方案数。如果 \(i\) 前面没有有大于 \(p_i\) 的就随便选。而如果有，令其为 \(j\)，那么 \(j\) 阅读全文

摘要： C. 服务器选址 题目描述 有 \(N\) 个房间，有 \(M\) 条网线连接他们，第 \(i\) 条连接 \(u_i,v_i\)，延迟为 \(w_i\)。有 \(p\) 个房间需要网络，你可以在 \(k\) 个房间建立一台服务器，并为 \(p\) 个房间确定一条到某个服务器的线路，其延迟为路径上延 阅读全文