题目大意： 给你一棵n个结点的树，请你搞一些破坏。 你可以从中切掉一些边，为了掩人耳目，你需要保证任何一个结点到根结点的路径上最多只能有一条边被切断。 问以1..n号结点为根时，分别有多少种搞破坏的方案？ 思路： 考虑以1为根的情况，用f[i]表示以i为根的子树中合法的搞破坏方案数，j是i的子树，则 ...
分类：
其他好文 时间：
2017-10-26 15:41:58
阅读次数：
196
jquery 表单序列化 $().serialize() $().serializeArray() $().serializeJson() ...
分类：
Web程序 时间：
2017-10-26 15:38:20
阅读次数：
258
单利模式 两种 一 恶汉式 //恶汉式 public class Single { //私有的静态的自身实例 private static Single instance = newSingle(); //私有的构造方法 private Single(){ } //公开的，私有的工厂方法，（get方... ...
分类：
其他好文 时间：
2017-10-26 13:45:52
阅读次数：
200
转载自：http://blog.csdn.net/zxy_snow/article/details/7232035 用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： 输出结果如下a b 第二种方法是根据Collections ...
分类：
编程语言 时间：
2017-10-26 13:39:17
阅读次数：
233
context简单概述:Go服务器的每个请求都有自己的goroutine,而有的请求为了提高性能，会经常启动额外的goroutine处理请求,当该请求被取消或超时，该请求上的所有goroutines应该退出，防止资源泄露。那么context来了，它对该请求上的所有goroutines进行约束，然后进... ...
分类：
编程语言 时间：
2017-10-26 11:52:06
阅读次数：
209
1 //分组 2 var ll= lst.GroupBy(x => new { x.Id, x.Name }).Select(x => new 3 { 4 Key = x.Key, 5 Id = x.First().Id, 6 Name = x.First().Na... ...
分类：
编程语言 时间：
2017-10-26 11:49:34
阅读次数：
185
P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 时空限制1s / 512MB 题目描述 组合数C_n^mCnm?表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 ...
分类：
其他好文 时间：
2017-10-26 00:01:01
阅读次数：
237
https://www.luogu.org/problem/show?pid=2656 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ...
分类：
其他好文 时间：
2017-10-25 23:58:02
阅读次数：
423
#include int a,b; char *ch; inline void read(int &x){ x=0;int f=0; while(*ch!='-'&&(*ch'9'))++ch; if(*ch=='-')f=1,++ch; while(*ch>='0'&&*ch<='9')x=(x<... ...
分类：
其他好文 时间：
2017-10-25 23:48:27
阅读次数：
212
