07 2020 档案

HDU 3267 Graph Game（博弈论+图论+暴力）
摘要：[题面传送门](http://acm.hdu.edu.cn/showproblem.php?pid=3267) > 题意： > - 有一棵 n 个节点的图 G，R 和 B 两个人轮流操作，R 先操作。 > - 每次操作 R 可以染红任意一条未染色的边，B 可以染蓝任意一条未染色的边 > - 阅读全文
posted @ 2020-07-31 11:17 tzc_wk 阅读(208) 评论(3) 推荐(0) 编辑
Codeforces 51F Caterpillar（边双连通分量+树的直径）
摘要：[传送门](https://codeforces.ml/contest/51/problem/F) 由于一个 Caterpillar 必须要是一个无环图，因此不难想到缩点。又因为原图是一个无向图，所以可以对原图进行边双连通分量缩点。 显然缩点完之后原图会变为一棵森林。 对于每个连通块，容易想到选择这 阅读全文
posted @ 2020-07-29 21:15 tzc_wk 阅读(47) 评论(1) 推荐(1) 编辑
Atcoder Grand Contest 024 E - Sequence Growing Hard（dp+思维）
摘要：[题目传送门](https://atcoder.jp/contests/agc024/tasks/agc024_e) 典型的 Atcoder 风格的计数 dp。 题目可以转化为每次在序列中插入一个 [1,k] 的数，共操作 n 次，满足后一个序列的字典序严格大于前一个序列，问有多少种操作序列 阅读全文
posted @ 2020-07-22 22:55 tzc_wk 阅读(117) 评论(3) 推荐(0) 编辑
LOJ 2353 & 洛谷 P4027 [NOI2007]货币兑换（CDQ 分治维护斜率优化）
摘要：[题目传送门](https://loj.ac/problem/2353) 纪念一下第一道（？）自己 yy 出来的 NOI 题。 考虑 dp，dp[i] 表示到第 i 天最多有多少钱。 那么有 $dp[i]=\max\{\max\limits_{j=1}^{i-1}a[i]*(dp[j]/(a 阅读全文
posted @ 2020-07-18 23:26 tzc_wk 阅读(124) 评论(1) 推荐(0) 编辑
Codeforces 848C Goodbye Souvenir（CDQ 分治）
摘要：[题面传送门](https://codeforces.ml/contest/848/problem/C) 考虑记录每个点的前驱 prex，显然答案为 ∑i=lri−prei(prei≥l) 我们建立一个平面直角坐标系，x 轴表示下标 $ 阅读全文
posted @ 2020-07-18 10:03 tzc_wk 阅读(187) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示