网上说是容斥，说简单点就是补集转化，再简单点就是总方案-不合法方案 我们枚举和联通块中编号最小的点联通的点集 联通块为i，枚举的点集为j，首先j必须是联通的，然后j和i^j不能有连边，然后i^j内部是随便连的 这样枚举保证不重不漏 令F[i]表示点集为i必须联通的方案 G[i]表示点集为i不保证联通 ...
分类：
其他 时间：
2018-10-28 20:00:56
收藏：
0 评论：
0 赞：
0 阅读：
155
顾名思义，冒泡排序直观的意思是气泡越大冒的越快：），对应到我们的列表中就是数字最大的先选出来，然后依次进行。例如 myList = [1,4,5,0,6],比较方式为： 相邻的两个数字先进行比较，也就是myList[0]和myList[1]，发现不是">"的关系，就继续比较myList[1]和myL ...
分类：
编程语言 时间：
2018-10-28 20:00:38
收藏：
0 评论：
0 赞：
0 阅读：
168
[Tjoi2018]数学计算 "BZOJ" "luogu" 线段树分治 是不是想问为什么不暴力做? 模数没说是质数,所以不一定有逆元. 然后就是要每次build一下把线段树权值init成1, 博猪不知道为什么for就WA,build就过了(用RE自动机查了下,发现还是有0...) for(int i ...
分类：
其他 时间：
2018-10-28 19:59:46
收藏：
0 评论：
0 赞：
0 阅读：
138
Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！ ...
分类：
其他 时间：
2018-10-28 19:59:28
收藏：
0 评论：
0 赞：
0 阅读：
210
P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠， ...
分类：
其他 时间：
2018-10-28 19:59:12
收藏：
0 评论：
0 赞：
0 阅读：
158
JNI中，C/C++代码里创建的资源不由Java GC处理，故这里的资源必须由C/C++代码明确释放。在JNI中，C/C++回调Java的方法是调用一个CallXXMethod函数来实现的，如果回调的方法结束，C/C++执行下一行代码。 故猜测，由C/C++创建的OS线程应该会在运行完run方法后释 ...
分类：
编程语言 时间：
2018-10-28 19:58:52
收藏：
0 评论：
0 赞：
0 阅读：
199
浏览器对象模型（BOM）以 window 对象为依托，表示浏览器窗口以及页面可见区域。同时， window对象还是 ECMAScript 中的 Global 对象，因而所有全局变量和函数都是它的属性，且所有原生的构造函数及其他函数也都存在于它的命名空间下。本章讨论了下列 BOM 的组成部分。? 在使 ...
分类：
其他 时间：
2018-10-28 19:58:36
收藏：
0 评论：
0 赞：
0 阅读：
140
Solution 有向图要找最长路径的话，可以想到拓扑序转移。正反跑两边处理出每个点离起点和终点的最大值。访问每条边就能统计出经过每条边最长路径的长度。 问题是怎么统计出删除每个点的影响？ 拓扑排序后，可以发现，删除层数靠后的点会对前面产生影响，因为此时想统计前面的边存在的最长路就不能判掉经过这个点 ...
分类：
其他 时间：
2018-10-28 19:58:03
收藏：
0 评论：
0 赞：
0 阅读：
180
目前在研究Automated Machine Learning,其中有一个子领域是实现网络超参数自动化搜索，而常见的搜索方法有Grid Search、Random Search以及贝叶斯优化搜索。前两者很好理解，这里不会详细介绍。本文将主要解释什么是体统(沉迷延禧攻略2333)，不对应该解释到底什么 ...
分类：
其他 时间：
2018-10-28 19:57:48
收藏：
0 评论：
0 赞：
0 阅读：
216
1.定义 依赖倒转原则（Dependence Inversion Principle ，DIP）定义为：高层模块不应该依赖低层模块，它们都应该依赖抽象。抽象不应该依赖细节，细节应该依赖于抽象。简单的就是说，要针对接口或者抽象类编程，而不是针对具体类编程，感觉和开闭原则等都极为相似。 2.实例 某系统 ...
分类：
其他 时间：
2018-10-28 19:57:16
收藏：
0 评论：
0 赞：
0 阅读：
200
原文：https://www.cnblogs.com/woshimrf/p/5313392.html ...
分类：
编程语言 时间：
2018-10-28 19:57:00
收藏：
0 评论：
0 赞：
0 阅读：
132
MySQL的几种索引类型 普通索引 是最基本的索引，它没有任何限制. 唯一索引 与前面的普通索引类似，不同的就是：索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一. 主键索引 是一种特殊的唯一索引，一个表只能有一个主键，不允许有空值。 组合索引 指多个字段上创建的索引，只有在查 ...
分类：
其他 时间：
2018-10-28 19:56:43
收藏：
0 评论：
0 赞：
0 阅读：
170
Time Limit: 1 Sec Memory Limit: 64 MB Description Input 仅有一行，不超过$500000$个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input Samp ...
分类：
其他 时间：
2018-10-28 19:56:12
收藏：
0 评论：
0 赞：
0 阅读：
194
看了点源码，再加上网上的一些介绍，这里记录一下皮毛的知识： uuid是jdk1.5才有的，128位存储的， 分为了高64位跟低64位（不知道为什么要分），java方法打印出来是带有‘ ’的，除去4个‘ ’还有32位， 组成是由 （1）当前日期和时间，UUID的第一个部分与时间有关，如果你在生成一个U ...
分类：
其他 时间：
2018-10-28 19:55:55
收藏：
0 评论：
0 赞：
0 阅读：
167
Style：Mac Series：Java Since：2018-09-10 End：2018-09-10 Total Hours：1 Degree Of Diffculty：5 Degree Of Mastery：5 Practical Level：5 Desired Goal：5 Archiev ...
分类：
其他 时间：
2018-10-28 19:55:38
收藏：
0 评论：
0 赞：
0 阅读：
159
[root@localhost ~]# seq -s " " -w 9901 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 ...
分类：
系统服务 时间：
2018-10-28 19:55:24
收藏：
0 评论：
0 赞：
0 阅读：
261
2016035107317我是赵洋，我喜欢旅行。我的码云个人主页是 https://gitee.com/ZY980516/events我的第一个项目地址是 https://gitee.com/ZY980516/work目前代码已经写了不知道多少行；我最喜欢二楼黄焖鸡； 我想看数码宝贝 阅读与思考 1 ...
分类：
其他 时间：
2018-10-28 19:55:09
收藏：
0 评论：
0 赞：
0 阅读：
161
当我们在利用git push 文件到仓库时出现了一下问题： ! [rejected] master -> master (fetch first)error: failed to push some refs to 'git@github.com:yaogengzhu/ajax.git'hint: ...
分类：
其他 时间：
2018-10-28 19:54:34
收藏：
0 评论：
0 赞：
0 阅读：
1088
效果如图： ...
分类：
其他 时间：
2018-10-28 19:54:18
收藏：
0 评论：
0 赞：
0 阅读：
161
就是DP。 我们可以很简单的想到要枚举中间点，进行边数的转移。 但是因为边长数据范围很大，所以我们考虑log的倍增。 状态设计为$dp[i][j][k]$，为从节点$i$走$2^k$步能否走到节点$j$。但是我们发现这样不好转移状态（其实是我不太会啊） 正解是状态压缩，但是因为$n$有点大，所以这里 ...
分类：
其他 时间：
2018-10-28 19:54:03
收藏：
0 评论：
0 赞：
0 阅读：
185
