02 2024 档案

摘要：*2400 *dsu on tree 一道很好的题目思路很巧妙传送门题目大意给出一棵树，

n

$n$ 个节点，每个节点有权值

v

$v$ ，定义一次操作为修改任意一个节点的值为任意正整数，要求最后的树不存在任意简单路径使得路径异或和为

0

$0$ Solution 一个很常用的套路，先钦定根节阅读全文

posted @ 2024-02-29 20:33 g1ove 阅读(6) 评论(0) 推荐(0) 编辑

Link-cut tree 略解

摘要：一些前言每次做树剖时打开题解... 使用 LCT 简单维护即可。内心：？？？ code 好√8短啊又很奇怪有种不知道却又高端大气的感觉这次来说清楚 LCT 到底是个什么东东问题引入例题传送门有一棵树，需要支持操作：修改节点

u \to v

$u\to v$ 路径值查询节点 \(u\to v\ 阅读全文

posted @ 2024-02-27 19:32 g1ove 阅读(18) 评论(0) 推荐(0) 编辑

算法笔记 Manacher

摘要：简单介绍 Manacher ，中文马拉车，是一种能在

O (n)

$O(n)$ 的时间内找到最长回文子串的优秀算法问题引入问题：给定字符串

s

$s$ 求出

s

$s$ 的最长回文子串并输出长度

| S | \leq 10^{7}

$|S|\le 10^7$ 思考算法

1

$1$ 我会暴力！

O (n^{2})

$O(n^2)$ 枚举所有子串，\ 阅读全文

posted @ 2024-02-20 20:33 g1ove 阅读(16) 评论(1) 推荐(0) 编辑

昵称： g1ove
园龄： 1年7个月
粉丝： 8
关注： 6

2025年3月

日

一

二

三

四

五

六

g1ove