摘要：
P3723 [AH2017/HNOI2017]礼物 题意 给定数列 $a, b$ ，其中 $b$ 数列可以循环移动，选择整数 $c$ ，求 $\sum\limits_{i = 1} ^{n}(a_i - b_i + c)^{2}$ 最小值 思路 $$ \begin{aligned} &\sum\li 阅读全文
摘要：
P6374 「StOI-1」树上询问 Description 给定一颗 $n$ 个节点的树，有 $q$ 次询问。 每次询问给一个参数三元组 $(a, b, c)$ ，求有多少个 $i$ 满足这棵树在以 $i$ 为根的情况下 $a$ 和 $b$ 的 $\text{LCA}$ 是 $c$。 其中，$1 阅读全文
摘要：
双向搜索 介绍两种双向搜索算法，双向同时搜索 和 Meet in the middle 双向搜索 双向同时搜索的基本思路是从状态图上的起点和终点同时开始进行。 如果发现搜索的两端相遇了，那么可以认为是获得了可行解。 如果原本的答题树的规模是 $a^{n}$ ，那么使用双向搜索后规模立刻缩小到了 $2 阅读全文
摘要：
树状数组 树状数组是一种简洁高效的数据结构。它可以优化前缀和和差分操作。 树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。但是树状数组的代码要比线段树短，思维更清晰，速度也更快，在解决一些单点修改的问题时，树状数组是不二之选 阅读全文