2103: Fire 消防站 Description Input 共N+1行。 第一行有一个正整数N，表示区域的个数。 接下来有N-1行，每行两个整数u、v，表述区域u和区域v之间有一条道路。 最后一行有N个正整数，第i个正整数表示区域i的权值W(i)。 Output 包含一个正整数，为最小的S(x ...
分类：
其他好文 时间：
2018-03-04 11:54:19
阅读次数：
238
题解： 启发式合并主席树 时间复杂度O(nlogn*logn) 空间复杂度O(nlogn*logn) Woc初始的时候也用了启发式合并建图，然后RE成翔了 一开始算错了空间，下次注意 ...
分类：
其他好文 时间：
2018-03-03 20:26:58
阅读次数：
234
题意 给$n$个贝壳，可以将贝壳分成若干段，每段选取一个贝壳$s_i$，这一段$s_i$的数目为$num$，可以得到$num^2\times s_i$个柠檬，求最多能得到几个柠檬 可以发现只有在一段中首尾颜色相同的情况下最优，所以每次选取一段里末位的$s_i$变成柠檬，于是有$f_i=max_{j ...
分类：
其他好文 时间：
2018-03-03 18:15:30
阅读次数：
192
贪心经典题。 先把所有建筑按照 t2 排序，然后按顺序枚举每一个建筑：若可以修就修，否则就看一看修当前建筑，不修已经修了的最耗时建筑能否节省时间。 用优先队列维护即可。 ...
分类：
其他好文 时间：
2018-03-03 12:25:25
阅读次数：
171
2333? 先记一下吧，这题现在全部都是照着题解做的，因为怎么改都改不出来，只好对着题解改，以后还要再做过 以后再也不用指针了！太恶心了！空指针可不止直接特判那么简单啊，竟然还要因为空指针写奇怪的分类讨论！ 没错，就是那个诡异的55和63行。由于要返回删除x后x所在树的新根，要分类讨论：如果x是根且 ...
分类：
其他好文 时间：
2018-03-03 00:38:27
阅读次数：
209
【题意】给定n个点的树，每个点初始权值为1，m次操作：1.x到y的点加值，2.断一条边并连一条边，保证仍是树，3.x到y的点乘值，4.x到y的点权值和取模。n,m<=10^5。 【算法】Link-Cut Tree 【题解】区间加和区间乘标记的处理：【BZOJ】1798: [Ahoi2009]Seq ...
分类：
其他好文 时间：
2018-03-02 16:42:04
阅读次数：
186
This is a very popular game for children. In this game, there's a cube, which consists of 3 * 3 * 3 small cubes. We can unwrap the cube, it will becom ...
分类：
其他好文 时间：
2018-03-02 15:36:26
阅读次数：
218
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra） 题意 ： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制位， ...
分类：
其他好文 时间：
2018-03-01 15:00:19
阅读次数：
157
ZOJ问题 点击打开链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3341 Accepted Submission(s): 1002 P ...
分类：
其他好文 时间：
2018-03-01 14:58:12
阅读次数：
196
