两道lca模板题，用的是倍增法，nlogn预处理，logn查询。#include #include #include #include using namespace std;#define maxn 10100struct Edge{ int u,v,w,next;}e[100100];i...
分类：
其他好文 时间：
2014-09-25 20:24:27
阅读次数：
236
通常我们的网站里面会加载一些js代码,统计啊,google广告啊,百度同盟啊,阿里妈妈广告代码啊,一堆,最后弄得页面加载速度很慢,很慢.解决办法：换一个js包含的方式,让javascript加载速度倍增.把通常加载方式：代码如下复制代码改变成：代码如下复制代码如果要加载多个js的话,可以使用下面的方...
分类：
编程语言 时间：
2014-09-25 18:28:27
阅读次数：
221
其实很多刚刚参加科研项目的人，尤其是一些大学生，对一些科研的一起认识度不是很高，有些科研仪器基本上介绍的资料也比较少，今天在这里我就介绍一种光谱仪器给大家了解一下。 光谱仪，又称分光仪，广泛为认知的为直读光谱仪。以光电倍增管等光探测器测量谱线不同波长位置强度的装置。其构造由一个入射狭缝，一个色...
分类：
其他好文 时间：
2014-09-24 19:49:47
阅读次数：
217
简短地介绍了快速幂的实现方法（递归式(二分)）(（迭代式）（倍增）)。
分类：
其他好文 时间：
2014-09-23 00:20:43
阅读次数：
305
终于学会倍增法了， 先一个最水最水的后缀数组应用。#include #include #include using namespace std;const int maxn = 1e6;char buf[maxn];int str[maxn], len, sa[maxn];inline int id...
分类：
其他好文 时间：
2014-09-19 17:16:25
阅读次数：
184
思路：尼玛，这题搞了一天了，比赛的时候用了n^2的方法绝对T了，然后今天看别人代码看了一天才知道。后面感觉也挺容易的，就是没想到，之前做过SPOJ 694 705求过不同子串了，知道怎么求不同子串个数了，但是比赛的时候这个技巧竟然抛在脑后了，然后就不会了。
但是今天自己用了自己的两个后缀数组的模板（倍增和DC3）的都WA了，搞得自己真想跳楼去了！！
到现在都不知道到底是哪里错了，处理的方法和标...
分类：
其他好文 时间：
2014-09-15 21:19:59
阅读次数：
227
思路：这题看了题解说是后缀数组做的，然后自己就偿试了一下，唉……没想到不管是不管是倍增算法的后缀还是DC3算法的后缀都T了，实在无计可施了，可能只有哗然可以过了。不过比赛那天题解说是没有卡后缀的。只是比赛那天自己还不会后缀数组，所以这题自己根本就没有看到。因为后缀自己练得还比较少，这题正好用RMQ求任意两个后缀之间的最长公共前缀，所以自己就拿这题练手了，虽然T了，但是倍增的算法和DC3的算法都贴上...
分类：
其他好文 时间：
2014-09-03 22:44:57
阅读次数：
365
最近总是在做树链剖分的题（觉得有必要学一下倍增算法=_=）。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码：#include #include #include #include #include #include #define N 100010#defi...
分类：
其他好文 时间：
2014-08-31 17:12:41
阅读次数：
196
??
容器云来了！
容器云的网络规模将比虚拟机云的情况扩大10-100倍，容器云与虚拟机云互联需求也将使云网络管控复杂度成数倍增长，SDN业界迎来了空前挑战！本报告分享道里云公司SDN技术：如何将云的控制管理域在物理实现上做小，才可在逻辑服务上做大，使云计算可以从小而稳定管控的诸云中众筹集约规模不受限的资源。
技术要领：Openflow的控制平面与转发...
分类：
其他好文 时间：
2014-08-30 12:38:49
阅读次数：
343
Sublime Text比起Notepad++，UltraEdit之类Code编辑器来说，其功能有过之而无不及，配合着各种插件使用，Sublime Text在实际的使用中变得非常的顺手——当然，如果你还不顺手，那就请顺手写个插件吧。而在众多功能中，Sublime
Text 还提供了无比强大的快捷键阵容，如果能够在Coding的时候灵活的使用快捷键，将能够使得你的效率倍增，相信在不久的将来，Su...
分类：
其他好文 时间：
2014-08-25 13:27:54
阅读次数：
204
