ZOJ Problem Set - 1001 Calculate a + b Input The input will consist of a series of pairs of integers a and b,separated by a space, one pair of integer ...
分类：
其他好文 时间：
2018-06-04 16:52:39
阅读次数：
145
传送门 题目 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支 ...
分类：
其他好文 时间：
2018-06-04 16:28:07
阅读次数：
149
想了一个小时。。 思路：dp[ i ] 表示第一台机器用了 i 分钟 第二台机器所用的最少分钟数，然后转移一下就好啦。 ...
分类：
其他好文 时间：
2018-06-03 21:42:47
阅读次数：
140
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 ...
分类：
其他好文 时间：
2018-06-03 19:27:47
阅读次数：
150
二分 + 线段树二分一个值 x, 讲原序列转化为01序列1表示该数>x, 0表示改数<x;线段树维护区间和进行判断 ...
分类：
其他好文 时间：
2018-06-02 16:31:16
阅读次数：
135
www.cnblogs.com/shaokele/ bzoj3994: [SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^{n}\sum_{j=1} ...
分类：
其他好文 时间：
2018-05-30 21:24:32
阅读次数：
123
Dynamic Rankings 带修改的区间第K大其实就是先和静态区间第K大的操作一样。先建立一颗主席树， 然后再在树状数组的每一个节点开线段树（其实也是主席树，共用节点）， 每次修改的时候都按照树状数组的方式去修改，并且修改那些地方。查询的时候就是查询原主席树+树状数组的值。 代码： 1 #in ...
分类：
其他好文 时间：
2018-05-26 13:24:00
阅读次数：
180
https://github.com/Wowkiee/ACM ICPC/blob/master/Luogu/2444.cpp https://github.com/Wowkiee/ACM ICPC/blob/master/Zoj/3784.cpp ...
分类：
其他好文 时间：
2018-05-25 14:01:02
阅读次数：
103
BridgeTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judgen people wish to cross a bridge at night. A group of at most two people may cross at a ...
分类：
其他好文 时间：
2018-05-25 01:43:08
阅读次数：
177
证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围） 例题： FZU1759 HDU2837 ZOJ1674 HDU4335 ...
分类：
其他好文 时间：
2018-05-23 00:02:54
阅读次数：
171
