题解：
如果没有后加的边，那么 ans=∏ni=2dians = \prod_{i=2}^n di ，可以回忆构建树形数据的普遍方法——点 ii 连一条 [1,i-1] 的边即可。
然后后加边了以后，有且仅有一些方案会形成环是错误方案。
拓扑图DP就好啦~， f(i)f(i) 表示从 yy 到 ii 时的方案。
发现对于一条 y→iy \rightarrow i 的路径，再加上一条 i→y...
分类：
其他好文 时间：
2015-04-29 09:55:42
阅读次数：
129
虽说是水题，但是改来改去也用了很多时间，要注意代码的质量和正确性。
一定要想清楚再写，后来没去中间的输出wa了两次。
#include
#include
using namespace std;
char a[105][105];
int main()
{
int hang=0,maxn=0;
while(gets(a[hang]) ){
if(strlen(a...
分类：
其他好文 时间：
2015-04-29 09:56:05
阅读次数：
139
Lightning
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1588 Accepted Submission(s): 525
Problem Description
There are N robot...
分类：
其他好文 时间：
2015-04-29 09:54:40
阅读次数：
103
题目链接：ZOJ 3879 Capture the Flag
题意：给出n支队伍互相攻击服务器，有以下规则：
1.如果A队的服务器1被B队攻击成功，A队将失去n-1点分数，这n-1点分数会平分给成功攻击A队的服务器1的其他队伍。
eg:
共4个队
A B 1
C B 1
此时A队和C队都获得1.5（3/2）分，B队失去3分
2.如果一个队不能维护好他们的服务器，该队将失去n-1分，...
分类：
其他好文 时间：
2015-04-29 09:53:18
阅读次数：
140
// 描述
// 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
// 只有闰年有2月29日，满足以下一个条件的年份为闰年：
// 1. 年份能被4整除但不能被100整除
// 2. 年份能被400整除
// 输入
// 第一行为一个整数T，表示数据组数。
// 之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"Ja...
分类：
其他好文 时间：
2015-04-29 09:53:07
阅读次数：
145
I suspect the answer to these questions has little to do with technology, and more to do with politics....
分类：
其他好文 时间：
2015-04-29 09:54:23
阅读次数：
207
题意：
给n个点，每个点都有一个财宝。
你从1这个点开始出发，假设你在i这个点，每次随机走1~min(6,n-i)步。
每到达一个点就拿走财宝。
问最后拿到财宝的期望。
思路：
水的题目。
dp[n]=v[n]
然后逐个往前推。
就是注意一下步数是 1~min(6,n-i)
代码：
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2015-04-29 09:53:32
阅读次数：
168
题目：输入一个正数 n，输出所有和为 n 连续正数序列。
例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。
思路：我们再找连续的序列，那么我们从最小的一直往前加，如果和结果相等，那么这是一个符合条件的序列，然后再连续的往后加，如果和比结果小，那么一直往后加，如果比结果大，那么需要取出前面小的值，因为后面大的值是刚添加上的...
分类：
其他好文 时间：
2015-04-29 09:51:39
阅读次数：
99
-----------------------------2015.4.28问题：开发板串口显示的内容为乱码解决：使用的是原先产品主板的15200的波特率设置，但看来或者是开发板不支持115200或者是设置不正确。错误的波特率设置：UCA3BR0 = 9; // 1MHz 115200 (see U...
分类：
其他好文 时间：
2015-04-29 09:48:25
阅读次数：
92
首先，我们必须创建一个wcf服务。并部署到IIS中。这里我已经将一个StudentService服务部署到我自己的电脑了。（1）svcutil.exesvcutil.exe工具的作用是通过服务地址生成代理类和配置文件。1.开始---》Microsoft Visual Studio 2010--->V...
分类：
其他好文 时间：
2015-04-29 09:47:26
阅读次数：
273
一、题目要求 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中....
分类：
其他好文 时间：
2015-04-29 09:47:59
阅读次数：
88
基础知识：点我
分类：
其他好文 时间：
2015-04-29 09:46:59
阅读次数：
114
题目：Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the or...
分类：
其他好文 时间：
2015-04-29 09:48:46
阅读次数：
114
这几天我在搞用contourlet变换来做图像融合。期间，遇到了一个问题，就是将得到的多层矩阵用contourlet反变换后，得到的不是一个正规的图片矩阵，就是每个像素点灰度值大小都在0~255之间，这个矩阵像素点的灰度值有的大于了255，有的小于了0。当直接用imshow()函数来显示这个矩阵的时...
分类：
其他好文 时间：
2015-04-29 09:46:33
阅读次数：
372
1、核所有经过变换矩阵后变成了零向量的向量组成的集合，通常用Ker(A)来表示。假设你是一个向量，有一个矩阵要来变换你，如果你不幸落入了这个矩阵的核里面，那么很遗憾转换后你就变成了虚无的零。特别指出的是，核实“变换”（Transform）中的概念，矩阵变换中有一个相似的概念叫“零空间”。有的材料在谈...
分类：
其他好文 时间：
2015-04-29 09:45:55
阅读次数：
542
前言： 本系列文章是对爬虫的简单介绍，以及教你如何用简单的方法爬取网站上的内容。 需要阅读者对html语言及python语言有基本的了解。 （本系列文章也是我在学习爬虫过程中的学习笔记，随着学习的深入会不断地更新）爬虫简介： 网络爬虫是一种自动获取网页内容的程序，是搜索引擎的重要组成部分。 ...
分类：
其他好文 时间：
2015-04-29 09:45:43
阅读次数：
160
Sublime Text 3非常实用，但是想要用好，一些快捷键不可或缺，所以转了这个快捷键汇总。用惯了vim，有些快捷键也懒得用了，尤其是在win下面，还有图形界面，所以个人觉得最有用的还是搜索类，对于阅读和修改代码来说，非常实用。选择类Ctrl+D 选中光标所占的文本，继续操作则会选中下一个相同的...
分类：
其他好文 时间：
2015-04-29 09:44:41
阅读次数：
108
