C202044zxy

摘要： 快去给我磕瓜神和次子（失去理智 😇 阅读全文

摘要： 完了，再这样水题解，大家都知道 C202044zxy 不补困难的考试题而只会刷水题了 /ll 阅读全文

摘要： 树 题目描述 点此看题 解法 考虑这样的一个计数方法：对于一个点，我们考虑其在第一棵树上是叶子，第二棵树上是非叶子；或者在第一棵树上是非叶子，第二棵树上是叶子的状态。那么记录第一棵树前面的非叶节点个数，记录第二棵树后面的非叶节点个数，就可以方便地计算方案数。 但是这样做会出现一个明显的问题：我们的非 阅读全文

摘要： 已经快三周没有碰过球了😭 阅读全文

摘要： 今天 thupc 口胡 B/F 然后丢给别人写 . jpg 阅读全文

摘要： 又能切 *3000 的题了，开心。 阅读全文

摘要： 因为不想让博客看起来太水，所以还是三篇压在一起发出来吧！ 阅读全文

摘要： 一、题目 点此看题 二、解法 首先不难想到对询问的字符串值域分块，也就是对于长度大于 \(\sqrt n\) 的可以暴力建立后缀自动机计算，对于长度小于等于 \(\sqrt n\) 的串用分块维护。 每个块内维护后缀自动机，修改时暴力重构。对于跨块的字符串，我们可以把两边长度为 \(len-1\) 阅读全文

摘要： 这篇博客好像水分比较大/kk 阅读全文

摘要： 说句闲话，为什么我把近年的 noi 基本都刷完了，还是感受不到它的出题风格？ 购票 题目描述 点此看题 解法 设 \(dp[u]\) 表示从 \(u\) 走到根的最小花费，那么很容易写出转移： \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_ 阅读全文