摘要：
CF1059E Split the Tree（树形DP，倍增，树上DFS序二分） 题目链接：CF1059E 我们可以先倍增预处理出从每个结点向上最多能延伸多长，用 $len[u]$ 表示 我们再观察一下DP方程 $f[u]=max (f[v])$ , $num[u]=\sum num[v]$ $(f 阅读全文
摘要：
CF1059D Nature Reserve （精度处理，计算几何，二分） 题目链接：CF1059D 首先处理无解情况，如果在 $x$ 轴两侧都有点，则无解。 我们在将所有 $y$ 值都变为正数方便处理 如果圆与 $x$ 轴相切，则该圆的一条半径垂直于 $x$ 轴。 于是我们可以二分半径 $R$ 那 阅读全文
摘要：
【高级数据结构】cdq分治（陌上花开·三维偏序） 一、陌上花开 题目链接：陌上花开 对于这道题我们需要求三维偏序中每个元素比其小的元素个数 我们先对数组进行排序，$x$ 为第一关键字，$y$ 为第二关键字，$z$ 为第三关键字，从小到大排序 然后是去重，因为这道题是求带等号的偏序 接着就是算法的主题 阅读全文
摘要：
CF1080E Sonya and Matrix Beauty （字符串哈希，Manachar算法） 题目链接：CF1080E 这道题思维十分巧妙； 回文串有这样几个性质：$1、$ 长度为偶数的回文串中所有字符出现次数均为偶数 $2、$ 长度为奇数的回文串中仅且只有一个字符出现次数为奇数，其余字符出 阅读全文
摘要：
CF1080D Olya and magical square\ 题目链接：CF1080 这是一道很值得探究的数论找规律题（虽然大多数论都是找规律题） 为了简化题目，我们将所走的路径都放到正方形的边缘上 性质一：如果 $n＞31$，那么我们可以对整个正方形切割一次，再对右下角的正方形随意切割，显然右 阅读全文