题目 "P3258 [JLOI2014]松鼠的新家" 解析 非常裸的一道树剖题 链上修改+单点查询的板子 记录一下所经过的点$now[i]$，每次更新$now[i 1]到now[i]$ 我们链上更新时上一次到的终点，是这一次一次更新的起点，又因为在$a_n$处可以不放糖，所以我们每次链上更新完成后， ...
分类：
其他好文 时间：
2019-05-03 22:40:24
阅读次数：
153
裸题了，我不会告诉你我调了一个小时 常规操作的啦,不细说了 题面 ...
分类：
其他好文 时间：
2019-03-29 20:46:58
阅读次数：
123
最开始的时候我在写线段树部分的时候还打了一个build，后来一想，打个球球大作战的build啊！！！有个锤子的用啊！！！ ...
分类：
其他好文 时间：
2019-01-24 11:06:48
阅读次数：
166
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…… ...
分类：
其他好文 时间：
2018-12-18 21:23:11
阅读次数：
206
bzoj3631 题目描述：松鼠的新家是一颗树，新家有n个房间，由n - 1条边连接。小熊维尼要来参观，按一定的顺序参观n个房间，每到一个房间都要在那个房间拿走一个糖果（最后一个房间除外）。 问松鼠需要在每个房间各放几个糖果。 输入格式：第一行一个整数，表示房间的数量。 第二行n个整数，表示参观的顺 ...
分类：
其他好文 时间：
2018-11-06 20:25:08
阅读次数：
163
P4397 [JLOI2014]聪明的燕姿 根据唯一分解定理 $n=q_{1}^{p_{1}}*q_{2}^{p_{2}}*q_{3}^{p_{3}}*......*q_{m}^{p_{m}}$ 而$n$的约数和为$\prod_{i=1}^{m} \sum_{j=0}^{p_{i}}q_{i}^j$ ...
分类：
其他好文 时间：
2018-11-02 23:33:34
阅读次数：
117
[Luogu 3258] JLOI2014 松鼠的新家 "" LCA + 树上差分。 我呢，因为是树剖求的 LCA，预处理了 DFN（DFS 序），于是简化成了序列差分。 qwq不讲了不讲了，贴代码。 谢谢阅读。 ...
分类：
其他好文 时间：
2018-10-31 19:58:27
阅读次数：
111
这道题可以说是树剖模板题。。。然而我一直WA10找不出错误。。。后来才发现是手抖打少了一个两个字符。。。 其实题目说的就是给你一颗树和一个遍历顺序，然后按照遍历顺序更新路径的值，最后查询所有节点的值。 其实这种题用树上差分会更理想，但是为了练树剖也就写了树剖。 AC代码如下： 1097ms 5669 ...
分类：
其他好文 时间：
2018-10-18 00:57:35
阅读次数：
128
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an， ...
分类：
其他好文 时间：
2018-10-17 19:04:14
阅读次数：
125
P4397 [JLOI2014]聪明的燕姿 题目背景 题目描述 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 $S$，那么自己等的人手上的号码牌数字的 ...
分类：
其他好文 时间：
2018-10-10 23:50:56
阅读次数：
148
