题目大意给定两个字符串A,B,求出满足以下条件的子序列a, b(可以不连续)的数量,并对 $10^9+7$ 取模: a,b分别来自A,B,且长度 $length$ 相同 $\exists\ i \in [1, length]$ $\forall\ j \in [1, i),\ a_j = b_j$
Latest Notes
YANG's Blog
按时间整理的技术笔记、学习记录和工程实践。
题目大意给定数组 $a_i$,$q$ 次询问,每次询问是一个非负整数 $k$,求出有多少对 $(l, r)$,满足 $\max(a[i]) - \min(a[j]) > k$,其中 $l \le i, j \le r$。 题目链接 思路不难发现满足要求的序列有单调性,即如果当前区间满足最大值减
题目大意给定两个非负数组 $b[2\ldots n], c[2\ldots n]$,构造出数组 $a[1\ldots n]$ 满足: a[i-1] \mid a[i] = b[i],\quad a[i-1] + a[i] = c[i]求出满足要求的数组 $a$ 的数量。($1 \le n \le 1
题目大意给定一棵有 $n$ 个节点的树,每个节点的权值 $a[i]$ 未知,满足 $l[i] \le a[i] \le r[i]$,其中 $l[i], r[i]$ 为给定数值。每条边的权值为已知,其值为它连接的两个节点的权值的异或值。求出满足条件的 $a[i]$($1 \le i \le n$)的数
题目大意给定一个 $n$ 个数的排列 $a$(从1到n,每个数都会出现且仅有一次),Alice和Bob轮流选一个数,Alice先选。 每次选数需要满足以下要求: 当前选的数必须在当前选数的人上次选的数的右面。 当前选的数的大小,必须比 所有人选出来的数 要大。 如果有多个数同时满足要求,那么每个数被
介绍假如我们在制作柱状图时,不能确定数据的变化范围,或者数据变化过大,就可以使用比例尺。 比例尺,顾名思义,就是把一组数据映射到一个集合中。 具体操作 首先我们先说线性映射,即两个集合都是连续的数 预处理 123456var dataset = [233, 433, 996];var min = d
1. 如何在项目中使用d3: 如果是要在网站上使用d3效果的话,那么可以直接在script中引用官方直接给的网络库 1<script src="https://d3js.org/d3.v5.js"></script> 如果要在本地运行或者调试,亦或者自己搭
简要介绍1.os库属于外部库,需要进行导入 2.一般情况下,os库在安装python解释器的时候就已经安装好了 具体函数123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495
准备工作完成这项工程需要用到os库与xlrd库 其详细介绍可以参考这两篇博客: os库篇 xlrd库篇 思路1.先把excel文件都放入一个文件夹中 2.再读取这个文件夹,把所有excel文件的地址 存到list中 3.再对每一个excel文件进行操作(我求的是某一列数据的平均值) 代码实现1234
题目大意给出有 $n$ 个数的数组 $a$,$b$,以及自然数 $k$,你必须恰好交换 $a$ 中任意两个数 $k$ 次,且在此基础上,使 $\sum |a_i - b_i|$ 最大。 思路 我们可以先考虑考虑什么情况下,交换两个数会使结果更优。 我们可以在纸上画一个数轴,在这里我就用字符表示了。