分析：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题看起来没办法做……但是注意到1e12只要开方8次就能到1……所以直接暴力就行了……
分类：
编程语言 时间：
2014-10-26 22:37:38
阅读次数：
186
1 '手机', 'children' => array( 5 array('name' => '非智能机'), 6 array('name' => '智能机', 'children' =>array( 7 array('name' => '...
分类：
其他好文 时间：
2014-10-26 00:25:18
阅读次数：
236
表达式树表示树状数据结构的代码，树状结构中的每个节点都是一个表达式，例如一个方法调用或类似 x > expr = (x, y, z) => (x + y) / z;2.编译表达式树，该方法将表达式树表示的代码编译成一个可执行委托expr.Compile()(1, 2, 3)3.IQueryable的...
分类：
其他好文 时间：
2014-10-25 18:30:21
阅读次数：
203
字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。T...
分类：
其他好文 时间：
2014-10-24 23:38:01
阅读次数：
399
一. RIFF概念在Windows环境下，大部分的多媒体文件都依循着一种结构来存放信息，这样的结构称为"资源互换文件格式"(Resources lnterchange File Format)，简称RIFF。比如声音的WAV文件、视频的AV1文件等等均是由此结构衍生出来的。RIFF能够看做是一种树状...
分类：
其他好文 时间：
2014-10-24 20:35:34
阅读次数：
170
题目链接：poj 2481 Cows
题目大意：给定若干的区间，问说每个区间被多少个区间完全包含。
解题思路：将区间按照区间左端点小的，右端点大的排序，然后扫描一遍，每次查询[r，maxn]，然后在r处添加1。注意
区间相同的情况，需要添加，但是不需要查询，直接和前一个的是相同的。
#include
#include
#include
using namespace s...
分类：
编程语言 时间：
2014-10-24 00:20:42
阅读次数：
209
题目链接：Codeforces 19D Points
题目大意：N中操作，每次添加一个点，或者删除一个点，以及找到给定x，y坐标最近的一个坐标，并且保证xi，yi在x，y的右上角。
解题思路：这题的解法还是很机智的。
y坐标离散化，然后树状数组的每个单位用一个set代替，set记录的是点集。
剩下的操作就像树状数组一样，每次添加就等于是+w的操作，移除就等于是-w，只是w是...
分类：
编程语言 时间：
2014-10-23 19:20:39
阅读次数：
160
题目大意：给定一个序列，每次选择一个位置，把这个位置之后所有小于等于这个数的数抽出来，排序，再插回去，求每次操作后的逆序对数
首先我们每一次操作 对于这个位置前面的数 由于排序的数与前面的数位置关系不变 所以这些数的逆序对不会变化
对于这个位置后面比这个数大的数 由于改变位置的数都比这些数小 所以这些数的逆序对不会变化
说到底就是排序的数的逆序对数改变了 以这些数开始的逆序对没有了
于是就...
分类：
编程语言 时间：
2014-10-23 10:45:25
阅读次数：
209
阅读加写笔记大概用了6个小时。《视觉繁美》是从权哥的QQ上发现的，看到一堆超炫超复杂的图形，就马上动手从amazon上买了下来。第一天粗翻一遍，确实是非常多、非常复杂的网络图，如果不是搞艺术设计的，真不知道这本书有什么用，但第二天开始仔细阅读，发现前三章还是相当有料，从树状模型开始，过渡到网络模型，...
分类：
其他好文 时间：
2014-10-23 08:10:47
阅读次数：
235
我们可以通过预处理，在O(n)之内，算出f(1, i, a[i]) 定义数组为l[i]， 算出f(j, n, a[j]) 定义数组为r[i]。
题目就转化为：求出 l[i] > r[j] (i < j)。
本质上，就是一个求逆序对的做法，用树状数组。...
分类：
其他好文 时间：
2014-10-23 00:09:08
阅读次数：
249
