摘要：
【题目链接】 点击打开链接 【算法】 建C棵线段树即可，注意要用前缀和优化 【代码】 这是标程 这是我的程序 阅读全文
posted @ 2018-02-14 13:13
evenbao
阅读(150)
评论(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
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 状压DP 【代码】 阅读全文
posted @ 2018-02-12 18:10
evenbao
阅读(207)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树链剖分模板题 【代码】 阅读全文
posted @ 2018-02-12 17:37
evenbao
阅读(148)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 树链剖分，子树的DFS序也是连续的一段 要注意细节！ 【代码】 阅读全文
posted @ 2018-02-12 17:33
evenbao
阅读(173)
评论(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
阅读(141)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 此题是AC自动机模板题 AC自动机是很神奇的算法，简单点来说，就是在一棵字典树上进行KMP，它的应用范围很广，非常实用 这篇博客写得很好，推荐阅读 ： http://blog.csdn.net/creatorx/article/details/71100840 阅读全文
posted @ 2018-02-11 23:13
evenbao
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号