AcWing 835. Trie字符串统计 https://www.acwing.com/problem/content/837/ 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105 ...
分类：
编程语言 时间：
2020-01-25 15:35:43
阅读次数：
72
$$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏，把其中 任意一个 石子移动到(0,0)算赢，所以必败态为全部石子都到(1,2)和(2,1) ...
分类：
其他好文 时间：
2020-01-24 15:48:43
阅读次数：
56
pacman 包管理器相关设定 使用国内源 设定 archlinuxcn 源 编辑 ，末尾添加： 颜色高亮 编辑 ，删除 前的注释。 ...
分类：
其他好文 时间：
2020-01-23 14:09:21
阅读次数：
76
题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接：点这里。 此处为DFS代码： #include<stdio.h> #includ ...
分类：
其他好文 时间：
2020-01-22 21:59:03
阅读次数：
89
A Petya is a big fan of mathematics, esecially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator i ...
快速排序(qsort) 本质是分治思想 排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。 快速排序三个步骤 1、确定区域，左边界（l），右边界(r)，基准值（x = l+r>>2） 2、保证区间内，x左侧的任意值 ...
分类：
编程语言 时间：
2020-01-22 21:44:38
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/3979/F 题意：俩个序列俩俩相乘得到n*m个数，求第k大的数是哪个 分析：二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; #de ...
分类：
其他好文 时间：
2020-01-22 21:41:09
阅读次数：
73
题意： 找出树上异或和最大的一条路径$p$ $$ _{xor}length(p)=\oplus_{e\in_p}w(e) $$ 01字典树。同样用到了简单的异或性质 $0\oplus a = a, a\oplus a = 0$ 定义$f(u,v)$为$u$到$v$的路径异或和。那么$f(u,v) = ...
分类：
其他好文 时间：
2020-01-22 20:12:45
阅读次数：
64
"传送门" 题意： 有一个长度为 $n\ (1\leq n\leq 10^5)$的整数序列 $a_1,\cdots,a_n\ \ (0\leq a_i\leq 2^{30} 1)$，你需要找到一个非负整数 $X$ 使得 $\max(a_i\oplus X)$最小，其中 $\oplus$ 为按位异或运 ...
分类：
其他好文 时间：
2020-01-22 18:08:19
阅读次数：
69
http://poj.org/problem?id=3764 题意：求上任意两点的边权异或最大值。 解法：dfs遍历树的同时将异或值加入01字典树中，同时查询最大异或值。 这样为什么就能保证你所求的结果对应的路径是连续的呢？考虑三种情况： 1.深搜的两条路径一个包含在另一个中，这样一异或，公共的部分 ...
分类：
其他好文 时间：
2020-01-22 01:20:18
阅读次数：
107
