对于这道题，可以想想对于每个b[i]，a[i]中可选的位置的区间在哪，这样只要找到区间，就能知道当前可以选那几个位置断开 b[1]的开头肯定是1号位，而我们发现如果对后缀求一下后缀的最小值，这样就天然满足题目条件，我们用一个map存一下答案，就能知道b[i]是最小值的区间是哪些 因为b是单调递增的数 ...
分类：
其他好文 时间：
2020-07-22 02:00:03
阅读次数：
62
传送门 题目：给定一个区间范围[l, r]和m，在区间[l, r]中取a, b, c，使得 na + b - c = m（n > 0）。 思路：na + b - c = m，可以看出a和n都是整数,则： na + b - c = m -> na = m - b + c b,c∈[l, r] -> n ...
分类：
其他好文 时间：
2020-07-21 23:28:14
阅读次数：
111
并发用户数、响应时间、系统吞吐量之间的关系 空闲区间-线性增长区间-拐点-过饱和区间 | 阶段 | 并发用户数 | 响应时间 | 系统吞吐量 | | | | | | | 空闲区间 | 并发用户少 |响应时间短 |系统吞吐量低| | 线性增长区间 | 并发用户增多 |响应时间增加不多 |系统的吞吐量随 ...
分类：
其他好文 时间：
2020-07-21 23:23:39
阅读次数：
101
题意： 每次翻转一段区间，询问翻转区间后整个序列的逆序对数量。 题解： 每次翻转区间，那么翻转区间的答案就是整个序列的原始答案减去这个区间里逆序对的数量加上顺序对的数量。 统计逆序对和顺序对用树状数组做。 #include<bits/stdc++.h> using namespace std; co ...
分类：
编程语言 时间：
2020-07-21 23:21:03
阅读次数：
88
样条之拉格朗日Lagrange(一元全区间)插值函数 这是使用拉格朗日插值函数生成的样条曲线。在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观 ...
分类：
其他好文 时间：
2020-07-21 22:15:32
阅读次数：
69
题目链接 #解题思路 题面差不多已经用的算法写到脸上了，不过有个问题就是怎么判断枚举的区间符合条件，如果直接暴力的话复杂度就要乘上q，但是如果用一个变量来计数的话，就能让时间复杂度降下来。 #代码 const int maxn = 1e5+10; int n,m,a[maxn],cnt[maxn]; ...
分类：
其他好文 时间：
2020-07-21 13:37:33
阅读次数：
60
按数值、列表、区间、条件、函数五种方法。 Pandas查询数据的几种方法 1.df.loc(),根据行、列的标签值查询（推荐使用） 2.df.iloc（）,根据行、列的数值查询（不推荐使用） 3.df.where()方法 4.df.query（）方法 重点 Pandas使用df.loc查询数据的方法 ...
分类：
其他好文 时间：
2020-07-20 22:43:13
阅读次数：
115
高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
\(DP\) 没有长度为奇数的回文串，必定满足没有长度为$3$的回文串 我们要避免$x,y,x$的情况 即$a[i]≠a[i+2]$ 根据这一规律，我们把序列拆成下标分别为奇数和偶数的两个序列分别处理 可以发现，一段$-1$的区间的可能性只与其两端的数是否相等有关，故可以预处理出$dp$数组。 $d ...
分类：
其他好文 时间：
2020-07-20 20:33:56
阅读次数：
84
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
