摘要： 题意：给定大整数n，求其质因数分解的最小质数幂 n<=1e18 思路：常规分解算法肯定不行 考虑答案大于1的情况只有3种：质数的完全平方，质数的完全立方，以及p^2*q^3，p,q>=1三种形式 前两种可以暴力判 第三种必定有一个小于10^(18/5)的因子，大概是3800 迭代分解，用vector 阅读全文

摘要： 题意：给定一个n*m的矩阵，其中不重复地填【0，n*m-1】，问是否能通过有限步数将0移到右下角 n,m<=1e3 思路：结论题 当板子了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typed 阅读全文

摘要： 题意：给定一个长为n的序列，有m次强制在线的询问，每次询问位置【L,R】中abs(a[i]-p)第k小的值 n,m<=1e5，a[i]<=1e6，p<=1e6，k<=169 思路：主席树外面套个二分 阅读全文

摘要： 题意：给定标号从1到n的n个点，链接两个点x，y的代价为x AND y，求最小生成树总代价与满足代价最小的前提下字典序最小的方案 n<=2e5 思路： 阅读全文

摘要： 01：https://www.cnblogs.com/myx12345/p/11644076.html 02： 03：https://www.cnblogs.com/myx12345/p/11647854.html 04： 05： 06： 07：https://www.cnblogs.com/myx 阅读全文

摘要： 题意：输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。 矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p^2。 n,m<=200，m<=1e5，abs(a[i][j])<=2e9 思路：学习资料见https 阅读全文

摘要： 题意：有m种小写字符，给定一个长为n的序列，定义编辑距离为序列中相邻两个字母位置差的绝对值之和，其中字母位置是一个1到m的排列 安排一种方案，求编辑距离最小 n<=1e5，m<=20 思路：刚开始不会算贡献，觉得一定要把具体的排列搞出来才能做 其实pos[s[i-1]]和pos[s[i]]之差可以看 阅读全文