题目大意：
介绍了一种压缩文本的方式，问压缩前后的文本长度。
思路分析：
后缀数组跑模板然后考虑两次l r之间的lcp。
然后减掉重复的长度。
注意ans2的累加。
#include
#include
#include
#include
#include
#define maxn 200005
using namespace std;
typedef lon...
分类：
其他好文 时间：
2014-08-13 19:03:07
阅读次数：
178
题目链接：uva 11605 - Lights inside a 3d Grid
题目大意：给定一个三维坐标系大小，每个位置有一个灯，初始状态为关，每次随机选中两个点，以这两点为对角线的长方体内所有灯转变状态。操作K次，问说平均情况下，最后会有多少栈灯亮着。
解题思路：枚举坐标系上的点，计算单个点亮着的概率，然后累加即使整体的期望。对于一个点x，y，z，分别考虑每维坐标系，例如x，选中...
分类：
其他好文 时间：
2014-08-12 10:20:34
阅读次数：
182
题目大意：一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)将所有抛出下个面的次数累加起来就好了 1 #include 2 int main(){ 3 int ka...
分类：
其他好文 时间：
2014-08-11 17:11:32
阅读次数：
196
准备工作:我们必须了解数据重定向的输出类型，有以下3种:标准输入(stdin):代码为0，使用<(替换原先的数据)或<<(在原有的数据上累加)标准输出(stdout):代码为1，使用>(替换原先的数据)或>>(在原有的数据上累加)标准错误输出(stderr):代码为2,使用2>(替换原..
分类：
系统相关 时间：
2014-08-11 15:24:43
阅读次数：
194
实验2：NTFS的权限的累加实验目标创建用户a并分别加入组zu1和zu2，对e:\share\1.txt分配zu1读权限,zu2写权限，验证用户a的最终权限实验环境略实验步骤一、创建用户a和组zu1,zu2并将用户a加入到zu1,zu2,步骤同上右击用户a—属性—隶属于—添加—输入对象名称—确定—确定二、分..
分类：
其他好文 时间：
2014-08-10 18:59:31
阅读次数：
385
一、实验目标掌握并验证权限的累加规则、拒绝大于一切规则、权限的继承（继承、取消继承、强制继承）规则、取消所有权规则。二、实验环境VMwareWorkstation，Windowsserver2008R2虚拟机三、实验步骤1、验证权限的累加规则1）创建用户a（创建方法在上面实验中已详细给出）2）创..
分类：
其他好文 时间：
2014-08-10 18:54:51
阅读次数：
646
实验2：组策略的应用规则实验目标以禁用域中用户修改桌面背景为例验证策略的继承、阻止继承、强制继承、策略的累加、策略的冲突实验环境实验步骤1、在域中新建用户f，并且新建组织单位cu，在cu中新建用户l、g1）开始—管理工具—ActiveDirectory用户和计算机—Users—新建用户2..
分类：
其他好文 时间：
2014-08-10 18:54:31
阅读次数：
309
这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
初学JavaScript，用JavaScript编写了一个计时器。
设计思想：
1、借助于Date()对象，来不断获取时间点；
2、然后用两次时间点的毫秒数相减，算出时间差；
3、累加时间差，这样就能把计时精确。
ps：
没在网上看到有这种方法，一般都是用的setinterval，
编程语言自带的延时，时间控制都有比较大的误差，所以用系统时间相减的方法控制精准。
本例互相交流用，并迫切希望得到的读者的想法及建议。...
分类：
编程语言 时间：
2014-08-09 18:43:18
阅读次数：
287
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
