题意： 一道很裸的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
题意：有一个由n个数组成的序列，有4中操作： 1.C l r d [l,r]这段区间都加上d 2.Q l r 询问[l,r]这段区间的和 3.H l r t 询问之前t时间[l,r]的区间和 4.B t 回到t时间，且下一秒的时间从t开始 按时间建立主席树，主席树上的每一棵线段树维护[1,n]这段序 ...
分类：
其他好文 时间：
2019-10-13 18:41:03
阅读次数：
48
注意标记一个点后，fail树上的子节点都会被标记 跑spfa，dp也可以 ...
分类：
其他好文 时间：
2019-10-13 01:08:59
阅读次数：
118
链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi ...
分类：
其他好文 时间：
2019-10-13 00:29:06
阅读次数：
107
