摘要：
笛卡尔树，网络流，字符串，二项式反演，树，卡特兰数，线段树合并分裂分治。 阅读全文
摘要：
AT 有三道以 Priority Queue 为前缀命名的题目，谁也不会想到一个甚至在 STL 都有实现的一个常见数据结构在 AT 上能有三道专属于它的题目。 ARC127E Priority Queue 给出一个由 \(A+B\) 个整数 \((X_1,X_2,\cdots,X_{A+B})\) 阅读全文
摘要：
CF 1647 1654 1656 1658 1659 1668. ARC 119。密码标。 阅读全文
摘要：
应某些人要求发出来了（ 这应该是 24 年 3 月份结束编写的东西。 简介 动态规划常用于最优化或计数问题，通常要满足最优子结构（一个问题的答案可以由其子问题答案算出），无后效性（可以按某种顺序求解），子问题的重叠性（递归时可能会走到相同子问题）。 使用递归实现就是记忆化搜索，而如果我们能确定转移顺 阅读全文
摘要：
太困难。 P7124 前置知识：Eden 的新背包问题。 这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数 \(O(n\log n)\)。 考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在 \(O(n\log n)\) 次操作种算 阅读全文
摘要：
挣扎消失了。 20240625 T1 我是最大智障。我想了一些什么 DDP，但是答案是 \(\sum_{u}2-siz_{u}\bmod 2\)，其中 \(siz_{u}\) 表示在 \(u\) 子树内有多少个叶子。链异或，极为简单。 T2 我是最大勾矢。我一直在想怎么去描述后面所有数的优与不优，但 阅读全文
摘要：
朴素 DP [ABC301F] Anti-DDoS 题意 link 定义形如 DDoS 的序列为类 DDoS 序列，其中 DD 表示两个相同的任意大写字母，o 表示任意小写字母，S 表示任意大写字母。 给定一个由大小写字母和 ? 组成的序列 \(S\)，问有多少种将 ? 替换为大小写字母的方案可以使 阅读全文
摘要：
前言 习题博客：link。 因为各种原因，这个博客是赶出来的，所以大概率会有没讲清楚或者讲错了的情况，请大家及时指出。 因为个人不是非常擅长于 DP，可能很难判别一道题的好坏，所以可能存在几道史题在题单中，请大家谅解。 这篇博客理论上仅限于讲解例题，大部分习题的题解请移步至配套博客查看。关于习题：就 阅读全文