要求在一个DAG中删去不多于k条边，使得拓扑序的字典序最大。
贪心策略：每次删去入度小于res的，序号尽量大的点的入边。
需要用线段树维护区间最小值。
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 400000 +10;
const ...
分类：
编程语言 时间：
2015-04-03 09:32:36
阅读次数：
157
deb是debian linus的安装格式，跟red hat的rpm很类似，最主要的安装命令是：dpkg -i file.deb dpkg 是Debian Package的简写，是为Debian 专门开发的套件管理系统，方便软件的安装、更新及移除。全部源自Debian的Linux发行版都使用dpkg...
分类：
系统相关 时间：
2015-04-02 20:46:47
阅读次数：
125
Hat’s Words
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
A hat’s word is a word in the dictionary that is the con...
分类：
其他好文 时间：
2015-04-02 19:03:41
阅读次数：
186
每次找出入度小于K的编号最大点。
找的时候用线段树找，找完之后将这个点出度链接的点的入度全部减一
简直爆炸。。。
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 100005;
const int IN...
分类：
其他好文 时间：
2015-04-01 21:53:16
阅读次数：
104
/* * Hibernate, Relational Persistence for Idiomatic Java * * Copyright (c) 2010, Red Hat Inc. or third-party contributors as * indicated by the @auth...
分类：
编程语言 时间：
2015-04-01 11:15:31
阅读次数：
135
/* * Hibernate, Relational Persistence for Idiomatic Java * * Copyright (c) 2010, Red Hat Inc. or third-party contributors as * indicated by the @auth...
分类：
编程语言 时间：
2015-04-01 11:13:49
阅读次数：
217
外排序
外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。
在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。...
分类：
编程语言 时间：
2015-03-30 23:08:50
阅读次数：
179
题意：
给一张拓扑排序图，最多删除K条边之后。
输出最大字典序的拓扑排序。
思路：
用线段树处理，节点存每个点的入度。
每次提取入度小于等于k的并且最大数字的点。
然后更新k和这个点已经所连的点的入度，并标记这个取出的点入度为无穷大。
重复操作n次。
代码：
#include"cstdio"
#include"cstring"
#include"cmath"
#include"c...
分类：
其他好文 时间：
2015-03-30 16:27:43
阅读次数：
115
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
预检（内容提要） ? 1. Ceph Node Setup（CEPH节点设置） 2. Ceph Deploy Setup（CEPH部署设置） ? ?2.1 Advanced Package Tool (APT) ? ?2.2 Red Hat Package Manager (RPM) 3. Summary（总结） 预检 ? 新...
分类：
其他好文 时间：
2015-03-30 11:31:33
阅读次数：
153
