摘要: 题目链接/*有一个数组a1,a2,a3……an。找到一个连续子段[l,r],使得al ^ al+1 ^……^ ar达到最大。一般思路:维护前缀异或+暴力;for(int i=1;i#include#include#includeusing namespace std;const i... 阅读全文
posted @ 2016-08-10 16:59 _Mickey 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接/*给定两个互质的数,a,b,求这两个数不能表示的数的最大值和个数。最大值=a*b-a-b;个数 =(a-1)*(b-1)/2;*/#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2016-08-10 14:43 _Mickey 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目链接/*简单trie树的应用,注意在初始化的时候要把cnt也初始化,不然,WA!下面的四分代码各有特点*///数组型,名字查询。#include#includeusing namespace std;const int maxn=1000000;struct tire{ ... 阅读全文
posted @ 2016-08-10 14:33 _Mickey 阅读(215) 评论(0) 推荐(0) 编辑