题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为$0$，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组$ch[MaxNode][SigmaSize]$，其中$MaxNode$表示最大可 ...
分类：
编程语言 时间：
2020-01-20 22:44:56
阅读次数：
88
http://acm.hdu.edu.cn/showproblem.php?pid=1593 基本思路：0068往elnil的反方向跑，让elnil转半个圆周 所以就是0068何时开始往elnil的反方向跑 只要是0068的角速度大于elnil的角速度，0068就可以在相应的圆周上找到与elnil、 ...
分类：
其他好文 时间：
2020-01-19 09:20:46
阅读次数：
74
ACM赛：vjudge 20200118acm赛 好好记录一下自己干了啥。 就是在颓废。 今天acm赛队友随便找了个，结果就是个懒货，题都不写几道，哎。 他写了一道最水的E,然后两道是我写的，我挺想骂人。 这次的题简直毒瘤，无法描述。 "比赛地址" 密码：nicaibudao 上场我先说队友（zjh ...
分类：
其他好文 时间：
2020-01-19 09:14:21
阅读次数：
61
int trie[SIZE][26], tot=1;//初始化，假设字符串由小写字母构成 bool ed[SIZE]; void ins(char *str) { int len=strlen(str),p=1; for(int k=0;k<len;k++) { int ch=str[k]-'a'; ...
分类：
其他好文 时间：
2020-01-18 21:36:42
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=3511 题意： 给出n个相离或包含的圆，问最里层的圆是第几层 竖着的扫描线与圆在最左侧相切时 1、线在圆的上方或下方无交点，则该圆在第1层 2、线在圆的上下方都有交点，且上下方的交点属于同一个圆C，则该圆在圆C的里 ...
分类：
其他好文 时间：
2020-01-18 19:21:04
阅读次数：
79
https://acm.ecnu.edu.cn/contest/33/ # 进制转换 import math def main(): T = int(input()) while T > 0: T -= 1 a, b = map(int, input().split()) if a < 0: pri ...
分类：
编程语言 时间：
2020-01-18 00:58:42
阅读次数：
83
http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏 一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏 那么把边看作石子，树可看做若干堆石子 所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst ...
分类：
其他好文 时间：
2020-01-17 22:57:37
阅读次数：
97
A.牛妹爱整除 莽一波就过了？？？ https://ac.nowcoder.com/acm/contest/3405/A #include <bits/stdc++.h> using namespace std; int K; int main() { scanf("%d", &K); printf ...
分类：
其他好文 时间：
2020-01-16 17:21:42
阅读次数：
96
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
