"题意" 考虑分治(这是套路,想不到只能说做题少~~别打我~~)。 对于当前区间$[ql,qr]$: 我们先判断区间长度是否为$1$,为$1$只需要特判当前这个数是不是$1$就可以了。 否则我们找到区间最大值位置$mid$,这个可以用$ST$表。之后我们统计过$mid$的所有$[l,r]$,之后递归 ...
分类:
其他好文 时间:
2019-12-20 22:35:39
阅读次数:
98
import time import requests from bs4 import BeautifulSoup urlFormat='https://www.kugou.com/yy/rank/home/{}-8888.html' count=1 rank=1 while 1: url=urlF ...
分类:
编程语言 时间:
2019-12-19 12:46:56
阅读次数:
103
一道挺难的概率期望dp,花了很长时间才学会div2的E怎么做,但这道题是另一种设法。 https://codeforces.com/contest/1264/problem/C 要设为 $dp_i$ 表示第 $i$ 个格子期望经过多少次,所以 $dp_{n+1}=1$。 https://www.cn ...
分类:
其他好文 时间:
2019-12-18 21:49:37
阅读次数:
83
1. 获取操作tag 获取操作tag的接种方式: soup.find_all(name=None, attrs={}, recursive=True, text=None, limit=None, **kwargs),返回符合条件的所有标签,查找不到则返回[],可以传递标签名,标签属性,关键字参数, ...
分类:
编程语言 时间:
2019-12-17 17:59:37
阅读次数:
128
1. Beautiful Soup介绍 Beautiful Soup是一个可以从HTML或XML文件中提取数据的Python库。能将即将要进行解析的源码加载到bs对象,调用bs对象中相关的方法或属性进行源码中的相关标签的定位,并获取定位到的标签之间存在的文本或者属性值。 它能够通过你喜欢的转换器实现 ...
分类:
其他好文 时间:
2019-12-17 13:16:25
阅读次数:
69
介绍:Beautiful Soup 是一个可以从HTML或XML文件中提取数据的Python库. 它能够通过你喜欢的转换器实现惯用的文档导航,查找,修改文档的方式.Beautiful Soup会帮你节省数小时甚至数天的工作时间. Beautiful Soup 3 目前已经停止开发,官网推荐在现在的项... ...
分类:
其他好文 时间:
2019-12-15 14:46:30
阅读次数:
80
题意:你被给予了一个序列 p = \[p1, p2, ..., pn]\(1 ~ n的整数),如果存在l, r左右端点(1 1时,Posmax和Posmin可以被如下的公式更新 new_posmax = max(old_posmax, posm); new_posmin = min(old_posm ...
分类:
其他好文 时间:
2019-12-15 14:20:03
阅读次数:
89
参考:https://blog.csdn.net/gzh00001/article/details/93331399 #!/user/bin/python3#coding=utf-8#2019/12/14 --17:21#author :huifrom airtest.core.api import ...
分类:
其他好文 时间:
2019-12-14 19:33:14
阅读次数:
165
Beautiful Sequence $$ Time Limit: 1000 ms\quad Memory Limit: 256 MB $$ 首先我们可以考虑到 $0$ 只能 和 $1$ 放在一起、$3$ 只能和 $2$ 放在一起,那么我们想办法先把 $0$ 和 $3$ 凑出来,最后就剩下 $1$ ...
分类:
其他好文 时间:
2019-12-14 00:02:22
阅读次数:
204
BeautifulSoup库 BeautifulSoup简介 Beautiful Soup是python的一个库,最主要的功能是从网页抓取数据。官方解释如下: 二. 基本语法 1. 节点选择器:基本用法 假如想要获取上述html中的title节点及其文本内容,请看以下语法: 引入并初始化beauti ...
分类:
其他好文 时间:
2019-12-13 20:04:47
阅读次数:
109