题意：一棵包含N 个结点的树，每条边都有一个权值，要求模拟两种操作：(1)改变某条边的权值,(2)询问U,V 之间的路径中权值最大的边。
思路：最近比赛总是看到有树链剖分的题目，就看了论文，做了这题，思路论文上讲的很清楚了，好长时间没写线段树了，错了好几遍。对树进行轻重边路径剖分。对于询问操作，我们可以分别处理两个点到其最近公共祖先的路径。路径可以分解成最多O(log N)条轻边和O(log N)条重路径，那么只需考虑如何维护这两种对象。对于轻边，我们直接处理即可。而对于重路径，我们只需用线段树来维护。
#include&l......
阅读全文
疑惑很久的一个问题终于在CSDN上得到了答案，记录下来。问题：在 www.56.com 的上面蓝色导航条上点击右键-》背景令存为 ，会保存一张有很多图标的图片文件，这些图标基本上就是这个页面上用到的所有图标的一个集合，但是页面显示确是各个图标分开显示的 ，这是怎么实现的? 还有为什么有些网站的logo看上去是个图片，但是点击右键没有 图片令存为 ，保存整个页面也没有 这个logo图片 这是怎么实现的？？ 还有一个疑惑就是有些 网站的背景渐变不是用图片来做的 就像微软的网站 ，那是怎么做的？？？ 答案（引用）：看了一下56.com......
阅读全文
Beetle使用Protobuf.net进行对象序列化传输
Beetle虽然提供了性能出色的二进制序列化功能，但毕竟需要用户通过writer和reader的方法来手动描述过程；事实上计较这些性能的场景并不多，很多时候一个自动序列化功能对程序的编写和维护都起到极其方便的作用。在设计的时候组件是通过接口的方式来描述消息读写操作，因此在扩展对Protobuf支持也是比较方便的。
Protobuf则Googler制定的一种对象序列化和反序列化方案,他在c++,java,net等不同语言平台都有相关的实现。而在.net下的实现分别有protobuf-net和protobuf-csharp-por......
阅读全文
C. Gargari and Bishops
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Gargari is jealous that his friend Caisa won the game from the previous problem. He wants to prove that he is a genius.
He has a n × n chessboard.
Each cell of the chessboard has a number written on it. Gargari wants to place two bishops on the chessboard in such a way that there is no cell that is attacked by both of them. Consider a cell wi......
阅读全文
题意：
现在n个人，其中编号0的是老板，之后n-1个员工，每个员工只有一个上司，有一个忠诚值和能力值。每次要解雇一个人的时候，从他的下属中选取能力值大于他的且忠诚值最高的一个，若不存在则输出-1.共m次询问，每次询问i，输出解雇i会选择哪个编号的员工代替值。（所有询问都不相互影响）
题解：
以n个人的关系，我们可以建一棵树。之后我们用dfs将树转换成一维数组，使得每个人的下属都在连续的一段当中，方便用线段树维护。
之后将n-1个员工以能力值排序，能力值高的先插入到线段树中，然后确定能力值低的人的下属中在线段树......
阅读全文
转载来源：性能优化方法和技巧
系列目录 性能优化方法和技巧
性能优化的方法和技巧：概述
性能优化的方法和技巧：代码
性能优化的方法和技巧：工具
这是一个可以用一本书来讲的话题，用一系列博客来讲，可能会比较单薄一点，这里只捡重要的说，忽略很多细节，当然以后还可以补充和扩展这个话题。
我以前就说过，性能优化有三个层次：
系统层次
算法层次
代码层次
系统层次关注系统的控制流程和数据流程，优化主要考虑如何减少消息传递的个数；如何使系统的负载更加均衡；如何充分利用硬件的性能和设施；如何减少......
阅读全文
什么叫冷启动？
分3种：
1、新用户冷启动：数据库没有该用户的历史行为数据
2、新商品冷启动：同上
3、新系统冷启动：啥都没
常见的基本的解决办法：
1、推荐热门榜
2、用户注册是采集一些粗粒度的信息，如年龄、性别；或者更细致一点的做法：让其指定一些偏好，或者喜欢的类别
3、利用用户的SNS账号登陆，授权导入用户的社交信息，推荐好友喜欢的
4、新加入的商品，利用内容进行推荐（just like 我的毕设）
方法1就不用说了，方法2:利用注册信息
利用用户注册信息进行推荐的核心是：计算一类用户（具有相同特征）喜欢的物品
p(f......
阅读全文
使用非常简单, frame 就是当前帧, foreground 是取得的, binary 型背景, 0.03是学习速率可以根据实际调整.
cv::BackgroundSubtractorMOG mog;
mog(frame, foreground, 0.03);
阅读全文
opengl4.0 shading讲基础阴影贴图的部分有很多我不知道的细节，（基础阴影贴图算法当然所有书都有讲）所以干脆全部贴到下面把。P241
To create an OpenGL application that creates shadows using the shadow mapping technique,
use the following steps. We'll start by setting up a FBO to contain the shadow map texture,
and then move on to the required shader code:
1. In the main OpenGL program, set up a FBO with a depth buffer only. Declare a
GLuint variable named shadowFBO to store the handle to this f......
阅读全文
1.当同一个html元素被不同的样式定义时，所有的样式会根据以下的规则层叠于一个虚拟样式表中，其中数字越大拥有越高的优先权：
（1）浏览器缺省设置；
（2）外部样式表；
（3）内部样式表（位于head标签内）；
（4）内联样式表（位于html元素内）
内联样式表拥有最高的优先权，也就是说它优先于head标签内声明的样式，外部样式表声明的样式，以及浏览器缺省的样式声明。
2.CSS的基本语法：
（1）CSS的规则通常包括选择器和一条或多条声明如selector{declaration1,declaration2,.......declarationN},选择器通常是需要改变样式......
阅读全文
Regulator 是最近添加到我的头等工具清单中的。它是一种很有特色的工具，能够使生成和测试正则表达式变得很容易。由于正则表达式在 .NET 框架中受到极好的支持，因而人们对正则表达式重新产生了兴趣。正则表达式用来基于字符、频率和字符顺序定义字符串中的模式。它们最常见的用途是作为验证用 户输入有效性的手段或者作为在较大字符串中查找字符串的方法——例如，在 Web 页上查找 URL 或电子邮件地址。
Regulator 允许你输入一个正则表达式以及一些针对其运行该表达式的输入。这样，在应用程序中实现该正则表达式之前，你便可......
阅读全文