上周由于项目需要，又拿起了三年没动过的php，从安装环境到配置，大体已经忘干净，于是咨询同学问度娘，终于在我的win7系统下安装了xampp的集成环境+NetBeans IDE 8.0，于是导入项目文件，刚开始前台运行起来了，于是乎觉得自己的环境搭建的不错，信心倍增。对了，项目的开发框架是phpcm
分类：
Web程序 时间：
2016-03-07 09:01:54
阅读次数：
184
sunshine的A题我竟然调了一周！！！ 把循环dfs改成一个dfs就可以，，，我也不知道为什么这样就不会RE，但它却是A了，，， 这周我一直在调这个题，总结一下智障错误： 1.倍增的范围设成了n而不是n*2-1，，， 2.重构树的顶点是n*2-1，而我一开始设成了n，，， 3.define里的f
分类：
其他好文 时间：
2016-03-05 23:34:09
阅读次数：
337
我在使用 SQL Server 2012 时出现了自动增长列从1 2 3变成1001 1002 1003的情况，网上找了下发现说是微软故意这么弄的，要想不倍增可使用以下方法： 1、打开配置管理器（SQL Server Configuration Manager）开始-Microsoft SQL Se
分类：
数据库 时间：
2016-03-02 14:48:46
阅读次数：
156
原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/ 当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常...
分类：
编程语言 时间：
2016-03-02 14:47:59
阅读次数：
233
Kruskal重构树裸题， Sunshine互测的A题就是Kruskal重构树，我通过互测了解到了这个神奇的东西。。。 理解起来应该没什么难度吧，但是我的Peaks连WA，，， 省选估计要滚粗了TwT #include<cstdio> #include<cstring> #include<algor
分类：
Web程序 时间：
2016-02-29 21:19:22
阅读次数：
637
将$I$转置，设$G=OI$，则$ans=G^0+G^1+...+G^d$。 注意到$G^d=O(IO)^{d-1}I$，而$IO$是大小为$k\times k$的矩阵，可以通过倍增在$O(k^3\log d)$的时间内求出，然后依次与$O$和$I$的一行一列相乘即可。 时间复杂度$O(nk^2+m
分类：
其他好文 时间：
2016-02-28 06:31:40
阅读次数：
232
Balanced Lineup 题意:N cows (1 ≤ N ≤ 50,000)Q (1 ≤ Q ≤ 200,000)queries;每次查询一个区间[l,r];问区间中最高和最矮的牛相差多少？ 本题适合ST的入门题； 讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表
分类：
其他好文 时间：
2016-02-16 16:48:43
阅读次数：
225
十分感人的一道题。。虚树+倍增。。 想了半天发现我竟然会写？而且似乎想对了。。。。然而细节打挂调了一个下午>_< 首先把虚树建出来，然后在虚树上跑两遍dfs求出每个点最接近的议事处与距离，再然后计算虚树上每一条边对答案的贡献。。 令mndis[x]表示点x离最近议事处的距离，mnpos[x]表示点x
分类：
其他好文 时间：
2016-02-13 18:15:30
阅读次数：
203
妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>#define maxv 10000
分类：
其他好文 时间：
2016-02-09 15:05:03
阅读次数：
320
Jquery在处理事件的时候有时候会遇到预想不到的结果如下Foo然后去点击 Foo 这个连接，将会出现4个日志输出如果不小心这个事件绑定被搞得成倍增长了，那就等着暴掉吧。所以需要在 bindFooClick 绑定事件前去掉之前的绑定function bindFooClick(){ $("#link_...
分类：
Web程序 时间：
2016-01-28 18:57:56
阅读次数：
160
