摘要：[题目链接](https://www.luogu.com.cn/problem/AT_agc025_b) 集训讲了这道题，于是写个题解巩固一下。 ### 思路 题意转化为数学公式，就是在求 $$ \sum_{x=0}^n\sum_{y=0}^n\sum_{z=0}^n\left [ Ax+By+(A 阅读全文

摘要：由于这次模拟赛题目~~我改完了~~质量挺高，因此来总结一下讲解题目。 ## T1 T1貌似是一个[学长](https://www.cnblogs.com/autoint/p/9691316.html)之前的一场模拟赛题目 ### 题意: 给定一个长度为 $n(n\le 10^6)$ 的 $01$ 串 阅读全文

摘要：前言：稍微学习了一下康托展开，写个笔记总结一下。 # 定义 首先搬来百度百科的解释 > 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。——百度百科 提取一下定义的精髓，就是说康托展开能： 1. **压缩 阅读全文