永远鲜红的幼月

数据结构

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 数据结构（共10篇）

洛谷-P3178 [HAOI2015]树上操作（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P3178 题目大意：三种操作，按题目意思操作即可。思路：树链剖分板子。单点修改，区间修改，区间查询。 ACCode： //#pragma comment(linker, "/STACK:10...

2019-04-29

0 468

POJ-3694-Network（Tarjan强联通+并查集+LCA）

题目链接：http://poj.org/problem?id=3694 题目大意：给出n个点，m条边的无向图，从中找出“桥”的个数，桥的定义是去掉该边，图就不联通，该边就是桥。再给出q次操作，每次操作在两个点之间连接一条线，再次输出“桥”的个数。思路：我这个算法自认为比较辣鸡，但竟然结果还...

2019-04-26

0 537

DFS序学习

对于一棵树，将他DFS展开成一个数组，就是DFS序，它的作用有很多，下面再说；先放代码： dfs序板子： void dfs(int x,int pre,int d)//L,R表示一个子树的范围 { //当前节点，父节点，深度 L[x]=++tot;//当前节点的左时间 dep[x]...

2018-10-07

0 552

CodeForces - 932D. Tree（书上倍增+LCA）

题目链接：http://codeforces.com/problemset/problem/932/D You are given a node of the tree with index 1 and with weight 0. Let cnt be the number of nodes i...

2018-10-02

0 636

CF-832-D- Misha, Grisha and Underground（lca倍增，板子+规律）

题目链接：http://codeforces.com/problemset/problem/832/D Misha and Grisha are funny boys, so they like to use new underground. The underground has n stati...

2018-09-19

0 409

POJ-1330-Nearest Common Ancestors(LCA+倍增模板题)

题目链接：http://poj.org/problem?id=1330 Description A rooted tree is a well-known data structure in computer science and engineering. An example is show...

2018-09-15

0 505

template，泛型实现***版的优先队列（一次简单的尝试）

水完栈和队列之后，感觉常用的优先队列也不错，内部的排序是堆排序，感觉也不是很难，就直接写上了，但是实现的时候出现了一些问题，幸好有学长在旁边，帮助我解决了问题，在此感谢LYG学长；对于排序，仍然自定义类型，然后对于优先级，进行重载，写完这个之后感觉对泛型的运用了解了一些，对堆的感觉也更强了点； ...

2018-09-13

0 692

class还原STL中***版的队列（闲得无聊）

闲得无聊，之前学了一波泛式编程，突发奇想用这个还原一下STL中的一些数据结构，于是就顺便手写一下栈了什么增加对它的理解：直接上源码了，比较简单就不罗嗦了 //#pragma comment(linker, "/STACK:1024000000,1024000000") ...

2018-09-08

0 529

HDU-2586-How far away ？（DFS+LCA，倍增，板子）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 Problem Description There are n houses in the village and some bidirectional roads conn...

2018-09-06

0 519

链表的实现

链表，自己看的，本来想第一个节点处没元素，最后一个节点处差不多跟网上其他人的链表差不多，但是发现不能理解，然后就自己瞎写....竟然还写出了一个奇怪的类似于链表一样的东西....还没写完，近期更新，目前仅供自己查看... 现在完善一点了，然后再看看链表的实现，再完善一下功能，离400来行还差一百来...

2018-03-21

0 413