Description Solution 我们先只考虑一只地鼠的情况，依题意得，在某一个时刻该地鼠的可能停留位置是一个公差为2的等差数列。我们设这个等差数列的两端为[L,R]。则如果区间[L+1,R-1]的格子被打实际上是不会影响L和R的（列一个等差数列实际模拟一下就发现啦）。而如果格子L被打，则L ...
分类：
其他好文 时间：
2018-09-13 20:52:17
阅读次数：
176
MATLAB部分： xmap = repmat( linspace( -regionW/2, regionW/2, regionW), regionH, 1 );%linspace [x1,x2,N] 等差数列 ymap = repmat( linspace( -regionH/2, regionH... ...
分类：
编程语言 时间：
2018-09-04 19:12:29
阅读次数：
479
题意： 输入正整数n和k（范围均为1e9），求∑（k mod i），i从1~n 解法： 首先这道题直接暴力亲测会超时。 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数成一个等差数列，而且数列首相是q，公差是p，项的个数是余数/商。 具体写法网上面有分情况讨论的，但是较为繁琐，这里LR ...
分类：
其他好文 时间：
2018-08-22 00:13:19
阅读次数：
190
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ ...
分类：
其他好文 时间：
2018-08-08 13:37:45
阅读次数：
117
题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇 第一个出现奇的就是我们想要的 解决问题的代码： ...
分类：
其他好文 时间：
2018-08-05 16:49:28
阅读次数：
114
大致题意： 给出两个序列A,B，A初始为负无穷，B初始为0，有三种操作 1、在A上区间[u，v]上加一个等差数列，取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X，询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了，对于每次加入的等差数列，可以转化为y ...
分类：
其他好文 时间：
2018-08-02 00:12:52
阅读次数：
178
题意 给你一个1~n排列，问有没有一个等差数列（长度至少为3） 题解 我居然自己想到了正解。 但我最后写挂了，所以我又看了题解。 我们维护了一个以权值为下标的01序列。 我们扫描整个序列。对于每一个正在扫描的数，我们判断以这个数的权值作为对称点，01序列是否对称。 这个序列用权值树状数组维护就行。 ...
分类：
编程语言 时间：
2018-08-01 18:17:16
阅读次数：
126
只要知道套差分就没难度了。 因为你要区间添加一个等差数列，等差数列做差分的话，中间的值是一样的。 随便手膜几组数据，就会发现如何处理差分数组了： 对于点$l$：加上首项$k$。 对于区间$(l, r]$：加上公差$d$。 对于点$r + 1$：减掉等差数列的第$n$项。 只要减不要写成加就可以了。。 ...
分类：
其他好文 时间：
2018-07-31 01:39:52
阅读次数：
209
题解： 首先我们知道对于size==1的点是只出现一次的 存疑：为什么新增点不会size==1 那么问题就变成区间取等差数列，区间取最小值 分别线段树维护就可以了 代码： ...
分类：
其他好文 时间：
2018-07-25 16:21:08
阅读次数：
143
在numpy中的linspace()函数类似与arange()、range()函数； arange() 、range() 可以通过指定开始值、终值和步长创建一维等差数组，但其数组中不包含终值 通过 print(help(np.linspace)) 来查看linspace() 函数 注意： （1）np ...
分类：
其他好文 时间：
2018-07-24 23:45:10
阅读次数：
279
