题目大意：给定一个n个点m条边的有向无环图，问最多选多少个点使得两两之间互不到达。（n<=100，m<=1000） 思路：题目所求即最长反链，最长反链=最小链覆盖，对每个点向自己能到的点连边后，转化成最小路径覆盖，每个点拆成入点和出点后二分图匹配，又有最大二分图匹配=最小路径覆盖，问题得到解决。复杂 ...
分类：
其他好文 时间：
2017-03-21 15:21:51
阅读次数：
196
传送门 题意：询问区间内逆序对数 感觉这种题都成套路题了 两个预处理$f[i][j]$块i到j的逆序对数，$s[i][j]$前i块$\le j$的有多少个 用个树状数组就行了 预处理和查询都带$log$所以还是开根号n比较科学吧 ...
分类：
其他好文 时间：
2017-03-19 12:05:29
阅读次数：
199
#include<stdio.h>#include<conio.h>main(){int a[4]={1,3,3,4},*p; p=a;for(int i=0;i<4;i++){printf("%d\n",*p);*p++;}getch();} ...
分类：
编程语言 时间：
2017-03-18 17:35:19
阅读次数：
128
#include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (c... ...
分类：
其他好文 时间：
2017-03-17 22:17:43
阅读次数：
229
4771: 七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ，为了方便起见，你可以认 ...
分类：
其他好文 时间：
2017-03-16 18:59:29
阅读次数：
282
《构建之法现代软件工程》这本书才开始学习，相对于大一紧张繁琐的Android Studio来说，确实是很容易理解的一门课程，但是对于写过千百行代码这一要求，对于学生而言确实挺困难的，但是对于资深程序员和菜鸟来说，不同的基础决定着学习的深入，在分析、设计以及测试中投入的时间是很重要的。构建这本书将书本 ...
分类：
其他好文 时间：
2017-03-14 19:10:59
阅读次数：
163
传送门 题意： 背景是$knights' tournament$，好棒的样子！ 这道题不一样很恶心的地方就是有平局的存在 首先判断能不能一步杀 不能的话，如果可以走$0$步或者$a,b$一负一正那么一定会平局，因为这时候两人移动范围相同肯定不会去送死啊 剩下的，可以简化成，有$d=|x_1-x_2| ...
分类：
其他好文 时间：
2017-03-13 22:00:33
阅读次数：
166
Description 先来个简单习题，练练手吧！现在需要你来编写一个Character类，将char这一基本数据类型进行封装。该类中需要有如下成员函数： 1. 无参构造函数。 2. 构造函数Character(char)：用参数初始化数据成员。 3. void setCharacter(char) ...
分类：
其他好文 时间：
2017-03-13 20:20:00
阅读次数：
467
1.1概述——文件锁 文件锁定初看起来可能让人迷惑。它 似乎 指的是防止程序或者用户访问特定文件。事实上，文件锁就像常规的 Java 对象锁 — 它们是 劝告式的（advisory） 锁。它们不阻止任何形式的数据访问，相反，它们通过锁的共享和获取赖允许系统的不同部分相互协调。 您可以锁定整个文件或者 ...
分类：
编程语言 时间：
2017-03-09 19:46:41
阅读次数：
300
Python Standard Library 翻译: Python 江湖群 10/06/07 20:10:08 编译 Python Standard Library 翻译: Python 江湖群 10/06/07 20:10:08 编译 0.1. 关于本书 0.2. 代码约定 0.3. 关于例子 ...
分类：
编程语言 时间：
2017-03-09 18:43:00
阅读次数：
1231
