codefroce D. Powerful array[初识块状数组]
因为是初始所以,只能先用别人的分析。囧。。。
题目:
给定一个数列:A1, A2,……,An,定义Ks为区间(l,r)中s出现的次数。
t个查询,每个查询l,r,对区间内所有a[i],求sigma(K^2*a[i])
离线+分块
将n个数分成sqrt(n)块。...
分类:
编程语言 时间:
2014-11-02 22:37:47
阅读次数:
351
哎,本来想把今晚留给蛋疼的latex。我的导师让我写一篇论文,我正在研究怎么用latex。但是想了想,明天就过生日了,最后一晚还是写点东西,静静地思考下。。本来想写点东西发到朋友圈或是qq空间的,突然觉得那样会有点难堪,大家生活在不同的空间和纬度,你我都不能清楚地理解对方。 在23岁这一年,坦率的说还是比较满意的一年,相比于20岁、21和22岁。感觉这一年突然有了使命感和责任感。1.回首2...
分类:
其他好文 时间:
2014-11-02 22:39:54
阅读次数:
272
对于程序员来说,刚开始接触到的第一个项目都是Hello World, 我们这里第一个项目也从Hello Word创建....
分类:
移动开发 时间:
2014-11-02 22:38:54
阅读次数:
278
下面的函数get_time_str实现了在内核中获取本地时间的功能。
他首先获取utc时间,然后根据系统的时区timezone转换成本地时间,
最后将时间以“2014-11-02 21:14:08”的字符串的形式输出到output缓冲区中。
函数的返回值,是输出的字符串的长度。
#include
#include
#include
int get_time_str(...
分类:
系统相关 时间:
2014-11-02 22:37:54
阅读次数:
1106
在前文
hibernate之5.many2one单向 提到多对多关系,表结构设计是基于中间表来实现,
下面以用户与角色(多对多)为例,在Hibernate是如何操作的
表结构设计:
类图:
CRUD;
Student
package com.demo.model;
import java.io....
分类:
Web程序 时间:
2014-11-02 22:36:54
阅读次数:
267
HDU5086Revenge of Segment Tree(数论)
题目链接
题目大意:给出长度为n的数组,然后要求累计里面的每个子串的和。
解题思路:枚举起点和终点,判断每个数属于多少条线段,那么这个数就要被加这么多次。可以得出每个位置被加次数的公式: i
(n - i + 1);那么结果就是累计(arr[i] i) mod * (n - i + 1) % mod,注意两...
分类:
其他好文 时间:
2014-11-02 22:36:32
阅读次数:
169
早教资料《小速算家—一分钟速算》是速算大师周根项老师三十多年潜心研究的成果。他用独创的
“手指法”、“转换法”、“万能法”等简单、易学、实用的趣味运算方式,帮助孩子彻底学习没兴趣、做
题速度慢、计算总出错、考试总丢分等学习问题。《小速算家—一分钟速算》通过手、心、脑联合并激发孩
子超常思维能力:以口诀、动画、授课视频等多种信息刺激为手段,提高孩子思维的逻辑性、行为的条理性
及灵敏性能最终达...
分类:
其他好文 时间:
2014-11-02 22:37:00
阅读次数:
268
如果简单的复制虚拟机是行不通的,复制过程需要一个小技巧,复制出来的VDI文件无法在虚拟介质管理器中注册,因为每个VDI文件都有一个唯一的uuid,而VirtualBox不允许注册重复的uuid。
为了搭建hadoop平台,需要再装一台虚拟机,但是已经装了一次了,不想装第二次,那么怎么办呢?使用如下方式:
成功之后,在新建虚拟机的时候,选择使用已有的虚拟硬盘文件:...
分类:
其他好文 时间:
2014-11-02 22:39:18
阅读次数:
335
1、Hadoop 项目的四大模块
Hadoop Common: The common utilities that support the other Hadoop modules.Hadoop Distributed File System (HDFS?): A distributed file system that provides high-throughput access to...
分类:
其他好文 时间:
2014-11-02 22:38:57
阅读次数:
396
HDU 1565 方格取数(1)(状压DP)...
分类:
其他好文 时间:
2014-11-02 22:38:36
阅读次数:
328
金牌数学是集声、动、画一体,拓展了数学学习的时空。按照立体数学教学法,“仔仔通--儿童快乐数学”在内容的编排上是按照动手、练习、开发、动脑几个方面来引导孩子学习数学知识。可将抽象的数学概念物化,通过分类、排序、配对等方法刺激儿童的视觉、触觉等感官发展,学会在操作中辨别物的特征、量的等级性;建立个、十、百、千、平方、立方、四则运算、等分、倍数、多项式、立体几何等概念;认识了颜色、时间;加强了“是非”...
分类:
其他好文 时间:
2014-11-02 22:35:29
阅读次数:
210
HDURevenge of Segment Tree(第二长的递增子序列)
题目链接
题目大意:这题是求第二长的递增子序列。
解题思路:用n^2的算法来求LIS,但是这里还要记录一下最长的那个序列是否有多种组成方式,如果>= 2, 那么第二长的还是最长的LIS的长度,否则就是LIS - 1;
代码:
#include
#include
#include
using...
分类:
其他好文 时间:
2014-11-02 22:37:47
阅读次数:
177
mysql数据库中以的类型是以 “ 数据类型(m) ” 来定义的 :
其中 数字m在不同的数据类型中表示含义是不同的。
整型数系统已经限制了取值范围,比如tinyint占一个字节(8bit)、int占4个字节。
所以整型数后面的m不是表示的数据长度,而是表示数据在显示时显示的最小长度(长度为字符数)。
tinyint(1) 这里的1表示的是最小显示宽度是1...
分类:
数据库 时间:
2014-11-02 22:37:32
阅读次数:
200
HDU 5090 Game with Pearls(二分匹配)...
分类:
其他好文 时间:
2014-11-02 22:35:14
阅读次数:
262
首先我们来看两个js中的代码:
var c=5;
function t1(){
var d=6
function t2(){
var e=7
alert(c+d+e);
}
t2();
}
t1();
这个你很快会得出结论:18;
function t1(){
var d;
function t2(){
d=5...
分类:
Web程序 时间:
2014-11-02 22:37:04
阅读次数:
276
对于RTOS 移植来说,移植平台至少要提供两方面的设备。
1、OS运行时,需要tick,所以需要提供Timer定时器
2、OS运行时,需要调度,就是挂起当前线程,把控制权交给系统,所以需要访问系统各个模式下栈的能力,以及使能屏蔽中断的能力。
从ARM平台上,要提供timer和swi处理。
其他的就不依赖平台了。
这里针对2410,发现定时器不准,调试时候,就找了一个差不多的。
这里在s...
分类:
其他好文 时间:
2014-11-02 22:34:53
阅读次数:
206