题目链接：点击打开链接
题意：
给定n个点的树。
下面m个操作，每次给一条路径上的边都染一次。
最后问：每个边被染色的次数。
和去年网赛的一道差不多，就是类似前缀和的做法，
我们在某个点+1然后从叶子节点到根节点求一个前缀和，这样某个点加1就相当于某个点到根的路径都加了1.
所以当我们给[u,v]染色时就 sum[u]++; sum[v]++; sum[LCA(u,v)]-=2;...
分类：
其他 时间：
2015-02-07 21:40:51
收藏：
0 评论：
0 赞：
0 阅读：
430
【狗刨学习网】
引子
上一次我们讲了MonoBehaviour的前世今生，了解了游戏中的每一个GameObjec都是由脚本控制的，这一次我们开始将Unity中Native 2D中的Sprite，并且使用Animation来让Sprite动起来。
在接下来的几篇博客里，我会通过做一个Flappy Bird来讲解Unity中各个组件的使用，项目的源代码在这里：Unity ...
分类：
移动平台 时间：
2015-02-07 21:40:11
收藏：
0 评论：
0 赞：
0 阅读：
577
关于HP-UX操作系统中LUN的队列深度（max_q_depth）...
分类：
其他 时间：
2015-02-07 21:40:01
收藏：
0 评论：
0 赞：
0 阅读：
434
GTY's math problem
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
GTY is a GodB...
分类：
其他 时间：
2015-02-07 21:39:41
收藏：
0 评论：
0 赞：
0 阅读：
252
关于AIX操作系统中LUN的队列深度(queue_depth)...
分类：
其他 时间：
2015-02-07 21:39:31
收藏：
0 评论：
0 赞：
0 阅读：
549
第一周：学习PageRank，知识点：每个节点的权值由其他节点的投票决定，所有节点的权值和为1当节点很多时候必须转换成矩阵运算来计算节点的最终值，由马尔可夫链可以证明，这个值可以迭代得到问题：可能出现无出度节点，导致总体失衡解决办法：每个节点的入读权值矩阵M' = 0.8*M + 0.2*1/n，以...
分类：
其他 时间：
2015-02-07 21:38:53
收藏：
0 评论：
0 赞：
0 阅读：
332
题目要求：AnagramsGiven an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.分析：参考网址：http://www.cnblo...
分类：
其他 时间：
2015-02-07 21:38:43
收藏：
0 评论：
0 赞：
0 阅读：
261
题目要求：Permutations(全排列)Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,...
分类：
其他 时间：
2015-02-07 21:38:33
收藏：
0 评论：
0 赞：
0 阅读：
291
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1. K-Ne...
分类：
编程语言 时间：
2015-02-07 21:38:23
收藏：
0 评论：
0 赞：
0 阅读：
264
IPTV之igmpproxy配置
分类：
其他 时间：
2015-02-07 21:38:04
收藏：
0 评论：
0 赞：
0 阅读：
5735
如果你在一个文件夹里面, 连续添加文件夹或者文件(不改名字), 那么系统会自动加上(1),(2),(3)...这个效果我在网上搜不到, 自己写一下也不太难.文件夹的:(不断点击按钮就有效果) 1 private void btnAdd_Click(object sender, EventArgs.....
分类：
Windows开发 时间：
2015-02-07 21:37:54
收藏：
0 评论：
0 赞：
0 阅读：
376
当机器人与人类一样，可以彼此学习、塑造、改变、进化——虎嗅君不禁惊恐地感受到了人工智能的暗黑面。上周，百度于美国硅谷举办了其首次海外The Big Talk，会上多位硅谷在深度计算、人工智能方面的前沿专家分享了当前全球领先的科研成果和理念，其中康内尔大学（Cornell University）创造性...
分类：
其他 时间：
2015-02-07 21:37:42
收藏：
0 评论：
0 赞：
0 阅读：
313
题目要求：Multiply StringsGiven two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily l...
分类：
其他 时间：
2015-02-07 21:37:32
收藏：
0 评论：
0 赞：
0 阅读：
326
# ===========================基本配置====================================# 该配置文件是否生效# false：生效# true：无效disabled=false# 绑定IP# 后面为绑定的IP地址 (常用于服务器有多个IP但只希望一个...
分类：
其他 时间：
2015-02-07 21:37:23
收藏：
0 评论：
0 赞：
0 阅读：
378
最近在学习iOS的布局，在storyboard里，确定布局的思路：1、确定能确定的；2、无法确定的，看看是否可以想办法和其他控件关联起来，再根据关系来确定能确定的位置.例子：实现如下图的布局过程：1、确定能确定的；左上角的View，左边和上边距离父view的距离都是0(当然，这里假设了view的宽度...
分类：
其他 时间：
2015-02-07 21:37:12
收藏：
0 评论：
0 赞：
0 阅读：
341
.net程序如何启动？.NET Framework在Windows平台顶部运行，这意味着.NET Framework必须使用 windows可以理解的技术来构建。首先，所有托管模块和程序集文件都必须使用windows PE文件格式，而且要么是一个windows EXE文件，要么是一个DLL文件。.n...
分类：
Web开发 时间：
2015-02-07 21:37:02
收藏：
0 评论：
0 赞：
0 阅读：
387
http://www.lydsy.com/JudgeOnline/problem.php?id=2194题意：求$c[k]=\sum_{kusing namespace std;struct cp { double x, y; cp(double _x=0, double _y=0):x(_x),y...
分类：
其他 时间：
2015-02-07 21:36:52
收藏：
0 评论：
0 赞：
0 阅读：
319
打开Eclipse的Window菜单，然后Preferences->Java->Code Style->Formatter->Edit/Show(根据不同版本可用的按钮会不一样) ->Line Wrapping->Maximum line width:由80改成800就行了。
分类：
其他 时间：
2015-02-07 21:36:42
收藏：
0 评论：
0 赞：
0 阅读：
279
mac本的vmware fusion中，如何指定虚拟机的动态分配IP地址
分类：
系统服务 时间：
2015-02-07 21:36:32
收藏：
0 评论：
0 赞：
0 阅读：
418
转自：http://blog.csdn.net/vipzjyno1/article/details/21039349在学习Android开发的过程你，你往往会去借鉴别人的应用是怎么开发的，那些漂亮的动画和精致的布局可能会让你爱不释手，作为一个开发者，你可能会很想知道这些效果界面是怎么去实现的，这时，...
分类：
移动平台 时间：
2015-02-07 21:36:22
收藏：
0 评论：
0 赞：
0 阅读：
387
