Askwhy

------A...

ACM--图论&&最短路(4) ACM--数学相关(3) ACM--数据结构(9) ACM--模版(2) ACM--比赛(3) OnlineJudge--HDU(1) OnlineJudge--POJ(4) OnlineJudge--其他OJ(4) shader(1) unity(8) 图形学碎碎念(6) 开发环境安装(1) 未归档(4) 读书笔记(1) 读书笔记-JVM相关(3) 读书笔记-Redis相关(5) 面试总结（JAVA(1)

/ 注册

全部文章 / ------ACM------ （共9篇）

51Nod--1295 XOR key （可持久化tire树）

题目链接 1295 XOR key 可持久化tire树模版题数组一定要开够不然数组不够的话就容易tle 吃了两次亏 #include<bits/stdc++.h> using namespace std; #define maxn 500000 #define LL l...

2018-10-16

0 460

HDU--5269 ZYB loves Xor I （字典树）

题目电波： HDU--5269 ZYB loves Xor I 首先我们先解决 ai xor aj 每个数转化为二进制我们用字典树统计每个节点 0 和 1 的出现的个数 #include<bits/stdc++.h> using namespace std; #defi...

2018-10-15

0 526

HDU--4825 Xor Sum (字典树）

题目链接：HDU--4825 Xor Sum mmp sb字典树因为数组开的不够大一直wa 不是报的 re！！！找了一下午bug 草把每个数转化成二进制存字典树里面然后尽量取与x这个位置上不相同的先来一个最原始的代码写的跟屎一样的 #include<iostream>...

2018-10-13

0 505

POJ--1056 IMMEDIATE DECODABILITY && POJ--3630 Phone List（字典树）

题目链接题目大意看输入的每个字符串中是否有一个字符串是另一个字符串的前缀 #include<iostream> #include<cstring> #include<algorithm> #include<string.h> #inclu...

2018-10-13

0 528

DHU--1247 Hat’s Words && HiHocder--1014 Trie树（字典树模版题）

题目链接 DHU--1247 Hat’s Words HiHocder--1014 Trie树两个一个递归方式一个非递归 HiHocoder #include<bits/stdc++.h> using namespace std; #define maxn 1000...

2018-10-12

0 500

HDU--5519 Sequence II （主席树）

题目链接 2016年长春ccpc I 题题目大意：给你n(n≤2∗105n≤2∗105)个数，每个数的大小 0<Ai≤2∗10^5 0<Ai≤2∗10^5。再给你m(m≤2∗105≤2∗105)个询问。对于每个询问输入l,r,表示Al...ArAl...Ar这个区间我们...

2018-10-11

0 495

POJ--2104 K-th Number （主席树模版题）

题目链接求区间第k大 #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<stdio.h> using names...

2018-10-11

0 555

HDU--4417 Super Mario （主席树模版题）

题目链接题目让求 L R区间不大于H 的数有多少数据太大需要离散化 #include<bits/stdc++.h> using namespace std; #define maxn 100010 int a[maxn],root[maxn],tot,n,m; vect...

2018-10-10

0 754

ACM-ICPC 2017 Asia Xi'an A XOR （线性基+线段树思想）

题目链接题意;给个数组，每次询问一个区间你可以挑任意个数的数字异或和然后在或上k的最大值题解：线性基不知道的先看这个，一个线性基可以log的求最大值把对应去区间的线性基求出来然后用线段树维护线性基 #include<bits/stdc++.h> using nam...

2018-10-10

0 610