我的随笔

字符串匹配&Rabin-Karp算法讲解

Roni_i 2018-08-09 10:32 阅读:657 评论:0 推荐:0

POJ 3259 Wormholes【最短路/SPFA判断负环模板】

Roni_i 2018-08-09 00:17 阅读:183 评论:0 推荐:0

POJ 1860 Currency Exchange【SPFA判环】

Roni_i 2018-08-08 23:06 阅读:171 评论:0 推荐:0

SPFA算法教学——转自洛谷

Roni_i 2018-08-08 21:21 阅读:1 评论:0 推荐:0

如何判断图中存环（正&负）

Roni_i 2018-08-08 20:56 阅读:1645 评论:0 推荐:0

POJ 1797 Heavy Transportation 【最大生成树的最小边/最小瓶颈树】

Roni_i 2018-08-08 15:11 阅读:211 评论:0 推荐:0

POJ 2253 Frogger【最短路变形/最小生成树的最大权/最小瓶颈树/A到B多条路径中的最小的最长边】

Roni_i 2018-08-08 14:05 阅读:174 评论:0 推荐:0

第K短路模板【POJ2449 / 洛谷2483 / BZOJ1975 / HDU6181】

Roni_i 2018-08-08 10:19 阅读:283 评论:0 推荐:0

HDU 3339 In Action【最短路+01背包模板/主要是建模看谁是容量、价值】

Roni_i 2018-08-08 09:45 阅读:150 评论:0 推荐:0

链式前向星实现的堆优化dij求最短路模板

Roni_i 2018-08-07 14:20 阅读:149 评论:0 推荐:0

POJ 1182 食物链【带权并查集/补集法】

Roni_i 2018-08-07 09:54 阅读:242 评论:0 推荐:0

HDU 1829 A Bug's Life 【带权并查集/补集法/向量法】

Roni_i 2018-08-07 09:52 阅读:178 评论:0 推荐:0

树形DP题目集合

Roni_i 2018-08-06 00:54 阅读:289 评论:0 推荐:0

HDU 1011 Starship Troopers【树形DP/有依赖的01背包】

Roni_i 2018-08-06 00:20 阅读:295 评论:0 推荐:0

HDU 1561 The more, The Better【树形DP/有依赖的分组背包】

Roni_i 2018-08-05 21:59 阅读:411 评论:0 推荐:0

一张图教你位运算

Roni_i 2018-08-05 16:46 阅读:243 评论:0 推荐:0

HDU 2089 不要62【数位DP入门题】

Roni_i 2018-08-05 15:53 阅读:293 评论:0 推荐:0

BZOJ 1026 windy数【数位DP】

Roni_i 2018-08-05 15:38 阅读:225 评论:0 推荐:0

数位DP模板

Roni_i 2018-08-05 14:46 阅读:227 评论:0 推荐:0

POJ 2031 Building a Space Station【最小生成树+简单计算几何】

Roni_i 2018-08-05 10:05 阅读:201 评论:0 推荐:0

POJ 1258 + POJ 1287 【最小生成树裸题/矩阵建图】

Roni_i 2018-08-05 01:14 阅读:261 评论:0 推荐:0

POJ 1679 The Unique MST 【最小生成树/次小生成树模板】

Roni_i 2018-08-04 23:37 阅读:222 评论:0 推荐:0

2018百度之星资格赛题解

Roni_i 2018-08-04 14:39 阅读:499 评论:0 推荐:0

区间DP（区间最优解）题目讲解总结

Roni_i 2018-08-03 21:50 阅读:975 评论:0 推荐:1

洛谷 P1352 没有上司的舞会【树形DP/邻接链表+链式前向星】

Roni_i 2018-08-02 20:45 阅读:167 评论:0 推荐:0