摘要:
https://codeforces.com/problemset/problem/613/D 题意:给一棵树,m次询问,询问k个点,至少需要在树上去掉多少个点使得这k个点都不联通。\(sumk \le 1e5, n \le 1e5, q \le 1e5\) 题解: 显然的一个贪心是,对于割边相连的 阅读全文
摘要:
https://codeforces.com/problemset/problem/19/D 题意: 在二维平面上有三种操作: 1、增加一个点,保证不存在 2、去掉一个点,保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解: 首先非常显然将操作进行离线,离散化它的坐标, 阅读全文
摘要:
https://codeforces.com/problemset/problem/555/E 题意:给一张 \(n\) 个点 \(m\) 条边的无向图,可能存在多重边,给 \(p\) 个 \((a,b)\) 对表示存在 \(a->b\) 的有向路径,询问是否存在一种构造方法(给每条边标方向)使得这 阅读全文
摘要:
https://codeforces.com/problemset/problem/10/D 题意:求s串和t串的最长上升公共子序列,要求出方案 题解: 用 \(f_{i,j}\) 表示 \(s[1...i]\) 和 \(t[1...j]\) 匹配且匹配的串末尾为 \(t_j\) 的最长串 转移即是 阅读全文
摘要:
2019 2020 ACM ICPC Pacific Northwest Regional Contest (Div. 1) "https://codeforces.com/gym/102433" 通过 剩下的题应该会继续补,但是国外省赛题目质量感觉也堪忧啊,GM题看不懂,K n^2过2e5,见 " 阅读全文
摘要:
板切cf rating 2800+题目 从上到下 https://codeforces.com/problemset?order=BY_RATING_ASC&tags=2800- 阅读全文
摘要:
Codeforces Round 395 div1 "contest链接" tags 、`费马小定理 树hash 换根 线段树 并查集` 码量细节:E C D A B 难度:C E D B A A. Timofey and a tree 题意:给一棵点染色树,求一个根节点,使得除了原树以外所有的子树 阅读全文
摘要:
"url" 给定一个长度为 $n$ 的序列 $a$,$1 \le n \le 500, 1 \le a_i \le 1000$ 类似 2048 的玩法,每次可以将相邻的两个一样的数字 x 合并为 x + 1,求最后整个序列的最小长度为多少 一个比较显然的结论是本题的数据范围和做法是区间 dp,因为涉 阅读全文