Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

HDU - 3374 - String Problem 个人博客题意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出...

题解 HDU ACM

2018-11-17

1 510

最小表示法与最大表示法(O(n))

最小表示法伪代码：最小表示法的算法思路是维护两个指针i,j。令i=0,j=1 如果S[i] > S[j] i=j, j=i+1 如果S[i] < S[j] j++ 如果S[i]==S[j] 设指针k，分别从i和j位置向下比较，直到S[i] != S[j] 如果S[i+k] >...

2018-11-17

0 398

51Nod-1537-分解（矩阵快速幂）

博主链接题目链接题意：给一个n，求出对应m满足（1+sqrt(2))^n==sqrt(m)+sqrt(m-1) 题解：可以将（1+sqrt(2))^n一项项拆开后发现 sqrt(1)+sqrt(2) sqrt(9)+sqrt(8) sqrt(49)+sqrt(50) sqrt(...

2018-11-02

0 673

BZOJ2844-albus就是要第一个出场

博主链接题目链接题意：给出A数组，共有N个数，你可以选其中一些出来XOR（至少一个数）. 所以可能的XOR结果值排序后去重，问你排在第k个的结果值是多少. 题解：线性基有个性质：线性基内任意集合异或结果唯一，而所有数异或0还是本身所以每个数字出现的个数就等于(1*异或值为0的...

2018-11-02

0 501

牛客180D-xor序列（线性基求存在性）

链接：https://www.nowcoder.com/acm/contest/180/D 来源：牛客网题目小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数第二行...

2018-10-24

0 371

HDU-3949-XOR(线性基求第K大异或值)

博主链接题目链接题意：给你n个数，q次询问，每次询问在n个数组成的异或集中第K大的数题解：这是一个线性基裸模板题，求第k大：把k二进制拆分，如果k的第i位上是1，ans^=nb[i] 这是什么道理呢？异或消元最后得到的是一组基给出n个数能够异或出来的值，都是这些基线性组合...

2018-10-21

0 763

51Nod-1596 搬货物

博主链接题目链接题意：给你一个n，有n个货物，然后n个整数w1…wn表示第i个货物重2^wi。每次搬运2的幂，求几次可以搬完。题解：题目题意其实就是变相的问所有数可以最少组成多少个2的幂数，每两个2^i 可以组成2^(i+1),所以开一个1e6+100 <mark>...

2018-10-20

0 464

SGU-275. To xor or not to xor（线性基模板题）

博主链接题目链接题意：给你n个数，求最大异或值题解：先求出线性基，用线性基求这组数出的最大值：从高往低扫，若异或上使答案变大，则异或。代码： #include<stdio.h> #include<bits/stdc++.h> using name...

2018-10-20

0 680

线性基模板

#include<stdio.h> #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn=1e5+7; const int mod=1e9+7; struct...

2018-10-20

0 362

hiho#1449 后缀自动机三·重复旋律6

博主连接题目链接题意：求出一个串中出现次数最多的且长度为1~n的串的出现次数题解：将字符串跑后缀自动机，然后根据epos的性质 for (int i = 1; i <= idx; i++)a[len[i]] = max(a[len[i]], epos[i]); //长...

2018-10-20

0 488