【题目大意】 给出一棵树，求有多少对点(u,v)满足其路径上不存在两个点a,b满足(a,b)=1 n<=10^5 【题解】 考虑找出所有不符合的点对，共有n*ln(n)对，他们要么是祖先->儿子边，要么是不是。 考虑祖先->儿子边，那么一个点在祖先以上，一个点在儿子以下的点对全部无法访问。 考虑另外 ...
分类：
其他 时间：
2017-06-18 17:16:09
收藏：
0 评论：
0 赞：
0 阅读：
472
在 runlevel 的对应上，大概仅有 runlevel 1, 3, 5 有对应到 systemd 的某些 target 类型而已，没有全部对应； 全部的 systemd 都用 systemctl 这个管理程序管理，而 systemctl 支持的语法有限制，不像 /etc/init.d/daemo ...
分类：
其他 时间：
2017-06-18 17:15:57
收藏：
0 评论：
0 赞：
0 阅读：
958
可以同时执行多个动画. 创建组动画 CAAnimationGroup *group = [CAAnimationGroup animation]; 平移 CABasicAnimation *anim = [CABasicAnimation animation]; anim.keyPath = @"p ...
分类：
其他 时间：
2017-06-18 17:15:43
收藏：
0 评论：
0 赞：
0 阅读：
254
github：https://github.com/lakeslove/SSM 需要的jar包 springMVC和spring： tiles： Mybatis： log4j： apacheCommons工具类： JSON工具类： JSP标签： velocity模板： 其他： ...
分类：
编程语言 时间：
2017-06-18 17:15:05
收藏：
0 评论：
0 赞：
0 阅读：
381
1. npm或者cnpm 安装node-inspector 命令: cnpm install -g node-inspector (说明： 全局安装) 2. 使用node-inspector命令启动该调试工具 命令: node-inspector (说明：重新开个终端执行该命令,会得到 http:/ ...
分类：
其他 时间：
2017-06-18 17:14:39
收藏：
0 评论：
0 赞：
0 阅读：
282
【BZOJ2337】[HNOI2011]XOR和路径 Description 题解：异或的期望不好搞？我们考虑按位拆分一下。 我们设f[i]表示到达i后，还要走过的路径在当前位上的异或值得期望是多少（妈呀好啰嗦），设d[i]表示i的度数。然后对于某条边(a,b)，如果它的权值是1，那么f[b]+=( ...
分类：
其他 时间：
2017-06-18 17:14:15
收藏：
0 评论：
0 赞：
0 阅读：
337
...
分类：
其他 时间：
2017-06-18 17:14:03
收藏：
0 评论：
0 赞：
0 阅读：
322
PIVOT用于将列值旋转为列名（即行转列） 语法： UNPIVOT用于将列明转为列值（即列转行） 语法： 注意：PIVOT、UNPIVOT是SQL Server 2005的语法，使用需修改数据库兼容级别 在数据库属性->选项->兼容级别改为 90 一、行转列 1、建立表格 2、使用SQL Serve ...
分类：
数据库技术 时间：
2017-06-18 17:13:49
收藏：
0 评论：
0 赞：
0 阅读：
1449
什么是索引： 索引是表的目录，在查找内容之前可以先在目录中查找索引位置，以此快速定位查询数据。对于索引，会保存在额外的文件中。 索引由数据库中的一列或者多列构成，其作用是提高对表中数据的查询速度。 索引的优点是可以提高索引数据的速度 索引的缺点是创建和维护索引需要耗费时间 索引可以提高查询速度，会减 ...
分类：
数据库技术 时间：
2017-06-18 17:13:37
收藏：
0 评论：
0 赞：
0 阅读：
316
1. F12：转到定义 2. F9：设置断点； 3. F5：启动调试； 4. F10：逐过程调试； 5. F11: 逐语句调试； 6. Ctr+K+C：注释用组合键； 7. Ctrl+K+U：取消注释用组合键； 8. Ctrl+J：智能提示； 9. Ctrl+K+F：自动对齐操作； 10. Ctrl ...
分类：
其他 时间：
2017-06-18 17:13:23
收藏：
0 评论：
0 赞：
0 阅读：
312
继承、封装和多态是面向对象编程的重要特性。 其成员被继承的类叫基类也称父类，继承其成员的类叫派生类也称子类。 派生类隐式获得基类的，除 构造函数 和 析构函数 以外的所有成员。 派生类只能有一个直接基类，所以C#并不支持多重继承，但一个基类可以有多个直接派生类。继承是可以传递的。 即： 如果 Cla ...
分类：
Windows开发 时间：
2017-06-18 17:13:10
收藏：
0 评论：
0 赞：
0 阅读：
311
就这几天我所了解到react情况和大家探讨一下子react的知识： react由facebook团队维护的一套框架，已经应用在instagram网站上了，react以其独特的性能优化方案，正在被越来越多的前端工程师所接受。 angular是对dom元素的扩展，让dom元素实现一些功能，ng-show ...
分类：
其他 时间：
2017-06-18 17:12:54
收藏：
0 评论：
0 赞：
0 阅读：
354
1.什么是转场动画? 就是从一个场景转换到另一个场景,像导航控制器的push效果,就是一个转场. 2.如何创建转场动画 创建转场动画 CATransition *anim = [CATransition animation]; 设置转场类型 anim.type = @"cube"; anim.dur ...
分类：
其他 时间：
2017-06-18 17:12:28
收藏：
0 评论：
0 赞：
0 阅读：
317
题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需 ...
分类：
其他 时间：
2017-06-18 17:12:14
收藏：
0 评论：
0 赞：
0 阅读：
243
现在vue非常火爆所以今天来小小介绍一下 vue到底是什么呢？ 它是以mvvm的框架和angular类似，比较小巧容易上手。 vue官网：http://cn.vuejs.org/ vue手册网址：http://cnvuejs.org/api/ 如果你会angular那就很好学习vue了。因为说了他们 ...
分类：
其他 时间：
2017-06-18 17:11:54
收藏：
0 评论：
0 赞：
0 阅读：
313
传送门 题目大意： 有一个存钱的储存罐，给你它存满钱之前和之后的重量，和几类硬币的面值和重量。 求装满储钱罐时最小能得到多少钱。 题解：完全背包变形。 因为要求最小 一开始赋值大数。 code: ...
分类：
其他 时间：
2017-06-18 17:11:42
收藏：
0 评论：
0 赞：
0 阅读：
254
【BZOJ2460】[BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用 ...
分类：
其他 时间：
2017-06-18 17:11:20
收藏：
0 评论：
0 赞：
0 阅读：
255
awk ‘! a[$0]++’ 怎么理解？ 这是一个非常经典的去重复项的awk语句，虽然短小，不过涉及到了不少知识点，下面一一解读： <1> ：”!” 即非。 <2>：a[$0]，以$0为数据下标，建立数组a <3>：a[$0]++，即给数组a赋值，a[$0]+=1 <4> ：那么组合起来，awk是 ...
分类：
其他 时间：
2017-06-18 17:11:04
收藏：
0 评论：
0 赞：
0 阅读：
1370
控制器 控制器接受用户的输入并调用模型和视图去完成用户的需求。所以当单击Web页面中的超链接和发送HTML表单时， 控制器本身不输出任何东西和做任何处理。它只是接收请求并决定调用哪个模型构件去处理请求， 然后用确定用哪个视图来显示模型处理返回的数据。 在设计 Controller之前，我们同样先看看 ...
分类：
Web开发 时间：
2017-06-18 17:10:30
收藏：
0 评论：
0 赞：
0 阅读：
437
Hi,guys!Long time no see! 1、问题的引出 我相信大家在项目中都使用过TempData，TempData是一个字典集合，一般用于两个请求之间临时缓存数据或者页面之间传递消息。也都知道TempData是用Session来实现的，既然是用Session来实现的，那么模式就是线程模 ...
分类：
Web开发 时间：
2017-06-18 17:10:14
收藏：
0 评论：
0 赞：
0 阅读：
399
