有 $n$ 个询问串 $S_i$，有一个初始为空的字符串集合 $T$，接下来有 $q$ 个操作，每次向集合中添加一个字符串，或给定 $x$ 询问集合中有多少个字符串包含 $S_x$ Solution 考虑对 $S_i$ 建立 ACAM，建出 $fail$ 树，一个点发生匹配，则需要修改它到根的链，询 ...
分类：
编程语言 时间：
2020-03-08 17:24:36
阅读次数：
65
[toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "E Instant Noodles" "F Reality Show" ...
分类：
其他好文 时间：
2020-03-08 14:10:17
阅读次数：
59
hdu 1166排兵布阵 单点修改+区间查询的树状数组的应用： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned ...
分类：
编程语言 时间：
2020-03-07 20:41:47
阅读次数：
88
姓名：李宗政 学号：201821121029 班级：计算1811 1. 实验环境介绍 操作系统：ubuntu-18.04.4-desktop-amd64 平台：VMware 2. 常用命令使用 按照PPT，练习常用命令使用。 3. 剖析ps命令 运行man ps： 命令列表： 例：ps -ejH 命 ...
分类：
系统相关 时间：
2020-03-07 13:10:39
阅读次数：
88
ZooKeeper: 分布式应用协同服务 ZooKeeper 是一种分布式，开源的协同服务。分布式应用可以基于其所提供的一些特性来实现服务同步，配置维护，服务分组及命名等。zookeeper是比较简单易用的，并且使用类文件系统树状结构组织数据结构。 服务同步一直以来都是一个应用中的难点。尤其是在多线 ...
分类：
其他好文 时间：
2020-03-06 00:51:39
阅读次数：
79
适用 $·$树上路径类 $·$树上点对 例题 "luoguP3806" 模板题 加强数据后要先把所有询问离线，每次$solve$挨个子树遍历，然后$tmp[k]$表示当前遍历的子树中没有长度为$k$的链，$jud[k]$表示曾经遍历的子树中有没有长度为$k$的链，双 指针啥的扫一扫，清空千万别$me ...
分类：
其他好文 时间：
2020-03-05 13:48:08
阅读次数：
75
1、BeautifulSoup4库也是一个HTML/XML解析器，主要也是提取数据。lxml只会局部遍历，BeautifulSoup是基于HTML DOM的，会载入整个文档，建立一个树状结构，在解析HTML时比较简单。 from bs4 import BeautifulSoup html=" 一段代 ...
分类：
编程语言 时间：
2020-03-04 23:37:55
阅读次数：
129
支持区间修改的树状数组 原理 对于一个数组$a$，以及$a$的差分$c$，显然有$c[i]=a[i] a[i 1]$ 那么对于数组a的前缀和有 $\sum_{i=1}^n{a_i}=c[1]+(c[1]+c[2])+...(c[1]+c[2]+...+c[n])$ 进一步的： $\sum_{i=1} ...
分类：
编程语言 时间：
2020-03-04 09:31:30
阅读次数：
67
"原题" 该题涉及树状数组又一串操作： ① 区间修改 运用差分的思想，我们新建了一个数组b，初始化为零，对于每个指令"C l r d",我们只需将其转化为以下操作： 1.把b[l]加上d 2.再把b[r+1]减去d 做了这题，发现自己代码能力好差，找bug找了好久。 这题用了内联函数，发现也没快多少 ...
"原题" 这是一道基于树状数组基本操作的板子题。 本题涉及到树状数组几个基本操作： ① 单点查询 ② 单点修改 ...
分类：
其他好文 时间：
2020-03-02 17:40:27
阅读次数：
68
