摘要：
介绍 **定义：**就是把一段序列分成一小块一小块得来处理，维护 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 块状数组可被看成一棵高度为$3$的树。（块状数组最顶层的信息不用维护） 线段树可被看成一颗高度为 \(log\;n\) 的树。 分块就是在暴力的基础上进行优化 —— 某人名 阅读全文
摘要：
题意 判断一个序列是否满足两个条件： 为递增序列。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和。 分析 为递增序列： 从前到后扫一遍，看是否有 \(a_i > a_{i+1}\)。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和： 采用 \(dp\) 的思 阅读全文
摘要：
爬虫源码 import requests from bs4 import BeautifulSoup def getHTMLText(url): try: headers = {'User-Agent': 'Mozilla/5.0'} response = requests.get(url, hea 阅读全文
摘要：
题意 \(n\) 个人，两两决斗，赢得 \(1\) 分，输得 \(0\) 分。 但是统计比分有误，请推算出一组正确的比分，使推算出来的比分和原比分差距之和最小。 分析 按比分序列 \(a\) 从小到大排序。 第 \(i\) 个人的比分至少是 \(i\times(i-1)/2\) 。 若 $ a_i 阅读全文
摘要：
秦九韶算法 对于式子 \(a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x^1 + a_0\), 可以变形为 \((\dots((a_nx+a_{n-1})x+\dots + a_1)x + a_0\) 具体证明 做法 枚举 \([1,m]\) 中的所有数作为 \(x\) 阅读全文
摘要：
题意 要求得到至少 \(n\) 个药剂，可以使用两种魔法，一种能够缩短制药时间，一种能瞬间制药， 给你 \(x\) 表示标准制药一个要 \(x\) 秒，给你 \(s\) 表示你的法力值为$s$。 \(m\) 种第一类魔法，消耗 \(b\) 点法力值，缩短时间为 \(a\) 秒。 \(k\) 种第二类 阅读全文
摘要：
快速排序 确定分界点x： 方法： q[l] //左端点 q[r] //右端点 q[(l+r)/2] //中点 q[随便] //任意 2.调整区间： 把<=x的和>=x的分开(x随意,放两边都可以) 暴力实现： int a[],int b[]; //a装<=x,b装>=x memset(a,0x3f3 阅读全文