- 博客(6)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 谈谈数据结构-Treap
谈谈数据结构-Treap分类：Data Structure Treap 1. Treap原理Treap=（Binary Search）Tree + Heap。 Treap 去掉fix域和rotate过程，就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下，BST的期望复杂度也是O(logn)O(logn)O(\log n)，但是，无论是在算法竞赛中，还是实际情...
2018-04-24 14:41:21
446
原创 [Codeforces 193B Xor]暴搜
[Codeforces 193B Xor]暴搜分类：Brute force1. 题目链接[Codeforces 193B Xor]2. 题意描述给定四个长度为 n，下标从 1 到 n 的数组 a, b, k, p，保证 p[1], p[2], …, p[n] 是 1, 2, …, n 的一个排列。你要对数组 a 进行恰好 u 次操作，每次可以在以下两种操作中选择一种：对所...
2018-04-21 23:56:42
416
原创 [Wannafly挑战赛14 B 前缀查询]字典树
[Wannafly挑战赛14 B 前缀查询]字典树分类：Data Structure Trie Tree Prefix Tree 1. 题目链接[Wannafly挑战赛14 B 前缀查询]2. 题意描述在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，...
2018-04-21 14:17:28
534
原创 [Wannafly挑战赛14 C 可达性]强连通分量
[Wannafly挑战赛14 C 可达性]强连通分量分类：Data Structure Strongly Connected Components1. 题目链接[Wannafly挑战赛14 C 可达性]2. 题意描述给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5 点数、0≤M≤1050≤M≤1050 ≤ M ≤ 10^5 边数的有向图， 输出一个尽可能小的点集...
2018-04-20 22:37:55
319
原创 [Wannafly挑战赛14 E 无效位置]线性基合并
[Wannafly挑战赛14 E 无效位置]线性基合并分类：math 线性基1. 题目链接[Wannafly挑战赛14 E 无效位置]2. 题意描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。输入描述: 第一行读入一个正整数(1<...
2018-04-20 22:26:09
633
原创 [csu oj 2071 Spellcasting]贪心+微分方程
[csu oj 2071 Spellcasting]贪心+微分方程分类：Greedy math 1. 题目链接[csu oj 2071 Spellcasting]2. 题意描述【题意比较繁琐？？】 一开始你有EEE点能量，能量可以用来造任意数量的元素（实数），并且立刻造完，造完之后加力量，力量的意思是每秒可以产生的能量数目。 现在有NNN种元素，每种元素每单位需用eie...
2018-04-17 22:33:16
399
vim 配置（sublime样式）
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人