摘要: [Codeforces 题目传送门](https://codeforces.com/contest/809/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF809E) ~~1A,就 nm 爽(~~ 首先此题一个很棘手的地方在于贡献的 阅读全文
posted @ 2021-04-07 20:06 tzc_wk 阅读(75) 评论(0) 推荐(0)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P5299) hot tea 啊……这种风格及难度的题放在省选 D2T1 左右还是挺喜闻乐见的罢 首先考虑对于固定的 $m$ 张牌怎样求出最优的打牌策略,假设我们抽到了 $p$ 张强化牌,攻击力从大到小分别为 $x_1 阅读全文
posted @ 2021-04-07 17:05 tzc_wk 阅读(70) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1188/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1188D) 首先我们考虑枚举最后这 $n$ 个数变成的值 $v$,那么需 阅读全文
posted @ 2021-04-07 15:19 tzc_wk 阅读(68) 评论(1) 推荐(0)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P4002) 神题。 考虑将所有连通块缩成一个点,那么所有连好边的生成树在缩点之后一定是一个 $n$ 个点的生成树。我们记 $d_i$ 为第 $i$ 个连通块缩完点之后的度数 $-1$,那么共有 $\prod\limi 阅读全文
posted @ 2021-04-07 12:57 tzc_wk 阅读(162) 评论(0) 推荐(0)