摘要：ACWING1240. 完全二叉树的权值 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <cmath> typedef long lon 阅读全文

摘要：tags: 置换群 图论 置换环 1 2 3 4 5 3 1 2 5 4 每一个点都有属于他的环。 交换操作:某点的出度，会指向和他交换的点的下标 与环内的点交换，必定会裂开。一个无序的环内交换，肯定会让某个点变成有序 与环外的点交换，必定会融合。因为两个都是无序的，肯定会变成更无序 所以最少要交换 阅读全文

摘要：Acwing845.八数码 这种题有个特征就是状态图 迅速判重 原来3×3的矩阵需要$9!×9!$次检查，每个状态要和$9!$对比 康托展开 每个状态和康托的哈希函数进行判重 时间复杂度： $$ O(n!n!) →O(n!n^2) $$ 用隐时图的概念 1. 把一个字符串变成图中的一个节点 2. 以 阅读全文

摘要：title: BFS tags: ACMer categories: 搜索 thumbnail: https://gss3.bdstatic.com/84oSdTum2Q5BphGlnYG/timg?wapp&quality=80&size=b150_150&subsize=20480&cut_x= 阅读全文