摘要：
传送门解题思路题意大概是给你一个数列，可以进行k次操作，每次操作可以选择一个数乘x，问操作后的或的最大值。根据位运算，位数越高答案越优，所以贪心的使这k次操作全都放到一个数上，这样的结果肯定较优。之后算一个原数列的前缀or和与后缀or和，枚举每一个数使其乘x... 阅读全文
摘要：
传送门解题思路题意大概就是给你个数列，你可以随意交换i,i+1,交换后位于第i+1位的数字+1，位于第i位的数字-1，问最终能否形成一个不下降序列并输出。设初始数列中两个位置x,y最终交换后的位置为u,v（u代码#include#include#includ... 阅读全文
摘要：
传送门题目大意给出一个 1 到 n 的排列，每次操作可以将某个位置的数字移动到最前面或最后面，求将排列从小到大排序的最小操作次数 如：4 1 2 5 3 操作1：将5和3换一下变成4 1 2 3 5 操作2：将1 2 3和 4换一下变成 1 2 3 4 5 ... 阅读全文
摘要：
传送门题目大意给你一个数列，再给你一个矩阵，矩阵的(i,j)如果为1就表示可以将i，j位置上的数交换，问任意交换之后使原数列字典序最小并输出。解题思路因为如果i与j能交换，j与k能交换，那么i与k相当于能直接交换，所以我们先使用传递闭包求出所有可以交换的情况... 阅读全文
摘要：
传送门解题思路这道题要用到贪心的思路，首先要枚举一个h的最大值，之后check。如果这个东西的w[i]与h[i]都大于枚举的值就直接return false，如果w[i]比这个值小，h[i]比这个值大，就将h[i]与w[i]交换，注意并不能直接交换因为后面还... 阅读全文
摘要：
传送门解题思路AC自动机，是解决多模匹配问题的算法，是字典树与kmp结合的算法，可以解决许多子串在文本串中出现的次数等信息。关键是实现一个fail指针，是指向更靠上的前缀相同字母，从而可以实现在文本串中跳的操作。代码 #include #incl... 阅读全文