摘要：
【题目链接】 点击打开链接 【算法】 AC自动机+递推 【代码】 阅读全文
posted @ 2018-02-19 17:38
evenbao
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 如果一个数是小X喜欢的数，那么有两种可能： 1.这个数是质数 2.这个数除以它的最小质因子是一个质数 所以我们可以用线性筛+前缀和的方式预处理，询问的时候O（1）计算就可以了 【代码】 阅读全文
posted @ 2018-02-15 15:53
evenbao
阅读(182)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 概率DP 先跑一遍floyed，求出每个教室之间的最短路径，存在数组dist[][]中，时间复杂度O(V^3) 设计状态，f[i][j][k]表示当前选到第i个教室，已经选了j个教室，当前这个教室选不选（0..1) 那么，状态转移方程是什么呢？ 假设当前选到第i 阅读全文
posted @ 2018-02-15 14:37
evenbao
阅读(196)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 列出同余方程，然后用exgcd求解 【代码】 阅读全文
posted @ 2018-02-14 20:59
evenbao
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 链表，对于每个点，存它的上，下，左，右分别是谁 【代码】 阅读全文
posted @ 2018-02-14 16:12
evenbao
阅读(205)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树状数组 【代码】 阅读全文
posted @ 2018-02-14 15:58
evenbao
阅读(171)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 这是一道经典的最值查询（RMQ)问题。 我们首先想到线段树。但有没有更快的方法呢？对于这类问题，我们可以用ST表（稀疏表）算法求解。 稀疏表算法。其实也是一种动态规划的算法。是先做一遍预处理，然后O（1）求出答案。 设计状态 : f[i][j] 表示从第i个数开 阅读全文
posted @ 2018-02-14 15:54
evenbao
阅读(129)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 tarjan求强连通分量 【代码】 阅读全文
posted @ 2018-02-14 15:25
evenbao
阅读(227)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 tarjan算法求LCA 【代码】 阅读全文
posted @ 2018-02-14 15:05
evenbao
阅读(245)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 LCA + 树上差分 【代码】 阅读全文
posted @ 2018-02-14 15:00
evenbao
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号