今天发现之前有篇随笔忘发布了…… "TREE" 【题意】给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。 【分析】考虑树根rt，可以处理出rt到其子树中的节点的距离，设为dis[]。利用dis数组的值，我们可以~~轻易地~~得到所有“端点在rt的子树中，长度≤k的，且经过r ...
分类：
其他好文 时间：
2019-05-28 20:02:11
阅读次数：
131
After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t ...
分类：
其他好文 时间：
2019-05-26 17:48:20
阅读次数：
82
现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
持续更新... 1. 点分治 向下递归的时候两种写法（是否判断当前子节点为上层点分树中的父节点） 都不会锅 ： 2. 枚举子集方法有三，暴力不说， 高维前缀和 网上挺多，至于另一种玄学算法总感觉很像 FWT ： cpp for(rint i=1;i对于 k=1 ： 原式= $(n+1)n\over ...
分类：
其他好文 时间：
2019-05-24 22:26:53
阅读次数：
130
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 树状数组 线段树 并查集 这个算树形结构吗？ 树的应用 真·数据结构 树上距离 换套树 动态树 K D Tree 点分治 ...
分类：
其他好文 时间：
2019-05-04 14:43:09
阅读次数：
143
分治的时候SZ感觉是错的……但是貌似第一次找好重心就够了，之后SZ别太离谱就不会T，重心随一随缘就好…… C++ include include include using namespace std; const int maxn = 1e4 + 5; int n, k, mx, SZ, ans; ...
分类：
其他好文 时间：
2019-05-04 09:29:52
阅读次数：
123
Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and ...
分类：
其他好文 时间：
2019-05-03 18:35:52
阅读次数：
108
