http://uoj.ac/problem/185 首先考虑一个很假的树形 DP. 设 dp[u][p] 表示考虑了以 u 为根的这个子树, 并且根映射到原图的 p 点. 这个显然可以 O(n3) 转移, 但是会有不同的点可能映射到同一个点. 于是考虑容斥.求出 dp(S) 表示映射的点集至多为 S ...
分类：
其他好文 时间：
2018-01-07 17:30:54
阅读次数：
163
二叉查找树 时间限制：1 s 内存限制：512 MB 【题目描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T，我们可以将一个 ...
分类：
其他好文 时间：
2018-01-07 17:27:57
阅读次数：
155
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3525 Accepted Submission(s): 1212 Problem Descri ...
分类：
其他好文 时间：
2018-01-07 14:06:15
阅读次数：
188
当然是容斥啦。 用dp预处理出\\( f[i] \\)，表示在\\( i \\)价格时不考虑限制的方案数，转移方程是\\( f[i]+=f[i c[j]] \\)，用状压枚举不满足的状态容斥一下即可。 ...
分类：
其他好文 时间：
2018-01-06 22:09:33
阅读次数：
110
#!/bin/bash#获取当前机器IP地址IP=`ifconfig | head -2 | tail -1 | awk ‘{print $2}‘`#获取当前机器MASK地址MASK=`ifconfig | head -2 | tail -1 | awk ‘{print $4}‘`MASK1=`echo $MASK | awk -F. ‘{print $1}
分类：
系统相关 时间：
2018-01-06 21:04:00
阅读次数：
225
一、引入echarts.js文件（下载页:http://echarts.baidu.com/download.html） 二、HTML代码： 三、js代码（获取数据以及对数据的处理方法）： 四、js方法（加载图表的方法）： 五、js方法（调用这两个方法）： 六、json文件： 七、js方法（根据or ...
分类：
其他好文 时间：
2018-01-04 22:38:11
阅读次数：
539
题目大意： 网址：https://www.luogu.org/problemnew/show/P2569 大意：在接下来的T天中，每天股票有一个买入价格Api与卖出价格Bpi。 同时，每天买入股票数与卖出股票数分别不能超过Asi与Bsi。 再者，两次股票交易之间时间间隔必须小于W天,任一时刻持股数不 ...
分类：
其他好文 时间：
2018-01-04 14:24:16
阅读次数：
155
题目链接 这题……好吧我比着题解打的 题解连接 ...
分类：
其他好文 时间：
2018-01-03 17:29:57
阅读次数：
113
因项目需要的数据查询较多，数量大，所以要用到缓存，在未引用redis的情况下，仅仅只做一个速度的提升 1、Cache类 public class Cache<E> { private String key;//缓存ID，根据iD往hashmap存放值 private E value;//缓存数据 ， ...
分类：
编程语言 时间：
2018-01-03 11:46:42
阅读次数：
378
