离散化 + 树状数组。 这些东西自己都是刚接触不久的,所以需要多写点题练练手。 题目描述: 一维坐标中有N条线段,其中有一个点上面覆盖的线段数是最多的,求该点上面的线段数目。 这道题和HDU1556特别相似,不过这道题数据比较大,所以要离散化预处理一下数据。 个人常用的离散化方法...
分类:
其他好文 时间:
2014-12-01 00:49:12
阅读次数:
214
题目链接:http://poj.org/problem?id=3764分析:好题!武森09年的论文中有道题CowXor,求的是线性结构上的,连续序列的异或最大值,用的办法是先预处理出前n项的异或值,然后在这些值中找出两个值的异或值最大。是基于这样的一个原理,相同段的异或值为0。这题在树中找两个节点,...
分类:
其他好文 时间:
2014-11-30 16:47:12
阅读次数:
215
题目大意:给你n个数字,然后m次查询,每次给你一个x,让你求出来1到x,2到x+1。。。不同数的和。
需要各种预处理,处理出来所有的间隔之间有多少相同的数字,处理出来最后一个被去掉的间隔有多少个不重复的数字。
dp[i] = dp[i-1]-S+T.S代表最后被略去的那个区间的不同的数,T代表新区间扩张之后每个区间增加的不同的数的和。
Substrings
Time Limit: ...
分类:
其他好文 时间:
2014-11-29 09:01:40
阅读次数:
225
CSS不是一种编程语言。你可以用它开发网页样式,但是没法用它编程。也就是说,CSS基本上是设计师的工具,不是程序员的工具。在程序员眼里,CSS是一件很麻烦的东西。它没有变量,也没有条件语句,只是一行行单纯的描述,写起来相当费事。很自然地,有人就开始为CSS加入编程元素,这被叫做"CSS预处理器"(c...
分类:
Web程序 时间:
2014-11-28 11:37:58
阅读次数:
220
在MFC中,通常可以通过重载CWnd::PreTranslateMessage这样一个虚函数来实现对一些窗口消息的预处理。多用于tooltip的显示控制。在SOUI中也实现了类似的机制。要在SOUI中实现PreTranslateMessage,我们首先需要实现一个接口: struct IMes...
分类:
其他好文 时间:
2014-11-27 23:22:12
阅读次数:
319
Sublime Text这种软件的意义在于什么?
事实上,它比VS做得好的是:加载大型目录层次结构时,速度飞快
可能是因为它底层模块化+插件式按需加载的架构决定的
VS2010以上版本加载大型软件(比如说WebKit)时,由于预处理需要分析C++头文件的递归包含进行索引什么的
导致性能狂差,
设计上最垃圾的就是,这些本来应该是后台处理的过程却阻塞了主UI线程,导致界面失去响应,Shit...
分类:
其他好文 时间:
2014-11-27 22:06:11
阅读次数:
254
不管是几进制,都用的是逻辑上概念,(上次六进制是用来转化多维数据)核心思路是TSP。这里的预处理比较巧妙,计算出了每种状态下各个位上的模vis[][]。
TSP:dp[i][j] 在i状态下,以j结尾的最优解。两种转移都行:我为人人,人人为我。
#include
#include
#include
#include
#define maxn 60000
#define inf 0x3f...
分类:
其他好文 时间:
2014-11-27 18:27:25
阅读次数:
123
mysql查询计划1:客户端发起查询请求2:服务器接收到请求后,先查询缓存 如果缓存命中,直接返回数据给客户端 否则,解析sql3:sql解析完成后,进行预处理4:有查询优化器生存查询计划5:通过api接口调用存储引擎 去磁盘访问需要查询的数据,再通过查询执行引擎返回给客户端值得一提的是:mysql...
分类:
数据库 时间:
2014-11-27 18:09:39
阅读次数:
260
C/C++编译系统编译程序的过程为预处理、编译、链接。预处理器是在程序源文件被编译之前根据预处理指令对程序源文件进行处理的程序。预处理器指令以#号开头标识,末尾不包含分号。预处理命令不是C/C++语言本身的组成部分,不能直接对它们进行编译和链接。C/C++语言的一个重要功能是可以使用预处理指令和具有...
分类:
编程语言 时间:
2014-11-27 12:20:40
阅读次数:
272
代码背景,自身程序的窗口上有一个TextBox,Hook住WH_CALLWNDPROC用来截获EN_CHNAGE即文本变更的消息。*这个其实用SetWindowLong和CallWindowProc也能做到,原理是一样的就是预处理窗口消息。Form1.frmPrivate Sub Command1_...
分类:
其他好文 时间:
2014-11-27 12:04:22
阅读次数:
178