badcw

摘要： 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，因为涉 阅读全文