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

摘要： 题意：给定两个长均为n的序列a和b，要求两两配对，a[i]和b[j]配对的值为a[i]^b[j]，求字典序最小的配对后的值序列 n<=1e5，a[i],b[i]<2^30 思路： 做法一：orz ckw大佬 做法二： 阅读全文

摘要： 题意：给定n，整数序列a和b，整数C，求所有成立的x n<=1e5，1<=a[i]<=1e3，-1e3<=b[i]<=1e3，1<=C<=1e9 思路： 大概就照每条直线的零点分段，维护一下系数和常数项 特判的地方挺多，精度也要注意，写起来像计算几何 感觉这种麻烦的东西应该有模板 阅读全文

摘要： 题意：求1到n的排列中使得其差分序列的字典序为第k大的原排列 n<=20，k<=1e4 思路：爆搜差分序列，dfs时候用上界和下界剪枝 阅读全文

摘要： 题意：给定x，y，n，有标号从1到n的n个数组，求合法的排列个数模998244353使得 1：p[1]=x 2：p[n]=y 3：相邻两项的差的绝对值<=2 n<=1e5 思路： 阅读全文

摘要： 题意：给定一个长为n的字符串，求其每个位置开始于其自身暴力匹配出相同或不同的结果的总比较次数 n<=1e6 思路：exkmp板子 阅读全文

摘要： 01： 02：https://www.cnblogs.com/myx12345/p/11649221.html 03： 04：https://www.cnblogs.com/myx12345/p/11648926.html 05：https://www.cnblogs.com/myx12345/p/ 阅读全文

摘要： 题意：给定n堆石子，第i堆的个数为i，要求构造出一种方案将其分成k堆，使得这k堆每堆数量之和相等且堆数相等 保证k是n的一个约数 n<=1e5 思路：先把非法的情况判掉 n/k为偶数的方法及其简单 n/k为奇数就先构造出n=3k的情况然后减掉，剩下的就是n/k为偶数 阅读全文

摘要： 题意：给定大整数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 阅读全文