参考:点击打开链接 点击打开链接 点击打开链接(一些总结) 点击打开链接(不错的模板)
题目:点击打开链接
花了4天时间做完了这个专题,LCA的问题用处还是很大,同时能体会RMQ的ST算法中dp的味道.基本方法就是ST,LCA转RMQ,LCA的Tarjan,LCA倍增(这个可存储边权)
这个专题后面四道题都非常好,推荐大家做做.
细节:
1. ST方法2^i 包含自己,因此其真...
分类：
其他好文 时间：
2015-02-12 16:23:39
阅读次数：
210
VJ 点击打开链接
参考 点击打开链接
非常好的译文:点击打开链接
容斥原理的想法就是求多个集合的并集.所以要先设计好集合.
组合数学问题中,正面解决会困难,常用方法是正难则反,使用容斥原理求反向在用全集减去.将对立面的限制条件分析清楚.
eg 求区间互质的数的个数,则用除法等计算出一个数的倍数的方法再减去.
UVa 11806 Cheerleaders
求k个石子放...
分类：
其他好文 时间：
2015-02-08 09:03:28
阅读次数：
310
TranslateAnimation(float,float,float,float):该构造方法的参考点是自己的零点（左上角点），四个参数分别是：X方向开始的值，X方向结束的值，Y方向上开始的值，Y方向上结束的值；
分类：
移动开发 时间：
2015-01-21 20:30:06
阅读次数：
154
插值还没有系统的学过，最近在实现BlackWalnut3D的纹理映射时，才慢慢发现3D中的插值和我们数学上的插值还是有点不同的。 个人认为，插值可以和向量，矩阵一起称为计算机图形学中最最基本的数学基础。 在构造物体时，可以只设置几个参考点，使用插值完成贝塞尔曲线的逼近。在进行裁剪时，为了获得...
分类：
其他好文 时间：
2015-01-19 23:29:58
阅读次数：
181
事件对象event的位置属性，这些参数比较容易混淆1. pageX,pageY ：IE不识别的，鼠标在页面上的位置,从页面左上角开始,即是以页面为参考点,不随滑动条移动而变化，其实就是clientY+scrollTop，参考点是页面2. clientX,clientY:鼠标在页面上可视区域的位置,从...
分类：
其他好文 时间：
2015-01-14 12:33:23
阅读次数：
174
基本概念：I frame ：帧内编码帧 又称intra picture，I 帧通常是每个 GOP（MPEG 所使用的一种视频压缩技术）的第一个帧，经过适度地压缩，做为随机访问的参考点，可以当成图象。I帧可以看成是一个图像经过压缩后的产物。P frame: 前向预测编码帧 又称predictive-f...
分类：
其他好文 时间：
2014-12-31 12:57:40
阅读次数：
444
PCB库的绘制
注意：画完元件封装要设置参考点，按E再按F，通常设一脚为参考点，便于PCB绘制时拖动。
1、 在PCB裤环境，如果多条线或多个焊盘叠在一起，如果你要选中某条线或焊盘删除，
则直接单击，并选择，就可以直接删除，如果你要选出某条线或焊盘移动，则点击不动，选择然后即可移动。
2、 在PCB库环境如果想同时移动多条组合线，则需先选择多条线，然后按M，接着按S
即可将多条线组...
分类：
其他好文 时间：
2014-12-30 09:18:38
阅读次数：
275
数位dp是与数位有关的区间统计 参考: 点击打开链接
思想是将数字拆分，dp[i][j] 长度为i的数字有多少个满足j条件的，从000~999
统计时，计当前数字为x,则其后面数字的变化的倍数是0~x-1 后面接000~999这样刚好统计不到这个数字n本身。
eg:
对于一个数，若其首位已经比询问上界小，则剩余位没有任何限制。此时如果能直接处理这一情况，则问题距离解决又会迈出一大步。 ...
分类：
其他好文 时间：
2014-12-26 11:18:59
阅读次数：
281
打开 dra文件后 在菜单栏 setup - change drawing origin在命令栏输入 新的参考点位置 如想更改新坐标位置为 1,2 。输入 x 1 2 上面两步操作后即可修改！
分类：
其他好文 时间：
2014-11-30 14:03:14
阅读次数：
284
原来SOUI布局中使用pos2type属性来定义pos只有2个值时的偏移方式，主要用于窗口大小需要动态计算的情况下窗口位置的偏移（如水平，垂直居中等）。pos2type可以定义9个参考点：center, lefttop, leftmid, leftbottom,midtop,midbottom,ri...
