欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1786 题意概括 给出长度为n的数列，只会出现1~k这些正整数。现在有些数写成了-1，这些-1可以变成任何数。 求把这些-1变成1~k中的正整数之后，最少的逆序对个数为多少。 题解 我们可以判断，这些 ...
分类：
其他好文 时间：
2017-08-30 21:37:21
阅读次数：
149
100*100规模上第一象限坐标系上有1e5规模的点，每个点随时间在同一个值域内（最大10）周期递增，但初始值不同，给出一个矩阵和时间询问此时范围内点的值的和。 预处理初始时刻不同权值下的二维前缀和，对于每个询问再次遍历所有权值，累计和就好了。 ...
分类：
其他好文 时间：
2017-08-29 19:46:29
阅读次数：
202
给一颗树，求从根出发路径长度的期望是多少。 树形DP 要想清楚期望的计算 ...
分类：
其他好文 时间：
2017-08-29 19:38:59
阅读次数：
113
不能用基本类型实例化类型参数 不能用类型参数代替基本类型：例如，没有Pair<double>,只有Pair<Double>，其原因是类型擦除。擦除之后，Pair类含有Object类型的域，而Object不能存储double值。这体现了Java语言中基本类型的独立状态。 运行时类型查询只适用于原始类型 ...
分类：
编程语言 时间：
2017-08-29 17:17:11
阅读次数：
263
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2017-08-29 14:17:13
阅读次数：
100
// map.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <map>using namespace std;typedef pair<string, int> mine;struct MyStruct{ i ...
分类：
编程语言 时间：
2017-08-29 12:50:28
阅读次数：
201
http://www.cnblogs.com/ywangzi/archive/2012/08/28/2659811.html 其实要了解这些东西，适当的学些反汇编，WINDOWS内存管理机制，PE结构，看下李维的VCL架构剖析可以很好理解type TMyEvent = procedure of ob ...
For an array A, if i < j, and A [i] > A [j], called (A [i], A [j]) is a reverse pair.return total of reverse pairs in A. Example Given A = [2, 4, 1, 3 ...
分类：
其他好文 时间：
2017-08-27 12:00:32
阅读次数：
160
首先这个题化成两个集合还是很容易的想到的，但是不知道怎么用二进制表示，感觉这个题的脑洞还是很大的。 为什么可以用二进制表示化成集合可以包含所有的点对，因为要是两个数不同的话肯定会有一个二进制的位数不同 所以就包含了所有的点对。 ...
分类：
其他好文 时间：
2017-08-26 12:40:50
阅读次数：
140
题目描述 Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook". Each cow has one or more friends with whom they interact on MooBoo ...
分类：
其他好文 时间：
2017-08-26 10:14:10
阅读次数：
145
