树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 ...
分类：
其他好文 时间：
2019-10-16 23:33:31
阅读次数：
103
题意： 给定n个整数。 你有两种操作： U A B：用B替换第A个数。（编号从0开始） Q A B：输出[a，b]中最长连续严格递增子序列（LCIS）的长度。 第一行有一个整数T，表示数据组数。 每组数据以两个整数n，m（0 <n，m <= 100000）开始。 下一行有n个整数（0 <= val ...
分类：
其他好文 时间：
2019-10-16 21:45:23
阅读次数：
78
_作者：zifeiy_ _标签：线段树_ HDU1698 Just a Hook 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1698" 线段树功能： update：成段更新（因为query操作只涉及一次总区间，所以可以直接输出1节点的信息） P ...
分类：
其他好文 时间：
2019-10-16 20:09:44
阅读次数：
69
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
$\mathtt{Problem H}$ $\mathtt{Monster}$ $\mathtt{Hunter}$ $\mathcal{Description}$ "题目" 给定一棵 $n$$(n \leq 10^6)$ 个点的树，除 $1$ 号结点外每个结点都有一只怪兽，打败他需要先消耗 $a_i ...
分类：
其他好文 时间：
2019-10-16 09:46:30
阅读次数：
62
Just Random Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3932 Accepted Submission(s): 1276 Pr ...
分类：
其他好文 时间：
2019-10-15 19:33:50
阅读次数：
103
_作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 ...
分类：
其他好文 时间：
2019-10-15 13:17:00
阅读次数：
77
题意： 曹操在赤壁之战中被诸葛亮和周瑜打败。但他不会放弃。曹操的军队还是不擅长打水仗，所以他想出了另一个主意。他在长江上建造了许多岛屿，在这些岛屿的基础上，曹操的军队可以轻易地攻击周瑜的军队。曹操还修建了连接岛屿的桥梁。如果所有的岛屿都用桥连接起来，曹操的军队就可以很方便地部署在这些岛屿之间。周瑜无 ...
分类：
其他好文 时间：
2019-10-15 10:08:34
阅读次数：
67
"Regular Number" 思路： shifit and算法 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11 ...
分类：
其他好文 时间：
2019-10-13 21:07:23
阅读次数：
97
/************************************** *************************************** * Author:Tree * *From :http://blog.csdn.net/lttree * * Title : 取(两堆）石子... ...
分类：
其他好文 时间：
2019-10-13 20:27:00
阅读次数：
58
