02 2016 档案

树型DP入门
摘要：题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路： 任何一个点的取舍可以看作一种决策，那么状态就是在某个点... 阅读全文
posted @ 2016-02-29 20:23 luckycode 阅读(218) 评论(0) 推荐(0)
LCA算法
摘要：LCA问题：如何求树(不限于二叉树)中两个节点(不限于叶子节点)的最近公共祖先节点。 LCA算法分为在线算法与离线算法。 在线算法:可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。 离线算法:在开始时就需要知道问题的所有输入数据，而且在解决一个问题... 阅读全文
posted @ 2016-02-22 21:37 luckycode 阅读(3229) 评论(0) 推荐(1)
字典树（trie树） 后缀树 广义后缀树
摘要：转自：http://www.cnblogs.com/dong008259/archive/2011/11/11/2244900.html （1）字典树（Trie树） Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始... 阅读全文
posted @ 2016-02-19 19:37 luckycode 阅读(811) 评论(0) 推荐(1)
不要64 数位DP
摘要：Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含... 阅读全文
posted @ 2016-02-15 19:09 luckycode 阅读(258) 评论(0) 推荐(0)
数位DP 计划
摘要：通常的数位dp可以写成如下形式： [cpp] view plain copy int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) r... 阅读全文
posted @ 2016-02-14 19:03 luckycode 阅读(320) 评论(0) 推荐(0)
java 覆盖
摘要：作者:又见那斯 java中覆盖基于面向对象三大特征之：继承，同时又和另一特征：多态有重要的联系，本文中讨论的有关java中覆盖的一些知识，其实在写代码的时候或许不会用到，不过知道的话总会有用处。如有错误，欢迎批评指正。1，基本的方法覆盖 java中，覆盖是指在子类中定义与父类同名且... 阅读全文
posted @ 2016-02-10 20:30 luckycode 阅读(1195) 评论(0) 推荐(0)
poj1236-Tarjan算法
摘要：题目大意： 一些学校连成了网络， 在学校之间存在某个协议:每个学校都维护一张传送表，表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中，那么B不一定在A的表中。 现在的任务就是，给出所有学校及他们维护的表，问1、如果所有学校都要被传送到，那么需要几份软... 阅读全文
posted @ 2016-02-09 20:22 luckycode 阅读(153) 评论(0) 推荐(0)
JAVA中的接口和抽象类
摘要：都说java不难……为什么看得好累啊…… 对于抽象类和接口的理解…..慢慢加强理解….. 抽象类： 抽象类往往用来表征我们在对问题领域进行分析、 设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象，我们不能把它们实例化（拿不出一个具体的东西）所以... 阅读全文
posted @ 2016-02-06 20:18 luckycode 阅读(184) 评论(0) 推荐(0)
网络流 最小费用最大流
摘要：最小费用最大流： 按自己的理解，就是在最大流的基础上引入了每一条边的权值cost的概念，则在求最大的流flow，并要求流的重费用最小。 基本思路： 把弧（i,j）的单位费用w[i,j]看作弧（i,j）的路径长度，每次找从源点s到汇点t长度最短（费用最小）的可增广路径进行增广。 1.... 阅读全文
posted @ 2016-02-06 19:41 luckycode 阅读(224) 评论(0) 推荐(0)
网络流 ISAP算法
摘要：网络流问题： 我自己理解，在流网络中，在不违背容量限制的条件下，解决各种从源点到汇点的问题。 ISAP算法概念： 据说不会有卡ISAP时间的题目………时间复杂度O(E^2*V) 首先原理都是基于不断寻找增广路，属于增广路方法。普通的SAP算法比如EK算法，Dinic 算法，由于在寻... 阅读全文
posted @ 2016-02-02 22:20 luckycode 阅读(620) 评论(0) 推荐(0)