evenbao

2018年2月12日

【ZJOI 2008】树的统计

摘要：【题目链接】点击打开链接【算法】树链剖分模板题【代码】阅读全文

posted @ 2018-02-12 17:37 evenbao 阅读(142) 评论(0) 推荐(0) 编辑

【NOI 2015】软件包管理器

摘要：【题目链接】点击打开链接【算法】树链剖分，子树的DFS序也是连续的一段要注意细节！【代码】阅读全文

posted @ 2018-02-12 17:33 evenbao 阅读(164) 评论(0) 推荐(0) 编辑

【hdu 5418】 Victor and world

摘要：【题目链接】点击打开链接【算法】状压DP f[i][S]表示走的最后一步在i，状态为S 于是我们可以用最短路径 + 状压DP解决此题，由于不存在负边，所以可以用dijkstra+堆优化【代码】阅读全文

posted @ 2018-02-12 11:52 evenbao 阅读(132) 评论(0) 推荐(0) 编辑

【hdu 4374】One Hundred Layer

摘要：【题目链接】点击打开链接【算法】不难看出，这题可以用动态规划来解决 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 阅读(130) 评论(0) 推荐(0) 编辑

2018年2月11日

【hdu 2222】Keywords Search

摘要：【题目链接】点击打开链接【算法】此题是AC自动机模板题 AC自动机是很神奇的算法，简单点来说，就是在一棵字典树上进行KMP，它的应用范围很广，非常实用这篇博客写得很好，推荐阅读： http://blog.csdn.net/creatorx/article/details/71100840 阅读全文

posted @ 2018-02-11 23:13 evenbao 阅读(200) 评论(0) 推荐(0) 编辑

2018年2月3日

【SOUTH CENTRAL USA 1998】 eight

摘要：【题目链接】点击打开链接【算法】这是经典的八数码问题，据说此题不做人生不完整这里笔者用的是双向广搜，由于细节较多，笔者花了3h才通过此题【代码】阅读全文

posted @ 2018-02-03 14:04 evenbao 阅读(262) 评论(0) 推荐(0) 编辑

【USACO】Dining

摘要：【题目链接】【JZXX】点击打开链接【caioj】点击打开链接【算法】拆点+网络流【代码】阅读全文

posted @ 2018-02-03 13:58 evenbao 阅读(197) 评论(0) 推荐(0) 编辑

2018年2月2日

【USACO】Optimal Milking

摘要：题目链接：【POJ】点击打开链接【caioj】点击打开链接算法： 1：跑一遍弗洛伊德，求出点与点之间的最短路径 2：二分答案，二分”最大值最小“ 3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+ 阅读全文

posted @ 2018-02-02 13:03 evenbao 阅读(239) 评论(0) 推荐(0) 编辑

公告