摘要:
【高级数据结构】cdq分治(陌上花开·三维偏序) 一、陌上花开 题目链接:陌上花开 对于这道题我们需要求三维偏序中每个元素比其小的元素个数 我们先对数组进行排序,$x$ 为第一关键字,$y$ 为第二关键字,$z$ 为第三关键字,从小到大排序 然后是去重,因为这道题是求带等号的偏序 接着就是算法的主题 阅读全文
摘要:
CF1080E Sonya and Matrix Beauty (字符串哈希,Manachar算法) 题目链接:CF1080E 这道题思维十分巧妙; 回文串有这样几个性质:$1、$ 长度为偶数的回文串中所有字符出现次数均为偶数 $2、$ 长度为奇数的回文串中仅且只有一个字符出现次数为奇数,其余字符出 阅读全文
摘要:
CF1080D Olya and magical square\ 题目链接:CF1080 这是一道很值得探究的数论找规律题(虽然大多数论都是找规律题) 为了简化题目,我们将所走的路径都放到正方形的边缘上 性质一:如果 $n>31$,那么我们可以对整个正方形切割一次,再对右下角的正方形随意切割,显然右 阅读全文