摘要: 【题目链接】 点击打开链接 【算法】 列出同余方程,然后用exgcd求解 【代码】 阅读全文
posted @ 2018-02-14 20:59 evenbao 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 链表,对于每个点,存它的上,下,左,右分别是谁 【代码】 阅读全文
posted @ 2018-02-14 16:12 evenbao 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 树状数组 【代码】 阅读全文
posted @ 2018-02-14 15:58 evenbao 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 这是一道经典的最值查询(RMQ)问题。 我们首先想到线段树。但有没有更快的方法呢?对于这类问题,我们可以用ST表(稀疏表)算法求解。 稀疏表算法。其实也是一种动态规划的算法。是先做一遍预处理,然后O(1)求出答案。 设计状态 : f[i][j] 表示从第i个数开 阅读全文
posted @ 2018-02-14 15:54 evenbao 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 tarjan求强连通分量 【代码】 阅读全文
posted @ 2018-02-14 15:25 evenbao 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 tarjan算法求LCA 【代码】 阅读全文
posted @ 2018-02-14 15:05 evenbao 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 LCA + 树上差分 【代码】 阅读全文
posted @ 2018-02-14 15:00 evenbao 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 建C棵线段树即可,注意要用前缀和优化 【代码】 这是标程 这是我的程序 阅读全文
posted @ 2018-02-14 13:13 evenbao 阅读(143) 评论(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 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 点击打开链接 【算法】 状压DP 【代码】 阅读全文
posted @ 2018-02-12 18:10 evenbao 阅读(189) 评论(0) 推荐(0) 编辑