"洛咕" 给定一棵$n(na[2] ... a[n]$,求每个点被经过了多少次. 分析:树上差分中的点差分.还是先跑一遍DFS预处理出LCA,然后对于每一对$a[i],a[i+1]$按照点差分的常规操作处理即可.然后再跑一遍DFS向上回溯时累加就好.最后因为对于中间的$i(2 include inc ...
分类：
其他好文 时间：
2019-08-31 17:14:53
阅读次数：
67
<!doctype html> 编译原理 编译原理概述 1、编译概念： 从高级语言->目标代码的过程（汇编语言or机器码） 2、编译器的结构： 分析部分/前端（front end）->与源语言相关 词法分析>>词法单元流 语法分析>>语法分析树parse tree 语义分析>>语法树 中间代码生成> ...
分类：
其他好文 时间：
2019-07-23 22:33:35
阅读次数：
155
1.自顶向下的分析 自顶向下的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。 分析树隐含的编号是一个前序编号，顺序是由根到叶。 自顶向下的分析程序有两类：回溯分析程序，预测分析程序。 1.1使用递归下降分析算法进行自顶向下的分析 1.1.1递归下降分析的基本方法 概念： 将一个非终结符A的 ...
分类：
其他好文 时间：
2019-05-30 17:39:37
阅读次数：
89
今天发现之前有篇随笔忘发布了…… "TREE" 【题意】给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。 【分析】考虑树根rt，可以处理出rt到其子树中的节点的距离，设为dis[]。利用dis数组的值，我们可以~~轻易地~~得到所有“端点在rt的子树中，长度≤k的，且经过r ...
分类：
其他好文 时间：
2019-05-28 20:02:11
阅读次数：
131
Beautiful Soup官方说明： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的数据，因为简单，所以不需要多少代码就可以写出一个完整的应用程序。 Beautiful Soup自动将输入文档转 ...
分类：
Web程序 时间：
2019-03-15 19:10:28
阅读次数：
186
ANTLR的运行库提供了两种遍历树的机制。默认情况下，ANTLR使用内建的遍历器访问生成的语法分析树，并为每个遍历时可能触发的事件生成一个语法分析树监听器接口（parse-tree listener interface）。监听器非常类似于XML解析器生成的SAX文档对象。SAX监听器接收类似star ...
分类：
其他好文 时间：
2018-12-21 16:08:45
阅读次数：
178
1、简介 简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。官方解释如下： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的数据，因为简单，所以不需要多少代 ...
分类：
编程语言 时间：
2018-11-17 14:40:41
阅读次数：
167
分析： 树形dp刚刚入门，这是我做的第一个一个点同时受父亲节点和儿子节点控制的题目。 由于这个题中某一个点放不放保安与父亲和儿子都有关系（因为线段的两个端点嘛），所以我们做题时就要考虑全面。 假设dp数组为f[i][j]f[i][j]:其中f[i][0]f[i][0]表示选择自己（本身这个点），f[ ...
分类：
其他好文 时间：
2018-10-28 11:09:02
阅读次数：
198
1.BeautifulSoup (以 Python 风格的方式来对 HTML 或 XML 进行迭代，搜索和修改) 1.1 介绍 Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的数据，因为简单，所以不 ...
分类：
其他好文 时间：
2018-09-30 00:01:10
阅读次数：
240
