Problem F: ARM立即数寻址
Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 53 Solved: 12
[Submit][Status][Web
Board]
Description
在ARM处理器立即数寻址方式中，立即数是由一个8位的无符号常数（大于等于0，小于等于0xff），先扩展为32位，然后循环右移偶数...
分类：
其他好文 时间：
2014-11-23 16:04:43
阅读次数：
193
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:43
阅读次数：
197
题目大意：基本是一颗平衡树的基本操作。
思路：本来是Treap的题，但是为了体现出vEB树的独特用处，所以就比较卡时间。权值线段树的常数会小一点，但是还是会T，所以就只能用zkw来水过了。
只需要在求最大值最小值里面好好考虑一下，剩下就没什么好说的了。
CODE：
#include
#include
#include
#include
#define MAX 1...
分类：
其他好文 时间：
2014-11-21 14:29:37
阅读次数：
256
一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min...
分类：
其他好文 时间：
2014-11-19 01:48:30
阅读次数：
378
在我们看程序的时候，通常会遇到void *的问题。尤其是void *后面跟着一个常数的时候，就更不明白了。以下是我在百度里搜出来的解释：(void*)0是把void指针指向的空间地址改为全为0，而（void*）-1就是把void指针指向的空间地址改为全为1，也就是FFFFFFFF(占4字节即32位)...
分类：
其他好文 时间：
2014-11-18 13:21:14
阅读次数：
186
整型常量就是整常数。在Ｃ语言中，使用的整常数有八进制、十六进制和十进制三种。1)十进制整常数：十进制整常数没有前缀。其数码为0～9。以下各数是合法的十进制整常数：237、-568、65535、1627；在程序中是根据前缀来区分各种进制数的。因此在书写常数时不要把前缀弄错造成结果不正确。2)八进制整常...
分类：
编程语言 时间：
2014-11-18 00:05:54
阅读次数：
306
这是我在上模式识别课程时的内容，也有参考这里。线性判别函数的基本概念判别函数为线性的情况的一般表达式 式中x是d 维特征向量，又称样本向量， 称为权向量， 分别表示为 是个常数，称为阈值权。设样本d维特征空间中描述，则两类别问题中线性判别函数的一般形式可表示成 (3-1) 其中 而ω0...
分类：
其他好文 时间：
2014-11-16 17:08:44
阅读次数：
281
//枚举类型是一种的值类型，它用于声明一组命名的常数。 //(1)枚举的声明:枚举声明用于声明新的枚举类型。 访问修辞符 enum 枚举名:基础类型 { 枚举成员 } //示例: public enum TimeofDay:uint { Morning, Afternoon,...
分类：
编程语言 时间：
2014-11-16 14:39:43
阅读次数：
231
这是写给自己看的模板……当然有需要的人也可以直接拿走1、封装好的高精度模板注意：算法的主要耗时在于高精度乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法是用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用#define mx 300struct gaojing...
分类：
其他好文 时间：
2014-11-15 00:12:59
阅读次数：
126
§1矩阵及其运算教学要求：理解矩阵的定义、掌握矩阵的基本律、掌握几类特殊矩阵（比如零矩阵，单位矩阵，对称矩阵和反对称矩阵)的定义与性质、注意矩阵运算与通常数的运算异同。能熟练正确地进行矩阵的计算。知识要点：一、矩阵的基本概念矩阵，是由个数组成的一个行列的矩形表格，通常用大写字母表示，组成矩阵的每一个...
分类：
其他好文 时间：
2014-11-14 21:12:17
阅读次数：
278
