树形DP的水题。 状态转移方程： 设dp[i][0]为第i号人不去的情况下，以其为根的子树，最大的rating和；dp[i][1]为第i号人去的情况下，以其为根的子树，最大的rating和； 对于树上的每条边：edge[u][ (v[1]) ]……edge[u][ (v[k]) ]……，都有: dp ...
分类：
其他好文 时间：
2017-07-11 23:15:20
阅读次数：
222
1、进程：进程就是正在执行的程序，一个进程通常就是一个正在执行的应用程序。从Windows角度讲，进程是含有内存和资源并安置线程的地方。 2、线程：线程是程序中的一个执行流，每个线程都有自己的专有寄存器(栈指针、程序计数器等)，但代码区是共享的，即不同的线程可以执行同样的函数。 一个线程只能属于一个 ...
分类：
编程语言 时间：
2017-07-11 23:15:05
阅读次数：
265
题意：给出n个点，m条边的无向图，给出每个点的点权，求点权和最小的哈密顿路径，相邻两个点要加上点权的乘积，形成环要加上环上的点权 哇，这个题wa了好多发，后来发现是因为存在一个特殊情况，即n==1时需要特判，哎，还是自己想的不周到 1 #include<string> 2 #include<cstr ...
分类：
其他好文 时间：
2017-07-11 23:09:04
阅读次数：
149
Rust 1.7.0 中的宏使用范围包含三种情况： 第一种情况是宏定义在当前文件里。这个文件可能是 crate 默认的 module，也可能是随意的 module 模块。 另外一种情况是宏定义在当前 crate 。可是不是在当前文件里，而是其它 module 模块中。 第三种情况是宏定义在其它的 c ...
分类：
系统相关 时间：
2017-07-11 23:06:30
阅读次数：
375
题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的第一行为两个正整数n和m，其中n < 100，m < 1000，分别表示对应的账本记录了多少个月的收入情况以及偷看了多少次账本。接下 ...
分类：
其他好文 时间：
2017-07-11 23:03:46
阅读次数：
119
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html 在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手 ...
分类：
编程语言 时间：
2017-07-11 23:03:12
阅读次数：
167
第二次做NOI的题。。。。预处理+数位DP #2. 【NOI2014】起床困难综合症 统计提交情况 描写叙述提交 21 世纪，很多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献。他找到了该病的 ...
分类：
其他好文 时间：
2017-07-11 22:57:04
阅读次数：
207
堆排序是将给定的序列看成完全二叉树的顺序存储结构来进行排序。 在学习堆排序之前，先了解一下完全二叉树的一个性质： 给定一颗完全二叉树bt，采用顺序存储结构来进行存储，那么如何表示父结点与左右孩子结点之间的关系呢？ 下面分两种情况： (a).如果从下标为0的位置开始存储，那么对于下标为i的结点，其左孩 ...
分类：
编程语言 时间：
2017-07-11 22:55:14
阅读次数：
191
http://coolshell.cn/articles/11609.html 这篇文章是下篇，所以如果你对TCP不熟悉的话，还请你先看看上篇《TCP的那些事儿（上）》 上篇中，我们介绍了TCP的协议头、状态机、数据重传中的东西。但是TCP要解决一个很大的事，那就是要在一个网络根据不同的情况来动态调 ...
分类：
其他好文 时间：
2017-07-11 22:55:05
阅读次数：
215
相关文章： 1.《用起来超爽的Maven——入门篇》 2.《用起来超爽的Maven——进阶篇》 一、Maven坐标： Maven世界拥有大量须要构建jar文件，我们须要找一个用来唯一标识一个构建jar文件的统一规范。那么拥有了统一规范，就能够把查找工作交给电脑来完毕，从而自己主动下载jar文件到本地 ...
分类：
其他好文 时间：
2017-07-11 22:53:42
阅读次数：
190
