我的随笔

判断图连通的三种方法——dfs，bfs，并查集

Roni_i 2018-02-21 14:57 阅读:3348 评论:0 推荐:1

HDU 1033 Edge[地图型模拟/给你一串字符串,A代表以此点为参照顺时针90°,V代表逆时针90°]

Roni_i 2018-02-09 15:37 阅读:209 评论:0 推荐:0

母函数

Roni_i 2018-02-08 19:11 阅读:570 评论:0 推荐:0

HDU 1027 Ignatius and the Princess II[DFS/全排列函数next_permutation]

Roni_i 2018-02-07 23:02 阅读:193 评论:0 推荐:0

HDU 1025 Constructing Roads In JGShining's Kingdom[动态规划/nlogn求最长非递减子序列]

Roni_i 2018-02-06 21:30 阅读:232 评论:0 推荐:0

HDU 1024 Max Sum Plus Plus [动态规划+m子段和的最大值]

Roni_i 2018-02-06 19:57 阅读:214 评论:0 推荐:0

卡特兰数

Roni_i 2018-02-05 17:28 阅读:366 评论:0 推荐:1

HDU 1022 Train Problem I[给出两个长n的串,入栈和出栈顺序,判断入栈顺序是否可以匹配出栈顺序]

Roni_i 2018-02-05 15:39 阅读:219 评论:0 推荐:0

图论-拓扑排序

Roni_i 2018-02-04 13:51 阅读:373 评论:0 推荐:0

对动态规划（Dynamic Programming）的理解：从穷举开始(转)

Roni_i 2018-01-29 12:27 阅读:545 评论:0 推荐:0

如何证明一个数的数根(digital root)就是它对9的余数？

Roni_i 2018-01-26 16:04 阅读:536 评论:1 推荐:1

HDU 1007 Quoit Design【计算几何/分治/最近点对】

Roni_i 2018-01-26 12:12 阅读:312 评论:0 推荐:0

HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】

Roni_i 2018-01-25 17:35 阅读:294 评论:0 推荐:0

求最短路的多种方法比较及应用

Roni_i 2018-01-25 17:23 阅读:984 评论:0 推荐:0

各种图论模型及其解答

Roni_i 2018-01-25 16:41 阅读:2369 评论:0 推荐:0

HDU 1018 Big Number【斯特林公式/log10 / N!】

Roni_i 2018-01-25 16:34 阅读:200 评论:0 推荐:0

HDU 1060 Leftmost Digit【log10/求N^N的最高位数字是多少】

Roni_i 2018-01-25 15:45 阅读:273 评论:0 推荐:0

HDU 1005 Number Sequence【斐波那契数列/循环节找规律/矩阵快速幂/求(A * f(n - 1) + B * f(n - 2)) mod 7】

Roni_i 2018-01-25 15:20 阅读:542 评论:0 推荐:0

POJ 3070 Fibonacci【斐波那契数列/矩阵快速幂】

Roni_i 2018-01-25 12:00 阅读:347 评论:0 推荐:0

HDU 1021 Fibonacci Again【打表找规律】

Roni_i 2018-01-25 10:17 阅读:203 评论:0 推荐:0

北京交通大学第六届新生程序设计竞赛题解

Roni_i 2018-01-22 11:13 阅读:782 评论:0 推荐:0

洛谷 P1464 Function【动态规划（递推）/记忆化搜索（递归）】

Roni_i 2018-01-13 20:09 阅读:327 评论:0 推荐:0

洛谷 P1426 小鱼会有危险吗【模拟/题意理解】

Roni_i 2018-01-13 18:59 阅读:370 评论:0 推荐:0

洛谷 P2089 烤鸡【DFS递归/10重枚举】

Roni_i 2018-01-13 18:16 阅读:705 评论:0 推荐:1

洛谷 P1579 哥德巴赫猜想（升级版）【筛素数/技巧性枚举/易错】

Roni_i 2018-01-13 17:07 阅读:258 评论:0 推荐:0