永远鲜红的幼月

分类

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

/ 注册

全部文章（共315篇）

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 506

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

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

2018-09-13

0 692

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

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

2018-09-08

0 530

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

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

2018-09-07

0 458

template的使用，泛式编程

一个偶然的机会，让我接触到了泛式编程，它的美妙简直让我沉迷其中，短时间的学习，让我喜欢上了这个方法，它的出现让我想到了之前许多不理解的地方，C++中的STl库非常频繁的使用了它，因此特地去学习了一下 /*-----------------对template的学习（泛型编程）------------...

2018-09-07

0 475

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 521

LCA的学习（DFS+LCA的简单板子）

最近碰到的一些题，主要问的就是LCA（最小公共祖先）一开始是暴力，但是随着数据的增多，预感到不能继续暴力了，于是开始学习关于最小公共祖先的算法网上有很多关于这方面的博客，但是很多的文章让我感觉看的云里雾里的（本人太菜），终于在浩如烟海的众多文章中找到了相对来说比较简单的一些，东拼西凑，最...

2018-09-05

0 564

hihoCoder #1069 : 最近公共祖先·三（DFS+LCA，倍增，裸题）

题目链接：http://hihocoder.com/problemset/problem/1069 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出...

2018-09-05

0 551

hihoCoder_#1062_最近公共祖先·一（暴力的并查集？？set）

题目链接：https://hihocoder.com/problemset/problem/1062 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？...

2018-09-04

0 515

ACM-ICPC 2018 南京赛区网络预赛-L-Magical Girl Haze-（分层最短路）

题目链接：https://nanti.jisuanke.com/t/31001 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every ro...

2018-09-03

0 425