CCA's Blog

智慧. 优雅. 理性.

算法►图论►最短路

最短路

三种常用的最短路算法 Floyd, Dijkstra 和 SPFA 就不赘述了, 这里讲一些最短路的拓展技巧和经典例题.

算法►图论►最小生成树

最小生成树

介绍几种常用的最小生成树算法

算法►图论►差分约束

差分约束

差分约束学习笔记

算法►图论►Prufer 序列

Prufer 序列

本文介绍了 Prufer 序列及其应用

算法►图论►2-SAT

2-SAT 问题

2-SAT 问题学习笔记

算法►动态规划►决策单调性

决策单调性

记录了一些满足决策单调性情况下的 DP 转移技巧

数学►分析

常见函数图像

用求导分析的方法得出了一些常见函数的大致图像

题解►Codechef

「Codechef」Children Trips

「Codechef」Children Trips 解题报告