Fighting!

欲戴皇冠,必承其重!

排序:
默认
按更新时间
按访问量

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树

[计蒜客 阿里巴巴的手机代理商(中等)] 字典树 分类:Data Structure Trie 1. 题目链接 [计蒜客 阿里巴巴的手机代理商(中等)] 2. 题意描述 阿里巴巴的手机代理商正在研究 infra 输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你...

2018-05-18 09:33:26

阅读数:45

评论数:0

[csuoj 2078 查找第k大] O(n)算法求第k大/中位数

[csuoj 2078 查找第k大] O(n)算法求第k大/中位数 分类:quick sort 1. 题目链接 [csuoj 2078 查找第k大] 2. 题意描述 小W有很强的好胜心,也有很明确的目标,总是希望当第k名,但是小W太菜了,经常达不到目标,于是他每次考试后都想知道第k...

2018-05-04 13:23:03

阅读数:148

评论数:0

谈谈数据结构-Treap

谈谈数据结构-Treap 分类:Data Structure Treap 1. Treap原理 Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST...

2018-04-24 14:41:21

阅读数:42

评论数:0

[Codeforces 193B Xor]暴搜

[Codeforces 193B Xor]暴搜 分类:Brute force 1. 题目链接 [Codeforces 193B Xor] 2. 题意描述 给定四个长度为 n,下标从 1 到 n 的数组 a, b, k, p,保证 p[1], p[2], …, p[n] 是 1, 2, …...

2018-04-21 23:56:42

阅读数:44

评论数:0

[Wannafly挑战赛14 B 前缀查询]字典树

[Wannafly挑战赛14 B 前缀查询]字典树 分类:Data Structure Trie Tree Prefix Tree 1. 题目链接 [Wannafly挑战赛14 B 前缀查询] 2. 题意描述 在一个 Minecraft 村庄中,村长有这一本小写字母构成的名册(...

2018-04-21 14:17:28

阅读数:68

评论数:0

[Wannafly挑战赛14 C 可达性]强连通分量

[Wannafly挑战赛14 C 可达性]强连通分量 分类:Data Structure Strongly Connected Components 1. 题目链接 [Wannafly挑战赛14 C 可达性] 2. 题意描述 给出一个 0≤N≤1050≤N≤1050 ≤ N ≤ 10^5...

2018-04-20 22:37:55

阅读数:36

评论数:0

[Wannafly挑战赛14 E 无效位置]线性基合并

[Wannafly挑战赛14 E 无效位置]线性基合并 分类:math 线性基 1. 题目链接 [Wannafly挑战赛14 E 无效位置] 2. 题意描述 给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求...

2018-04-20 22:26:09

阅读数:55

评论数:0

[csu oj 2071 Spellcasting]贪心+微分方程

[csu oj 2071 Spellcasting]贪心+微分方程 分类:Greedy math 1. 题目链接 [csu oj 2071 Spellcasting] 2. 题意描述 【题意比较繁琐??】 一开始你有EEE点能量,能量可以用来造任意数量的元素(实数),并且立刻造完...

2018-04-17 22:33:16

阅读数:46

评论数:0

OpenMP 编译移植

OpenMP 编译移植 分类:Microblaze Openmp libgomp OpenMP介绍 OpenMP (Open Multi-Processing)是一套支持跨平台共享内存方式的多线程并发的编程API,是使用C、C++和Fortran进行并发编程的一种强大方法。 目前,主流...

2018-03-12 22:06:12

阅读数:230

评论数:4

[Codeforces 903 D. Almost Difference]树状数组+大数模板

Codeforces 903 D Almost Difference树状数组大数模板 题目链接 题意描述 解题思路 实现代码[Codeforces 903 D. Almost Difference]树状数组+大数模板分类:FenwickTree BigInteger template1. 题目链接...

2017-12-14 23:13:20

阅读数:172

评论数:3

[hdu 6241 Color a Tree]二分+树形DP

[hdu 6241 Color a Tree]二分+树形DP分类:Binary Search Data Structure1. 题目链接[hdu 6241 Color a Tree]2. 题意描述一棵nn个节点的有根树。现在对它进行染色。有A+BA+B个限制条件。 其中有AA个条件为,第xix_...

2017-12-10 23:38:21

阅读数:148

评论数:0

[hdu 6239 Interview]数学OR打表

[hdu 6239 Interview]数学OR打表分类:Math 1. 题目链接[hdu 6239 Interview]2. 题意描述3. 解题思路明明知道公式似乎并不是很难,但是怎么就是推不对。 最后投机取巧的打了个表,然后就很容易找出规律。 概率论太差呀,很难想象这种题目在现场赛竟然是道...

2017-12-10 21:15:27

阅读数:142

评论数:0

[51Nod 1394 差和问题]树状数组

[51Nod 1394 差和问题]树状数组分类:Data Structure FenwickedTree 1. 题目链接[51Nod 1394 差和问题]2. 题意描述3. 解题思路首先离线所有操作,并且所有数字进行离散化。 然后用树状数组维护每个数字出现的次数以及区间和。 对于操作1和操作2...

2017-12-10 12:21:44

阅读数:158

评论数:0

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数

[Codeforces 724G. Xor-matic Number of the Graph]线性基+计数分类:Data Structure bitmasks math1. 题目链接[Codeforces 724G. Xor-matic Number of the Graph]2. 题意描述一个...

2017-12-09 14:59:49

阅读数:125

评论数:0

[51Nod1676 无向图同构]无向图哈希

[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这...

2017-12-09 13:37:39

阅读数:179

评论数:0

[BZOJ 2115 Wc2011 Xor]线性基

[BZOJ 2115 Wc2011 Xor]线性基分类:Math bitmask 线性基 1. 题目链接[BZOJ 2115 Wc2011 Xor]2. 题意描述一个边权非负整数的无向连通图,节点编号为1~n,求出一条从1号节点到n号节点的路径,使得路径上经过的边的权值XOR\mathrm{XOR...

2017-12-08 18:58:03

阅读数:79

评论数:0

[CCF CSP201709-4通信网络]缩点+拓扑+bitset

[CCF CSP201709-4通信网络]缩点+拓扑+bitset分类:Data Structure strongly connected components topology bitset1. 题目链接[CCF CSP201709-4通信网络]缩点+拓扑2. 题意描述3. 解题思路先对有向图...

2017-12-05 13:07:05

阅读数:161

评论数:0

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set

[Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set分类:math probability random1. 题目链接[Codeforces 897E. Willem, Chtholly and Seniorious]2. 题意描述...

2017-12-04 19:46:20

阅读数:514

评论数:0

[Codeforces 893E. Counting Arrays]排列组合

[Codeforces 893E. Counting Arrays]排列组合分类:combinatorics number theory math 1. 题目链接[Codeforces 893E. Counting Arrays]2. 题意描述有qq次询问,第ii次询问包含两个数x,yx, y。 ...

2017-12-01 17:09:28

阅读数:138

评论数:0

[牛客网#35D 树的距离]离散化+线段树合并

[牛客网#35D 树的距离]离散化+线段树合并 题意描述:wyf非常喜欢树。一棵有根数树上有nn个节点,11号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点xx,以xx为根的子树上,所有与xx距离大于等于kk的点与xx的距离之和。 解题思路:对每个节点建一个...

2017-11-29 17:28:11

阅读数:247

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭