04 2018 档案

初识最大流
摘要：Dinic算法： while（能够分层） { 分层； dfs增广； } 分层：即源点为0层，能一步到达的点为第一层，二步到达的点为第二层......（边容量为0即为不可达）。 dfs增广：按照层次从源点搜索一条可行流到汇点，减去可行流得到残余网络，然后回溯，接着在残余网络上寻找可行流，直到回溯到0层 阅读全文
posted @ 2018-04-30 16:48 hzhuan 阅读(175) 评论(0) 推荐(0)
初识数据结构
摘要：一、哈希表 www.cnblogs.com/lnu161403214/p/8858236.html O(1)的查找效率，使其在查重和判等价方面用处极大 二、树与二叉树 树的实现：邻接表法（VECTOR） 二叉排序树：左子节点小于自身，右子节点大于自身，中序遍历后即得到升序数列。 哈夫曼二叉树：将信息 阅读全文
posted @ 2018-04-25 19:38 hzhuan 阅读(120) 评论(0) 推荐(0)
决策型DP
摘要：比如经典的背包问题，每件物品有着选与不选两个决策，选的话就会导致状态的变化（更新）。 题目一： https://www.luogu.org/problemnew/show/P1064 考虑主件，则每个主件有四种决策：不选，选一个主件，选一个主件加一个附件，选一个主件加两个附件，考虑每种决策可能对状态 阅读全文
posted @ 2018-04-23 22:58 hzhuan 阅读(177) 评论(0) 推荐(0)
哈希表
摘要：把一些元素node，通过对其特征的分析，设计哈希函数将其转译成数组下标（或地址）。 key=hash1(node) (node较复杂，则先转为key)，a[hash2(key)]. 在竞赛中最直接的用处便是判重和判等价。 1，对大质数取模(最简单的hash函数) a[key%1000000009] 阅读全文
posted @ 2018-04-16 20:07 hzhuan 阅读(125) 评论(0) 推荐(0)
博弈论（3）NIM博弈及SG组合游戏
该文被密码保护。
posted @ 2018-04-04 19:23 hzhuan 阅读(6) 评论(0) 推荐(0)
博弈论（2）DP/记忆化搜索
摘要：博弈问题的话，假设两个人都极度聪明，都会采取最优策略，那么就是也知道了对方也和自己一样聪明，我采取最优策略后，对方也会根据当前状态做出最优策略，简而言之，就是每个玩家都从第一步棋看到了最后一步棋。 先手控局，棋还没下，就已经知道走哪一步会获得什么样的结果。 那么，现代化的我们就可以用计算机根据每个状 阅读全文
posted @ 2018-04-03 21:40 hzhuan 阅读(262) 评论(0) 推荐(0)