【模板】Dijkstra算法

算法简介

Dijkstra算法是一种求最短路的算法,在使用优先队列进行优化后时间复杂度比较优秀。

【题解】CF1419A Digit Game

蒟蒻第一次打codeforces结果爆零….

今天早上看一下测试点发现原来是int存不下,我昨天怎么没发现呢!!!

【算法学习】背包问题

今天好像终于搞懂了01背包问题。

先放上代码,过程以后再补。

【模板】线段树

什么是线段树

以下内容摘自OI-Wiki

线段树是算法竞赛中常用的用来维护区间信息的数据结构。

【模板】字典树

什么是字典树

原理在这篇文章中讲的很清楚了,非常感谢。

【题解】NOIP2005 校门外的树(离散化实现)

题目链接

P1047 校门外的树

今天用这道题目来练习一下离散化。

当然这道题并不需要离散化,但是当数据范围开到数组开不下时离散化还是很有必要的。

【模板】快速幂

今天学了倍增,终于把非递归快速幂看懂了。

算法学习笔记

蒟蒻的学习笔记,时不时拿出来看一看。