<题目链接> 题目大意： 给定一颗带点权的树，进行两种操作，一是给定树上一段路径，对其上每个点的点权增加或者减少一个数，二是对某个编号点的点权进行查询。 解题分析： 树链剖分的模板题，还不会树链剖分可以看这里 >>> 2018-09-09 ...
分类：
其他好文 时间：
2018-09-09 19:45:51
阅读次数：
199
Aragorn's Story 题意： 给出n个营地初始士兵的数量和n-1条边，保证任意两个营地之间只有一条路径到达。现在有3种操作，如果为I，则u到v路径上的所有营地的士兵个数增加w，为D，则减少w，为Q，输出路径上所有营地的士兵总和。（总和允许为负数） 分析： 树链剖分的模板题吧，利用树链剖分求 ...
分类：
其他好文 时间：
2018-08-18 18:34:24
阅读次数：
279
一、beautifulsoup的简单使用 1. beautifulsoup是python的一个库，最主要的功能是从网页抓取数据。 ''' Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。 它是一个工具箱，通过解析文档为用户提供需要抓取的数据，因为 ...
分类：
其他好文 时间：
2018-08-04 17:31:59
阅读次数：
132
分析： 树剖裸题，[Usaco2009 Jan]安全路经Travel 的简化版 剖开最短路树，遍历每一条没在最短路树上的边。 这种情况下，有且仅有u到v路径上，出来lca之外的点能够通过这条边到达，并且，路径长度为：dis[u]+dis[v]+val-dis[x];（dis[x]是从根到x的最短路长 ...
分类：
其他好文 时间：
2018-05-15 22:49:26
阅读次数：
203
意义： 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度 概念 题目大意： 给定一棵有根树，给定每个点初值。 需要处理的问题： 分析： 树链剖分+线段树 树剖部分： 需要数组： 1.dfs1： 目标： ①找到fa，重儿子（son） ②处理节点深度，子树大小(size)（dep[root ...
分类：
其他好文 时间：
2018-05-13 13:49:39
阅读次数：
141
记录《The Definitive ANTLR 4 Reference》中出现的专业术语： grammar 文法，一种形式化（formal）的语言描述。 syntax 语法 phrase 短语 lexer 词法分析器 parser 语法分析器 parse tree 语法分析树，表示语法如何匹配输入的 ...
分类：
其他好文 时间：
2018-04-09 19:01:59
阅读次数：
170
ANTLR v4是一款强大的语法分析器生成器，可以用来读取、处理、执行和转换结构化文本或二进制文件。通过称为文法的形式化语言描述，ANTLR可以为该语言自动生成词法分析器。生成的语法分析器可以自动构建语法分析树，它是表示文法如何匹配输入的数据结构。ANTLR还可以自动生成树遍历器，用来访问树节点以执 ...
分类：
其他好文 时间：
2018-04-09 17:16:16
阅读次数：
182
之前学习了正则表达式，但是发现如果用正则表达式写网络爬虫，那是相当的复杂啊！于是就有了Beautiful Soup简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树... ...
分类：
编程语言 时间：
2018-03-28 20:27:14
阅读次数：
178
题意：给定一棵树，树上每个点有权值和类型。支持：修改某个点的类型；修改某个点的权值；询问某条链上某个类型的点的和/最大值。点数/类型数/询问数<=100000. 分析： 树链剖分，对每个类型的点建立线段树（动态开点）。 note: 忘记写t_query返回值调半天…… 莫名其妙地1A 代码： ...
分类：
其他好文 时间：
2018-03-01 23:42:25
阅读次数：
310
一、Beautiful Soup简介 简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。官方解释如下： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的数据 ...
分类：
编程语言 时间：
2018-02-05 23:21:07
阅读次数：
387
