题目：https://www.luogu.org/problemnew/show/P1214 枚举前两项，计算即可 但是得有一个小优化：如果最后一项大于最大值，就直接退出 代码： ...
分类：
其他好文 时间：
2018-11-17 13:12:54
阅读次数：
143
https://www.luogu.org/problemnew/show/P4942 上面为原题地址； 引理： 一个数字除以9的余数等于它的各位数字之和除以9的余数 那么我们将其各个数字加起来%9即可； 当然用等差数列公式更快； ...
分类：
其他好文 时间：
2018-11-16 00:25:43
阅读次数：
159
arrange函数用于创建等差数组。 返回一个有起点和终点固定长的list e.g.[1, 2, 3],起点是1，终点是5，步长是1。步长相当于等差数列中的公差。 参数：可以接受1、2、3个参数。 注意：如果起始值大于重点值，会生成空的一维数组。 ...
分类：
其他好文 时间：
2018-11-10 10:45:52
阅读次数：
1914
一些有启发性的思路 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试使用 值域分块 ，当这个块内全部有 ...
分类：
其他好文 时间：
2018-11-04 15:33:39
阅读次数：
182
"题目传送门" 题目大意：维护一个序列，维护区间加等差数列，单点查询的操作。 首先我们肯定是要用线段树来维护了，按照一般的思维局限，我选择了维护序列中的值，但是区间修改的时候由于公差的存在，所以区间修改有些难搞。后来又想分别维护$k$和$d$，但是最终失败了。 正解十分巧妙，维护的是一个差分序列。如 ...
分类：
其他好文 时间：
2018-11-03 21:58:55
阅读次数：
211
题目&题意： 倒着找处于最后位置的等差数列的开头的位置。 例： 1 5 3 4 5 6 3 4 5 6是等差数列，它的开头的位置是3 PS： 读题真的很重要！！！！多组输入，上来就读错了！！ 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #d ...
分类：
其他好文 时间：
2018-11-02 23:48:17
阅读次数：
162
题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ ...
分类：
其他好文 时间：
2018-11-02 19:03:24
阅读次数：
179
题目内容: 思路: 找规律的题目,字符串各字母内容不管,找下标的规律,拿上面的第二个样例为例子,下标排列是这样子的 可以看出,除去斜边的,每一行都是一个等差数列,例如0,6,12 而斜边的是竖排中的数加上某一个固定值,例如第二行就是1+4=5,7+4=11 然后综合可以总结出规律,等差数列的差是nu ...
分类：
其他好文 时间：
2018-10-28 11:55:37
阅读次数：
111
1.4.45优惠券收集问题。用和上一题相同的方式生成随机整数。通过实验验证生成所有可能的整数值所需生成的随机数总量为~N HN 。答：HN表示递推关系。通过以下实验结果观察得出Hn接近于一个等差数列。public class E1d4d45{ public static void main(Stri ...
分类：
其他好文 时间：
2018-10-26 10:42:52
阅读次数：
117
题意：对一个等差数列$a_i=A+Bi(0\leq i\leq n-1)$和非负整数$x$，把$a_i$的$10^x$位拿出来可以写成一个字符集为$0\cdots9$的字符串，现在给定这个字符串$d_{0\cdots n-1}$，求最小的$A$，或输出无解 如果$x\gt0$，那么有可能产生进位，所 ...
分类：
其他好文 时间：
2018-10-25 20:40:46
阅读次数：
134
