07 2022 档案

摘要：被博弈论疯狂驲爆，开个博客抢救一下。 2022.7.19 CF1110G Tree-Tac-Toe 感觉这题非常牛逼，写个题解纪念一下。~~其实就是抄写 Itst 博客~~。显然黑色不可能赢。先假设没有提前涂白的点。考虑前

O (1)

$O(1)$ 步白色必胜的情况：存在点的度数

\geq 4

$\geq 4$ 。存阅读全文

posted @ 2022-07-19 09:19 ZSH_ZSH 阅读(87) 评论(1) 推荐(0) 编辑

dp 专题 1

摘要：被 dp 打爆了无数次，尝试抢救一下。大部分题来自 cf 2800+ tag=dp 2022.6.30 CF739E Gosha is hunting 先冲了个

n^{3}

$n^3$ 的 dp 没跑过去，嘻嘻。思考了一会发现可以费用流莽掉。 ~~在题解的提醒下~~想到了 wqs 二分，考虑把 dp 的第三维阅读全文

posted @ 2022-07-01 09:27 ZSH_ZSH 阅读(86) 评论(1) 推荐(1) 编辑

昵称： ZSH_ZSH
园龄： 5年1个月
粉丝： 24
关注： 1

2025年3月

日

一

二

三

四

五

六

ZSH_ZSH