2024 年 6月随笔档案 - xingyu_xuan

摘要：挣扎消失了。 20240625 T1 我是最大智障。我想了一些什么 DDP，但是答案是

\sum_{u} 2 - s i z_{u} mod 2

$\sum_{u}2-siz_{u}\bmod 2$ ，其中

s i z_{u}

$siz_{u}$ 表示在

u

$u$ 子树内有多少个叶子。链异或，极为简单。 T2 我是最大勾矢。我一直在想怎么去描述后面所有数的优与不优，但

39

1

摘要：朴素 DP [ABC301F] Anti-DDoS 题意 link 定义形如 DDoS 的序列为类 DDoS 序列，其中 DD 表示两个相同的任意大写字母，o 表示任意小写字母，S 表示任意大写字母。给定一个由大小写字母和 ? 组成的序列

S

$S$ ，问有多少种将 ? 替换为大小写字母的方案可以使

59

0

摘要：前言习题博客：link。因为各种原因，这个博客是赶出来的，所以大概率会有没讲清楚或者讲错了的情况，请大家及时指出。因为个人不是非常擅长于 DP，可能很难判别一道题的好坏，所以可能存在几道史题在题单中，请大家谅解。这篇博客理论上仅限于讲解例题，大部分习题的题解请移步至配套博客查看。关于习题：就

192

4

0

xingyuxuan