题目描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ?100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成 ...
分类：
其他好文 时间：
2020-07-27 13:58:41
阅读次数：
73
题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
题目描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例： 输入：target = 9 输出：[[2,3,4],[4,5]] 输入：target = 15 输出：[[1,2,3,4, ...
分类：
其他好文 时间：
2020-07-27 09:54:05
阅读次数：
65
给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬：https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类：
编程语言 时间：
2020-07-27 09:39:54
阅读次数：
68
未完待续。。。 一 线性表相关知识 1 定义：由零个或多个数据元素组成的有限序列 数学定义：若将线性表定义为（a1,a2,...,ai-1,ai,ai+1,...an）,则表中ai-1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素 线性表的长度：线性表元 ...
分类：
其他好文 时间：
2020-07-27 09:23:31
阅读次数：
64
C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 ...
分类：
其他好文 时间：
2020-07-27 09:22:06
阅读次数：
69
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/ ...
分类：
其他好文 时间：
2020-07-26 23:23:20
阅读次数：
105
###思路 线段树1是一道线段树的经典模板题，所涉及的线段树基础知识也比较全面，作为线段树初学者（比如我）的练手题就非常合适。这道题想让我们完成的是对一个序列的区间修改和区间查询。关于这两个操作， 我们要引入一个新的东西——lazytag。 关于线段树的一些基础写法在这里不再多赘述，我主要来讲一下有 ...
分类：
其他好文 时间：
2020-07-26 23:17:05
阅读次数：
81
题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
在一些情况下，小程序列表页不适合使用翻页获取数据展示，拿发贴子的例子来说： 问题1：页面上拉获取更多数据时，可能出现数据重复 假如数据库有50条数据，第一次进来取最新的10条展示，然后此时别人新发了2条贴子， 那你再去上拉获取第二页，会再次取到上次10条里的最后2条，因为此时这2条已经成了第二页开头 ...
分类：
微信 时间：
2020-07-26 19:44:28
阅读次数：
109
