摘要: 【题目链接】 点击打开链接 【算法】 LCA + 树上差分 【代码】 阅读全文
posted @ 2018-02-14 15:00 evenbao 阅读(174) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 建C棵线段树即可,注意要用前缀和优化 【代码】 这是标程 这是我的程序 阅读全文
posted @ 2018-02-14 13:13 evenbao 阅读(148) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 数据范围很大,显然暴力是不能通过的 我们可以先打表,发现答案为 : 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28,因此我们推出公式 an 阅读全文
posted @ 2018-02-12 18:45 evenbao 阅读(149) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 状压DP 【代码】 阅读全文
posted @ 2018-02-12 18:10 evenbao 阅读(204) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 树链剖分模板题 【代码】 阅读全文
posted @ 2018-02-12 17:37 evenbao 阅读(145) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 树链剖分,子树的DFS序也是连续的一段 要注意细节! 【代码】 阅读全文
posted @ 2018-02-12 17:33 evenbao 阅读(171) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 状压DP f[i][S]表示走的最后一步在i,状态为S 于是我们可以用最短路径 + 状压DP解决此题,由于不存在负边,所以可以用dijkstra+堆优化 【代码】 阅读全文
posted @ 2018-02-12 11:52 evenbao 阅读(145) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 不难看出,这题可以用动态规划来解决 f[i][j]表示第i行第j列能够取得的最大分数 则如果向右走,状态转移方程为f[i][j]=max{f[i-1][k]+a[i][k]+a[i][k+1]+...+a[i][j]}(i-T<=k<=j) 如果向左走,则状态转 阅读全文
posted @ 2018-02-12 08:59 evenbao 阅读(136) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 此题是AC自动机模板题 AC自动机是很神奇的算法,简单点来说,就是在一棵字典树上进行KMP,它的应用范围很广,非常实用 这篇博客写得很好,推荐阅读 : http://blog.csdn.net/creatorx/article/details/71100840 阅读全文
posted @ 2018-02-11 23:13 evenbao 阅读(206) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 这是经典的八数码问题,据说此题不做人生不完整 这里笔者用的是双向广搜,由于细节较多,笔者花了3h才通过此题 【代码】 阅读全文
posted @ 2018-02-03 14:04 evenbao 阅读(276) 评论(0) 推荐(0)