题意 给你一个$1e5$的有点权的树，有$1e5$个操作： 1.给第$x$层的点加上$y$ 2.求以$x$为根的子树的点权和 思路 首先处理出层数为x的所有点 操作2一般都是用dfs序+树状数组/线段树，这题因为它奇怪的题目名字，选择了树状数组 而操作1如果直接暴力的话，复杂度将是$O(nlogn) ...
分类：
编程语言 时间：
2019-10-16 17:39:03
阅读次数：
87
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 正规文法:S->abna A->aA A->bA|a 正规式:ab*a L2={ambn|n≥1,m ≥1} 正规文法:S->aS S->bS|b 正规式: S=aa*bb* L3={（ab）n|n≥1} S->(ab)S| ...
分类：
其他好文 时间：
2019-10-16 15:03:42
阅读次数：
73
1.分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 答： (1) 正规文法： S->aA A->bA|a 正规式： S = a (b)* a (2) 正规文法： S->aS S->bs | ...
分类：
其他好文 时间：
2019-10-16 13:37:29
阅读次数：
95
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 解：正规文法： S→aA A→bna A→Ba B→bn B→bB|b 正规式： B=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 解：正规文法： S->AB A->aA|a B->bB|b 正规式： ...
分类：
其他好文 时间：
2019-10-16 00:51:49
阅读次数：
107
一、分别写出描述以下语言的正规文法和正规式： 1、L1={abna|n≥0} 正规文法： S→aA A→Ba B→Bb|ε 正规式： B=b* A=b*a S=ab*a 2、L2={ambn|n≥1,m ≥1} 正规文法： S→aA A→Bb B→aB|Bb|ε 正规式： B=a*b* A=a*b* ...
分类：
其他好文 时间：
2019-10-15 13:41:05
阅读次数：
84
1. UE给AMF发送NAS 消息Deregistration Request(5G-GUTI, Deregistration type(例如Switch off), Access type) 给AMF. 这里Access type指示注销流程是 3GPP access 还是non-3GPP acc ...
分类：
其他好文 时间：
2019-10-10 23:06:46
阅读次数：
423
OpenCASCADE 平面与球面求交 eryar@163.com OpenCASCADE提供了类IntAna_QuadQuadGeo用来计算两个二次曲面quadric（球面、圆柱面、圆锥面及平面，平面是二次曲面的特例）之间的交线。他们之间可能的结果有： l 一个点 l 一条或两条直线 l 一个点和 ...
分类：
其他好文 时间：
2019-10-09 00:01:47
阅读次数：
142
配置完装饰器之后以运行yarn start就报错 There might be a problem with the project dependency tree.It is likely not a bug in Create React App, but something you need ...
分类：
其他好文 时间：
2019-10-06 00:08:59
阅读次数：
418
将显示设置中的“显卡控制器”设置为vboxvga – VBoxSVGA: 使用Linux或者 Windows 7或者更高版本的新vm的默认图形控制器。 与传统的VBoxVGA选项相比，此图形控制器可提高性能和3D支持。VBoxVGA: 将这里图形控制器用于旧版客户机操作系统。 这是 Windows ...
分类：
其他好文 时间：
2019-10-05 14:14:21
阅读次数：
140
[TOC] 题目链接 "传送门" 题目 A题 思路 签到。 代码 E题 思路 初始时联通快有$n\times m$个，由于在每次进行操作之后重新数联通块比较复杂，因此我们可以将思路转换一下，变成每次操作后联通块减少了$x$，那么答案就是$n\times m x$。 我们可以发现每次增加一条新的横线( ...
分类：
其他好文 时间：
2019-10-04 11:26:05
阅读次数：
99
