传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4006
思路：
一眼看上去很像斯坦纳树
但是限制稍有不同，只要每种颜色的点联通即可
也就是说最后可能是森林
我听说裸写斯坦纳树有90
所以我们要在外面再套一层DP
f[i][j]还是斯坦纳树的状态，i是以i为根，j是状态为j
先用斯坦纳树求出每种联通状况的最小费用
再...
分类：
其他好文 时间：
2016-05-13 01:21:46
阅读次数：
217
工欲善其事，必先利其器。本文将介绍在windows平台及mac ox平台搭建ionic开发环境的过程。
1.安装Node.js
打开Node.js官网：https://nodejs.org/官网有两个版本的node.js一个是LTS(长期支持版本)，一个是Current当前版本，建议使用LTS版本下载使用。安装时，windows平台安装时一直下一步下一...
分类：
其他好文 时间：
2016-05-13 01:20:08
阅读次数：
200
1 开发环境
宿主机：Ubuntu14.04（32bit）
开发板：Mini2440
BusyBox：1.24.2
2 配置
到BusyBox官网下源码并解压，然后执行下面的命令进行默认配置：
make defconfig 输出结果如下：
scripts/kconfig/conf -d Config.in
*
* Busybox Configu...
分类：
系统相关 时间：
2016-05-13 01:21:29
阅读次数：
1594
题目描述：
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is ex...
分类：
其他好文 时间：
2016-05-13 01:22:15
阅读次数：
201
要求每一个字符串按字典序排列，结尾输出字符串的最后一位，只要将字符串取到能进行比较的程度就行了，不用全部比较。
主要是递归的思想，不断地对相同的区间继续比较，直到都有序。
#include
#include
#include
#include
#include
#include
using namespace std;
char c[100010];
struct node{
str...
分类：
编程语言 时间：
2016-05-13 01:20:42
阅读次数：
132
Problem P ID：1016
简单题意：在一个无限大的平面，只能向前、向左、向右走，不能向后走，走过的路不能再走。给出走的步数n（n
解题思路形成过程：设F(n)为走n步的总方案数，a(n)为走n步最后一步为向前走的总数，b(n)为走n步最后一步为向左走或向右走的总数。
可以推出：①F(n)=a(n)+b(n); ...
分类：
其他好文 时间：
2016-05-13 01:19:42
阅读次数：
248
最少换乘
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。
年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。
Dr...
分类：
其他好文 时间：
2016-05-13 01:21:53
阅读次数：
188
第七届蓝桥杯省赛7:剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
解决思路：先将所有五个一...
分类：
其他好文 时间：
2016-05-13 01:21:00
阅读次数：
209
Problem Description
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类：
编程语言 时间：
2016-05-13 01:20:21
阅读次数：
199
题意：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
题解：树套树，外层是一棵线段树，每个节点下有一棵平衡树(平衡树记录ls,rs，因此记录根节点就可以遍历整...
分类：
其他好文 时间：
2016-05-13 01:19:43
阅读次数：
206
CS231n - CNN for Visual Recognition Assignment1 —- SVM做不出来， 我抄别人的……O(∩_∩)O~
linear_svm.py
import numpy as np
from random import shuffledef svm_loss_naive(W, X, y, reg):
"""
Structured SVM loss func...
分类：
其他好文 时间：
2016-05-13 01:20:00
阅读次数：
482
The Attr interface represents an attribute in an Element object. Typically the allowable values for the attribute are defined in a schema associated with the document.
Attr接口
Attr objects inherit th...
分类：
其他好文 时间：
2016-05-13 01:21:00
阅读次数：
281
虚拟存储技术（VIRTUAL MEMORY） 所谓的虚拟存储技术是指：当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不存在内存中时，由操作系统自动完成将它们从磁盘调入内存的工作。
虚拟地址空间—–分配给进程的虚拟内存
虚拟地址—–在虚拟内存中指令或数据的位置，该位置可以被访问，仿佛它是内存的一部分。...
分类：
其他好文 时间：
2016-05-13 01:19:50
阅读次数：
190
如果你经常从事基于.NET的应用程序的数据库开发，你会有这种感觉--总是觉得自己在反复编写相同的数据访问代码。很多相似的代码每天在复制来，粘贴去。你是否想过将数据访问代码包装在一个Helper函数里，以便能够在不同的类中共用？如果你还没有这样做，那么我这里就告诉你如何从复用的角度来设计和包装一个我们自己的数据访问类，从而减少冗余代码，提高开发效率。
重点：
Ø 执行命令方法的封...
1、配置java环境
tar -zxvf jdk-8u77-linux-x64.tar.gz -C /opt/java/
vi /etc/profile
export JAVA_HOME=/opt/java/jdk1.8.0_77
export JRE_HOME=${JAVA_HOME}/jre
export CLASSPATH=.:{JAVA_HOME}/lib:${JRE_HOME...
分类：
其他好文 时间：
2016-05-13 01:18:11
阅读次数：
157
1.简述private、protected、public、internal 修饰符的访问权限
private：私有成员，在类的内部可以访问
protected：保护成员，在该类内部和继承类中可以访问
public：公共成员。无访问限制
internal:当前程序集可以访问
———延伸
类的实例化，（如何使用类？），用关键字new
类 实例名=new 类（）；
字段，方法、属性都...
分类：
其他好文 时间：
2016-05-13 01:19:28
阅读次数：
221
??
Hug the princess
Time Limit: 1000MS
Memory Limit: 65535KB
64bit IO Format: %lld & %llu
Submit Status
Description
There is a sequence with n elements.
Assuming...
分类：
其他好文 时间：
2016-05-13 01:19:14
阅读次数：
306
