上午去学校学(shui)习(jiao) 下午回家写(shui)作(lan)业(jiao) 晚上开始学OI？(先上b站逛了一会，看了以及jojo，看了一下段re0 ova的pv) 开始做题，没有题目可以看题解了，就去写了一道前几天学的点分治的题，然后就没了 哦，还看了一小会treap，准备开始学习/练 ...
分类：
其他好文 时间：
2019-12-27 23:52:54
阅读次数：
104
题意 给定一棵有n个节点的无根树，树上的每个点有一个非负整数点权。定义一条路径的价值为路径上的点权和 路径上的点权最大值。 给定参数P，我！=们想知道，有多少不同的树上简单路径，满足它的价值恰好是P的倍数。 注意：单点算作一条路径；u!=v时，(u,v)和（v,u）只算一次。 题解 树上路径统计，解 ...
分类：
其他好文 时间：
2019-12-21 12:01:36
阅读次数：
67
点分治+线段树（过不去）。 把点分治换成DSU ON THE TREE 应该就能过了。 设S为∏(R[i]-L[i]+1)，W[i]为(R[i]-L[i]+1)。 假设有一个点u，则它对答案的贡献为∑(disu + disv) * (S / (W[u] * W[v]))，条件为u和v的区间有交。 把 ...
分类：
其他好文 时间：
2019-12-13 23:25:26
阅读次数：
102
题目 "传送门" 思路 如题目所示，就是一道淀粉质的版题 代码 ...
分类：
其他好文 时间：
2019-12-13 21:44:18
阅读次数：
72
Decription： 某天WJMZBMR学习了一个神奇的算法：树的点分治！ 这个算法的核心是这样的： 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点，退出;否则在a中选一个点x，在a中删除点x，那么a变成了几个小一点的树，对每个小树递归调用Solve ...
分类：
其他好文 时间：
2019-12-08 15:27:58
阅读次数：
89
题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wi ...
分类：
其他好文 时间：
2019-12-07 10:55:38
阅读次数：
98
放下学习的博客：https://www.cnblogs.com/bztMinamoto/p/9489473.html 首先介绍下点分治，例如我们求路径，路径就是点与点间的，然后路径就两种情况经过该点的路径于不经过该点的路径，所以 我们以一个点开始开始dfs，找出所又路径两辆合并什么的，之后这个点就得 ...
分类：
其他好文 时间：
2019-10-26 01:41:47
阅读次数：
81
https://zhuanlan.zhihu.com/p/84236967 https://www.cnblogs.com/TinyWong/p/11260601.html 一个月过去了，我还是没有学动态点分治... 欧拉序保存了每个节点进入和返回的情况，$n$ 个结点的树，欧拉序列长度为 $2n ...
分类：
其他好文 时间：
2019-10-13 01:04:40
阅读次数：
183
最近好颓废，什么都学不进去... 感谢两篇：AKMer - 浅谈树分治 言简意赅 LadyLex - 点分治&动态点分治小结 讲解+例题，学到很多东西 点分治 动态点分治 ~ 点分治 ~ 经常遇见一类树上的计数题，问的是在某些条件下，选择一些点的方案数 若对于每个点的统计都需要遍历以其为根节点的子树 ...
分类：
其他好文 时间：
2019-10-12 18:35:27
阅读次数：
261
