evenbao

2018年2月14日

摘要：【题目链接】点击打开链接【算法】这是一道经典的最值查询（RMQ)问题。我们首先想到线段树。但有没有更快的方法呢？对于这类问题，我们可以用ST表（稀疏表）算法求解。稀疏表算法。其实也是一种动态规划的算法。是先做一遍预处理，然后O（1）求出答案。设计状态 : f[i][j] 表示从第i个数开阅读全文

posted @ 2018-02-14 15:54 evenbao 阅读(111) 评论(0) 推荐(0) 编辑

【USACO】The Cow Prom

摘要：【题目链接】点击打开链接【算法】 tarjan求强连通分量【代码】阅读全文

posted @ 2018-02-14 15:25 evenbao 阅读(165) 评论(0) 推荐(0) 编辑

【USACO】奶牛政坛

摘要：【题目链接】点击打开链接【算法】 tarjan算法求LCA 【代码】阅读全文

posted @ 2018-02-14 15:05 evenbao 阅读(229) 评论(0) 推荐(0) 编辑

【USACO】 Max Flow

摘要：【题目链接】点击打开链接【算法】 LCA + 树上差分【代码】阅读全文

posted @ 2018-02-14 15:00 evenbao 阅读(165) 评论(0) 推荐(0) 编辑

【扬中集训 DAY4T3】holiday

摘要：【题目链接】点击打开链接【算法】建C棵线段树即可，注意要用前缀和优化【代码】这是标程这是我的程序阅读全文

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

2018年2月12日

【扬中集训 DAY4T1】跳马

摘要：【题目链接】点击打开链接【算法】数据范围很大，显然暴力是不能通过的我们可以先打表，发现答案为： 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28，因此我们推出公式 an 阅读全文

posted @ 2018-02-12 18:45 evenbao 阅读(139) 评论(0) 推荐(0) 编辑

【USACO 2006 November Gold】Corn Fields

摘要：【题目链接】点击打开链接【算法】状压DP 【代码】阅读全文

posted @ 2018-02-12 18:10 evenbao 阅读(188) 评论(0) 推荐(0) 编辑

【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 阅读(131) 评论(0) 推荐(0) 编辑

公告