【LGR-068】洛谷 2 月月赛 I & 加油武汉! 居家隔离 先将 $a_i$ 排序,然后枚举 $k,y$ 即可,时间复杂度 $\mathcal O(n^2)$。 const int N = 1e3 + 7; int n, a[N]; modint s[N], v[N], p[N], vp[N], ...
题解
CF553E Kyoya and Train 题解
CF553E Kyoya and Train 题意 给定一张 $n$ 个点 $m$ 条边的无重边无自环的有向图,你要从 $1$ 号点到 $n$ 号点去。 如果你在 $t$ 时刻之后到达 $n$ 号点,你要交 $x$ 元的罚款。 每条边从 $a_i$ 到 $b_i$...
CF571D Campus 题解
CF571D Campus 题意 有一个长度为 $n$ 的序列,初始全为 $0$。 有两类对下标的集合,初始时每一类各有 $n$ 个集合,编号为 $i$ 的集合里有下标 $i$。 一共有 $m$ 个操作,操作有五种: U x y 将第一类编...
Codeforces Round #616 (Div. 1) 题解
Codeforces Round #616 (Div. 1) Mind Control $\mathcal O(n^2)$ 枚举。 const int N = 3.5e3 + 7; int n, m, k, a[N]; inline void solve() { rd(n), rd(m), rd(k); for (int i = 1; i <= n...
EA 的练习赛 题解
EA 的练习赛 后缀树 suffix $ans = 26 \times 25^{n-1}$,快速幂即可。 int main() { int n; rd(n); print(((modint)25 ^ (n - 1)) * 26); return 0; } 纯粹容器 senpai 分四种情况讨...
CF603E Pastoral Oddities 题解
CF603E Pastoral Oddities 题意 给定一张 $n$ 个点的无向图,初始没有边。 依次加入 $m$ 条带权的边,每次加入后询问是否存在一个边集,满足每个点的度数均为奇数。 若存在,则还需要最小化边集中的最大边...
Educational Codeforces Round 81 (Rated for Div. 2) 题解
Educational Codeforces Round 81 (Rated for Div. 2) Display The Number 全 $1$ 最优,如果 $n$ 为奇数则将最开始的 $1$ 换成 $7$ 即可。 const int N = 1e5 + 7; int n; inline void solve() { rd...
【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2 题解
【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2 压岁钱 模拟。 封印的钱拿个数组记录就行了。 const int N = 1e6 + 7; int n, o, x, y, ans; ll c[N], now; int main() { rd(n); for (int...
CF590E Birthday 题解
CF590E Birthday 题意 给定 $n$ 个仅包含 a,b 的字符串。 你需要去掉尽可能少的字符串,使得剩下的字符串中不存在某一个串是另一个串的子串。 $n \le 750$,$\sum_{i=1}^n |s_i| \le 10^7$。 题解 设 $...
CF587F Duff is Mad 题解
CF587F Duff is Mad 题意 给定 $n$ 个字符串 $s_{1 \dots n}$。 $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。 $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 题解 一眼看成 CF547E Mike and Friends ...