iBilllee

2017年10月12日

最优贸易 [NOIP 2009]

摘要： Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，阅读全文

posted @ 2017-10-12 18:30 iBilllee 阅读(173) 评论(0) 推荐(0)

DP专题：划分数问题

摘要：一、这个专题有什么用练练DP 练练组合数学 ...... 二、正题此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。阅读全文

posted @ 2017-10-12 11:29 iBilllee 阅读(2696) 评论(0) 推荐(1)

2017年10月11日

网络 [HNOI2016]

摘要： Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(211) 评论(0) 推荐(0)

Perfect Service [POJ 3398]

摘要： Perfect Service 描述网络由N个通过N-1个通信链路连接的计算机组成，使得任何两台计算机可以通过独特的路由进行通信。如果两台计算机之间存在通信链路，则称这两台计算机是相邻的。计算机的邻居是与它相邻的一组计算机。为了快速访问和检索大量信息，我们需要选择一些作为服务器的计算机向其邻居提供阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(170) 评论(0) 推荐(0)

网络流知识大全

摘要：引入：图论中的一种理论与方法，研究网络上的一类最优化问题。很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network)，并利用这样的抽象模型求解有关流量的问题。一：最大流 1.简介求解网络流的基本思阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(491) 评论(0) 推荐(0)

并查集加深

摘要：例题一：龙珠[TOJ 3732] Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(Wu 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(142) 评论(0) 推荐(0)

状态压缩DP入门

摘要：什么是状压DP：动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(13547) 评论(3) 推荐(7)

并查集入门

摘要：简述其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。并查集算法不支持分割一个集合。算法用集合中的某个元素来代表这个集合，该元素称为集合的代表元。一个集合内的所有元素组织成以代表元为根的树形结构。对于每一个元素 parent[x]指向x在树形结构上的父亲节阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(206) 评论(0) 推荐(0)

链式前向星存储

摘要：我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(127) 评论(0) 推荐(0)

线段树及Lazy-Tag

摘要：一：线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(log2N）。线段树的每个节点都表示一个区间[L, R]，对于一个线段树的区间：若L < R，则必能阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(899) 评论(0) 推荐(0)

公告