"洛咕" 题意:A国有n座城市，编号从1到n，城市之间有m条双向道路.每一条道路对车辆都有重量限制，简称限重.现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物? 分析:显然限重就是边权.构建出图的最大生成树,然后树上每个节点dfs预处理出f[v][0]和dis ...
分类：
其他好文 时间：
2019-03-16 16:46:03
阅读次数：
192
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
其他好文 时间：
2019-03-15 20:42:31
阅读次数：
187
第一种：树上倍增 f[x,k]表示x的2^k辈祖先，即x向根结点走2^k步达到的结点。 初始条件：f[x][0]=fa[x] 递推式：f[x][k]=f[ f[x][k-1] ][k-1] 一次bfs预处理f数组（nlogn），然后每次询问都可以在（logn）时间内求出x,y的lca 求lca的步骤 ...
分类：
其他好文 时间：
2019-03-11 00:55:51
阅读次数：
169
这两个题差不多先说异象石把 主要是找到本题规律，将所加入的点按dfs序排序，记录为a[1],a[2]..a[n]则当前的答案为每个点与前一个点的距离（第一个点则与最后一点） 当然要动态维护答案，每加入一个点就+与前驱的距离+与后驱的距离-前驱与后驱的距离（删点的话ans减去这个值就好 不过异象石最后 ...
分类：
其他好文 时间：
2019-03-08 17:02:44
阅读次数：
233
通过调用指定目录下的所有模板，逐一按照数据表生成独立的代码文件。支持多模板调用、支持所有数据表生成或批量指定多个生成、支持自动的文件目录结构、支持代码文件格式化命名等。 背景：最近一个新项目一高兴选了Mysql 8，结果出了好几个麻烦。 Toad for mysql 连不上了，习惯的动软代码生成器也 ...
分类：
其他好文 时间：
2019-03-05 09:50:37
阅读次数：
211
下载资源到文件夹 D:\resource\installs 下 ...
今天继续学习外键的使用。 当我们有了category、series和很多tutorials时，我们查看某个tutorial，可能需要这样的路径http://127.0.0.1:8000/category/series/tutorial，这样看上去十分的繁琐，我们希望无论是在category下还是在s ...
分类：
移动开发 时间：
2019-02-25 23:28:39
阅读次数：
347
这个题有点意思，正常写法肯定会T，然后需要优化。先用拓扑排序重构一遍树，然后进行一个非常神奇的操作：把每个点放在他的食物的lca上，然后计算的时候直接dfs全加上就行了。为什么呢，因为假如你的食物的lca死了，你就很自然的死了。这个题还要加一个超级源点，一开始我没加只拿了20分。但是不知道为什么，后 ...
分类：
编程语言 时间：
2019-02-23 01:08:11
阅读次数：
202
"题目" 我终于来抄点分治的板子了 随便说一点理解吧，点分治就是一种能求某种特定树上路径数量的算法 就是选择一个分治重心，统计一下以这个重心为$LCA$的路径的信息 之后对这个重心的子树再次分别选择分治重心，递归下去完成统计 这道题还用了一下容斥的思想 代码 cpp include include ...
分类：
其他好文 时间：
2019-02-22 17:00:08
阅读次数：
170
Misha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n?-?1 routes so that each route co ...
分类：
其他好文 时间：
2019-02-21 21:48:34
阅读次数：
153
