摘要:
[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)

浙公网安备 33010602011771号