题目描述 小 \(\text{L}\) 有两个非空的等差序列。一天，\(\text{TA}\) 不小心把这两个等差序列混在了一起，分不出哪个数来自哪里了，但每个序列中的元素之间仍然保留了它们原来的先后顺序，并且序列中没有重复的元素。小 \(\text{L}\) 希望找回原来的等差序列，你能帮帮 \( ...
分类：
其他好文 时间：
2020-06-28 22:18:40
阅读次数：
57
由于第一次打，只能打ABC了 比赛代码 A 直接输出 B 每个位置比较 C 枚举第一个书架的位置，第二个书架单调 D 线性筛，貌似$O(nlogn)$也能过... 官方题解有个更简单的方法，对于每个因子，其贡献为等差数列 E 强制两数组位置相同，容斥 F 比赛的时候写的是乱搞，要调参...具体可以看 ...
分类：
其他好文 时间：
2020-06-28 20:51:51
阅读次数：
917
题目链接：https://www.acwing.com/problem/content/201/ 求k对1-n所有数取模的和。 证明一段可以作为等差数列来求，证明如下：（转自ACwing） 代码如下： #include<iostream> using namespace std; typedef l ...
分类：
编程语言 时间：
2020-06-22 22:26:30
阅读次数：
54
具体数学 数学归纳法 格式: 证明当$n$的值为初值时的式子成立 (基础$(basic)$) 假设当$n = k$时原式成立，即有 : .... 则当$n = k + 1$时，论证式子恒成立 (归纳$(induction)$) e.g. 1： 数学归纳法证明等差数列存在$a_n = a_1 + (n ...
分类：
其他好文 时间：
2020-06-12 01:00:10
阅读次数：
71
Pinch Pinch Pinch 传送门 题意：给你一个整数N，定义一次操作为将这个数字切割为一个等差数列，如果有多种方案，只能选择元素最多的方式。切割之后的数据仍然能继续切割，但是每次只能选择一个元素进行切割，问最多能进行多少次操作？ 题解：简单dp，首先需要考虑对于一个数字而言，切割得最多的方 ...
分类：
其他好文 时间：
2020-06-04 15:36:47
阅读次数：
162
题意：1487, 4817, 8147是公差为3330的等差数列，并且三个数都是质数、构成这三个数的数都是一样的。求出另一个满足条件的四位数。 思路：先将4位数的质数找出来，然后分解，重新排列，找到由这几个数构成的所有质数，然后判断是否有满足条件的。可以用vis数组判断这个数是否已经构造过。 #in ...
分类：
其他好文 时间：
2020-05-31 00:39:37
阅读次数：
52
#include<stdio.h> #include<math.h> int main(){ long long n,m,i,x,s; int arr[16] = {2,1,2,3,4,5,6,7,8,9,8,7,6,5,4,3}; scanf("%lld",&n); m = sqrt(2*n);/ ...
分类：
移动开发 时间：
2020-05-03 12:18:57
阅读次数：
112
#include<stdio.h> #include<string.h> int arr[110]; int sum = 0; int dp[201][402]; int num[201]; int main() { int x; char ch; int len=0; while(~scanf(" ...
分类：
移动开发 时间：
2020-04-30 23:31:44
阅读次数：
121
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
题目描述 维护一个数列 $a_i$?，支持两种操作： 1 l r K D：给出一个长度等于 $r l+1$ 的等差数列，首项为 $K$，公差为 $D$，并将它对应加到 $[l,r]$ 范围中的每一个数上。即：令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r ...
分类：
其他好文 时间：
2020-04-17 20:32:35
阅读次数：
62
