06 2020 档案

Codeforces 521D Shop
摘要：https://codeforces.com/contest/521/problem/D 题意： 给 \(n\) 个数 \(a_i\)，有 \(m\) 个操作，你需要最多使用其中 \(k\) 个，使得这 \(n\) 个数的积最大 三种操作分别为： assign，即把 \(a_i\) 变成 \(y\) 阅读全文
posted @ 2020-06-23 15:32 badcw 阅读(146) 评论(0) 推荐(0)
Codeforces 163E e-Government
摘要：https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 阅读全文
posted @ 2020-06-21 06:10 badcw 阅读(93) 评论(0) 推荐(0)
Codeforces 547E Mike and Friends
摘要：蔡队题：AC自动机上fail树dfs序建可持久化线段树 https://codeforces.com/problemset/problem/547/E 题意：给 \(n\) 个串，串总长不超过 $2e5$，\(q\) 次询问，每次询问 \(l\to r\) 这些串中出现了多少次 \(k\) 串。 题 阅读全文
posted @ 2020-06-20 02:41 badcw 阅读(179) 评论(0) 推荐(0)
Codeforces 613D Kingdom and its Cities
摘要：https://codeforces.com/problemset/problem/613/D 题意：给一棵树，m次询问，询问k个点，至少需要在树上去掉多少个点使得这k个点都不联通。\(sumk \le 1e5, n \le 1e5, q \le 1e5\) 题解： 显然的一个贪心是，对于割边相连的 阅读全文
posted @ 2020-06-17 14:33 badcw 阅读(165) 评论(0) 推荐(0)
Codeforces 19D Points
摘要：https://codeforces.com/problemset/problem/19/D 题意： 在二维平面上有三种操作： 1、增加一个点，保证不存在 2、去掉一个点，保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解： 首先非常显然将操作进行离线，离散化它的坐标， 阅读全文
posted @ 2020-06-16 17:27 badcw 阅读(192) 评论(0) 推荐(0)
Codeforces 555E Case of Computer Network
摘要：https://codeforces.com/problemset/problem/555/E 题意：给一张 \(n\) 个点 \(m\) 条边的无向图，可能存在多重边，给 \(p\) 个 \((a,b)\) 对表示存在 \(a->b\) 的有向路径，询问是否存在一种构造方法（给每条边标方向）使得这 阅读全文
posted @ 2020-06-16 17:05 badcw 阅读(211) 评论(0) 推荐(0)
Codeforces 10D LCIS
摘要：https://codeforces.com/problemset/problem/10/D 题意：求s串和t串的最长上升公共子序列，要求出方案 题解： 用 \(f_{i,j}\) 表示 \(s[1...i]\) 和 \(t[1...j]\) 匹配且匹配的串末尾为 \(t_j\) 的最长串 转移即是 阅读全文
posted @ 2020-06-16 15:21 badcw 阅读(194) 评论(0) 推荐(0)