题目链接:https://www.luogu.org/problemnew/show/P1330 这个题有意思,如果能想到染色,就会很简单,但若想不到就很麻烦 要想把一条边封锁,就必须且只能占据这条边连接的两个点中的一个,于是,使用两种颜色进行染色,使相邻的两个点的颜色不同, 如果从一个点出发染色, ...
分类:
其他好文 时间:
2018-06-23 01:35:56
阅读次数:
142
@Bean public TomcatServletWebServerFactory servletContainer() { TomcatServletWebServerFactory tomcat = new TomcatServletWebServerFactory() { @Override... ...
分类:
编程语言 时间:
2018-06-23 01:25:03
阅读次数:
363
前面介绍了基本文件操作、数据流文件操作和文本文件操作。本次简单介绍内存文件操作。内存文件本质就是建立一块公共内存区域,可以往里读、写。 下面我们使用一段代码来看看QBuffer的有关操作: QBuffer memFile(); //内存文件对象 //打开 bool bIsOk=memFile.ope ...
分类:
其他好文 时间:
2018-06-23 00:08:16
阅读次数:
198
Exponentiation Exponentiation Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Problems involving the ...
分类:
编程语言 时间:
2018-06-23 00:03:55
阅读次数:
136
题意: 给定n个点的有向完全图,希望通过其中n-1条边将n个点串起来(2<=n<=1000) 欧拉路径:经过所有边且只经过一次 哈密顿路径:经过所有点且只经过一次 思路: 本题条件特殊,有向完全图。构造法求解,将点插在head之前,tail之后,或head和tail之间(实际插在head后或tail ...
分类:
其他好文 时间:
2018-06-22 22:42:04
阅读次数:
198
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv ...
分类:
其他好文 时间:
2018-06-22 20:58:57
阅读次数:
3025
题目链接 "loj2537" 题解 观察题目的式子似乎没有什么意义,我们考虑计算出每一种权值的概率 先离散化一下权值 显然可以设一个$dp$,设$f[i][j]$表示$i$节点权值为$j$的概率 如果$i$是叶节点显然 如果$i$只有一个儿子直接继承即可 如果$i$有两个儿子,对于儿子$x$,设另一 ...
分类:
其他好文 时间:
2018-06-22 20:35:58
阅读次数:
241
Problem G. Colors Overflow Input file: standard input Output file: standard output Balloon Color: Dark Green If there is one thing Ziad is good at, it ...
分类:
其他好文 时间:
2018-06-22 20:32:23
阅读次数:
278
众所周知,HttpClient是对JDK net包下网络相关操作的一个封装,所以阅读的前提待知道HttpClient底层肯定是通过Socket来进行网络通信的。 下面来简单的捋一下代码,在进入繁杂、深层的代码之前待提醒自己保持清醒,不能由于一层一层的引导迷茫了思绪。并且要保持疑问和警惕,否则可能就会 ...
分类:
Web程序 时间:
2018-06-22 19:58:14
阅读次数:
178
Android初学第85天 24_NerdLauncher 代码 Nerdlauncher NerdLauncherActivity.java ...
分类:
移动开发 时间:
2018-06-22 19:31:40
阅读次数:
204