树-----dfs - 随笔分类 - C202044zxy

摘要：没有生物愿意承认自己是出题人的模拟赛。阅读全文

posted @ 2022-07-16 15:59 C202044zxy 阅读(347) 评论(9) 推荐(3) 编辑

摘要：B. Palindrome Game 题目描述点此看题解法考试时候推规律没推出来，直接上了个

O (n^{2})

$O(n^2)$ 暴力

d p

$dp$ 回文串是很好做的，那不是回文怎么办。有一个开天辟地的结论是：

A l i c e

$\tt Alice$ 不会输。证明这个结论是很简单的，考虑

2

$2$ 操作的本质其实是跳阅读全文

posted @ 2021-05-22 12:20 C202044zxy 阅读(65) 评论(0) 推荐(0) 编辑

摘要：C. Guessing the Greatest 题目描述点此看题解法一开始只想到了傻逼二分，需要

40

$40$ 次。我们可以先找到全局的次大值的位置

p

$p$ ，问一次就可以知道最大值在他的哪一边。假设最大值在右边，那么问

[p, r]

$[p,r]$ 的返回值如果是

p

$p$ 就可知最大值在此区阅读全文

posted @ 2021-05-13 21:09 C202044zxy 阅读(53) 评论(0) 推荐(0) 编辑

CF1519E Off by One

摘要：一、题目点此看题二、解法看到这个题就感觉很像匹配，我们把这个题先转化成图论模型。我是这样转化的：先把坐标上的点按两个方向都移动一下，算出

x, y

$x,y$ 的比值，然后比值相同的点可以连边。但仔细想一想这不是一般图最大匹配吗？做得动就有鬼了你需要知道：匹配点是不容易的，但是匹配边是容易的。我阅读全文

posted @ 2021-05-03 12:27 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑

[ZJOI2019] 语言

摘要：一、题目点此看题二、解法

Z J O I

$\tt ZJOI$ 真有意思！首先思考一下部分分吧，对于

20

$20$ 分的

s u b t a s k

$\tt subtask$ 满足原树是一条链，我们可以维护每个点为左端点最远覆盖到的右端点，用线段树求区间最大值然后把所有位置的贡献求个和即可，时间复杂度 \(O(n\log n) 阅读全文

posted @ 2021-05-02 10:18 C202044zxy 阅读(128) 评论(0) 推荐(0) 编辑

C202044zxy