- 博客(17)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 牛客180D-xor序列（线性基求存在性）
链接：https://www.nowcoder.com/acm/contest/180/D来源：牛客网题目小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y输入描述:第一行为一个整数n，表示元素个数第二行一行包含n个整数，分别代表序列中的元素第三行为一个整数Q，表示询问次数接下来Q行，每行两个数x,y，含义如...
2018-10-24 21:11:21
1139
原创 HDU-3949-XOR(线性基求第K大异或值)
博主链接题目链接题意：给你n个数，q次询问，每次询问在n个数组成的异或集中第K大的数题解：这是一个线性基裸模板题，求第k大：把k二进制拆分，如果k的第i位上是1，ans^=nb[i]这是什么道理呢？异或消元最后得到的是一组基给出n个数能够异或出来的值，都是这些基线性组合形成的数代码：#include<stdio.h>#include<bits/stdc++...
2018-10-21 00:46:01
3026
1
原创 51Nod-1596 搬货物
博主链接题目链接题意：给你一个n，有n个货物，然后n个整数w1…wn表示第i个货物重2^wi。每次搬运2的幂，求几次可以搬完。题解：题目题意其实就是变相的问所有数可以最少组成多少个2的幂数，每两个2^i可以组成2^(i+1),所以开一个1e6+100 (多开一百防止类似于1e6个数全是1e6的情况) 的数组记录下每种重量的数量，然后从小到大扫一遍数组,依次将个数/2加给后一位代码：...
2018-10-20 23:12:16
841
原创 SGU-275. To xor or not to xor（线性基模板题）
博主链接题目链接题意：给你n个数，求最大异或值题解：先求出线性基，用线性基求这组数出的最大值：从高往低扫，若异或上使答案变大，则异或。代码：#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn=20010;...
2018-10-20 23:00:20
792
原创 线性基模板
#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long int ll;const int maxn=1e5+7;const int mod=1e9+7;struct Linear_Basis{ ll b[63],nb[63],tot; //b为线性基 ...
2018-10-20 22:54:06
1657
原创 hiho#1449 后缀自动机三·重复旋律6
博主连接题目链接题意：求出一个串中出现次数最多的且长度为1~n的串的出现次数题解：将字符串跑后缀自动机，然后根据epos的性质for (int i = 1; i <= idx; i++)a[len[i]] = max(a[len[i]], epos[i]); //长度≤k的子串中出现次数最多的子串出现次数的最小值for (int i = n - 1; i >= 1; i...
2018-10-20 00:20:42
1417
原创 hiho#1445 后缀自动机二·重复旋律5
博主链接题目链接题意：给一个字符串，输出这个串的不同子串数量题解：直接拿串跑后缀自动机就可以，然后每个状态点子串的数量等于len[i]-len[link[i],把所有的状态点的子串数量加起来就是不同子串数代码：#include<stdio.h>#include<bits/stdc++.h>#define maxc 28using namespace s...
2018-10-20 00:02:20
1192
原创 HDU-1800-Flying to the Mars（字符串Hash）
博主链接##题目链接：题意：一堆士兵学骑扫把，高级士兵可以教低级士兵，并且共用一个扫把，一个老师只能有一个学生，这个关系可以传递的，例如等级A>B>C>D>F>E,则A可以教B、B可以教C、…，那么ABCDEF共用一个扫把.给出所有士兵的等级，求最少要多少个扫把。题解：可以看得出扫把的数量就是某个最多人的等级中的人数，那么就是简单的hash了，对应的关系...
2018-10-19 23:52:44
1194
原创 Hiho#1366 : 逆序单词（Trie树）
博主链接题目链接题意：给你N个串，求出有多少对逆序串，即一个串逆序是另外一个串题解：每输入一个串将其插入trie树就判断下trie树中是否有他的逆序串，如果有就ans++代码：#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;#define ll long long int#define max_n 1000050#de...
2018-10-19 23:44:35
1304
原创 P3796 【模板】AC自动机（加强版）
博主个人链接题目链接题意：求出主串中出现次数最多的模式串题解：用AC自动机将所有模式串建Trie图，然后拿主串去跑Trie图得出模式串cnt数组排序输出代码：#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;#define ll long long int#define max_n 1000050#define max_...
2018-10-19 23:33:42
1400
原创 HDU-1166-敌兵布阵（线段树模板题）
博主个人博客题目链接题意：给n个兵营及每个兵营的初始人数，然后选择4种操作中的一个，一个经典的线段树模板题题解：直接套线段树模板就可以了代码：#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l...
2018-10-19 23:12:58
1257
原创 Codeforces Round #515 (Div. 3)--C. Books Queries
博主链接题目题意：给Q次操作，可以往书架右边边缘加书或者左边边缘加书或者查询一本书里边缘的最短距离题解：用两个数组记录一本书是第几本放右边或左边的书，这样就可以保证如果这本书是当时通过放左边进入书架则距离为min(L + b[id]-1,R - b[id])，如果通过右边则是 min(R + a[id]-1, L - a[id])，可以自己脑补下代码：#include&lt;st...
2018-10-13 01:14:54
596
原创 Codeforces Round #514 (Div. 2)--C. Sequence Transformation
博主链接题目链接题意：给你一个n，一共有数1~n，每次取出他们的GCD放入数组中，并随便删除一个数，最后要求数组的字典序最大。题解：先删除奇数，在删2^…次方的倍数（需要注意：比如删2的倍数时，不能删4的倍数，8的倍数…）并用变量记录倒数第二轮删的最大数（比如n=6,倒数第二轮也就是第一轮，删了2的倍数也就是删掉了2,6，这个时候用变量记录下6，倒数第一轮则删了4的倍数，删掉了4 ）,...
2018-10-06 11:03:26
206
原创 Codeforces Round #514 (Div. 2)--B. Forgery
博主链接题目链接题意：给你一个nm的图形，‘#’表示墨痕，问你能不能用一个33的印章盖出这个图形，印章只有边有墨，中间一个格子没墨，就是样例的的样子；题解：暴力nm64扫一遍每个点，如果这个点是‘#’，则判断下可不可能是印章的一个点，如果有一个点不可能则直接打印“NO”。代码：#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;...
2018-10-06 10:51:29
183
原创 Codeforces Round #513--D.Social Circles
博主博客题目链接题意：有n个人，及每个人坐位置时左右需要有多少空椅子，求所有人入座至少需要多少椅子题解：利用贪心，将所有人的右边需要空的椅子数存在a数组里，右边需要空的椅子数存在b数组里，然后排序，将对应下标的max（a[i],b[i]）加起来再加上n，就是答案，因为大的和大的一合一起可以保证省去椅子最大#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;bits...
2018-10-04 19:13:35
610
原创 后缀自动机模板
#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;#define maxc 28using namespace std;const int maxn = 1e6 + 5;const int mod = 1e9 + 7;typedef long long ll;int len[maxn * 2], //最长子串的长度(该节点字串数量...
2018-10-03 16:54:31
3046
银行管理系统（MFC实现可视化）--Part2
2019-12-28
银行管理系统（MFC实现可视化）--Part1
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人