求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 ...
分类：
其他好文 时间：
2019-10-03 20:15:04
阅读次数：
81
题意：将一列数划分为两个等差数列。 思路：首先，我要吹爆鸽巢原理！！！真的很强大的东西！！！ 加入能完成题设操作，则前三个数中，必有至少两个数在同一序列，枚举三种情况（a1 a2,a2 a3,a1 a3分别为等差数列的前两项）。 注：枚举情况时，如果操作失败，则将已成功生成的等差数列末项划分到另一个 ...
分类：
其他好文 时间：
2019-10-02 17:03:26
阅读次数：
86
Description 你需要维护一个序列，支持以下4种操作。一，将区间(u,v)的数覆盖为C；二，将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列；三，将数C插入第i个位置；四，查询区间(u,v)的数的和。序列最初有n个数，一共会有Q次操作。保证结果在longlong范围内。 Sam ...
分类：
其他好文 时间：
2019-09-14 01:13:24
阅读次数：
172
"题目链接" 这题并不用维护什么$20$次方和鸭,双模数$hash$怼过去,莫名其妙跑的贼快 Solution 算术天才⑨与等差数列 题目大意:给定一个长度为$n$的数列,每次询问$[l,r]$可否重排成一个公差为$k$的等差数列,强制在线 分析: 前置芝士:[P3792 由乃与大母神原型和偶像崇拜 ...
分类：
其他好文 时间：
2019-09-12 21:21:49
阅读次数：
79
题意翻译：给出$n$，求数列${1,3,5,...,n 2,n,n 2,n 4,...,3,1}$的和 可以使用等差数列的通项公式，上面的数列的和等价于数列$a_{n}=2n 1$的前$(n+1)/2$项和加前$(n+1)/2 1$项和。等差数列求和公式：$S_{n}=a_{1}n+n(n 1)d/ ...
分类：
其他好文 时间：
2019-08-30 20:59:46
阅读次数：
99
题面 $zhhx$讲过的题，拓展霍尔定理。 题解 考虑一个区间$[1..l]$，找到让它最紧张的$[r..n]$，这个操作我们用线段树实现，因为$r$越往左越宽裕，所以在一开始的时候，是一个递减的等差数列的形式。 然后线段树区间修改求最小值。 代码$WA$了几个点，应该是有点小锅的。要是有大佬看出来 ...
分类：
其他好文 时间：
2019-08-28 22:22:24
阅读次数：
95
纯数论 30分：纯暴力，直接模拟判断t秒后，判断hp是否小于0 60分: atk =h,就是一炮一个,那么军队会在min(n,t)秒之后停止攻击,那么总伤害就是a[n+(n 1) +(n 2)+........(n min(n,t)+1) 等差数列求和d=a(2n min(n,t)+1) (min( ...
分类：
其他好文 时间：
2019-08-27 10:48:35
阅读次数：
85
2018 2019, ICPC, Asia Yokohama Regional Contest 2018 "A Digits Are Not Just Characters" 签到。 "B Arithmetic Progressions" 题意：从给定的集合中选出最多的数构成等差数列。 题解：数字排 ...
分类：
其他好文 时间：
2019-08-19 20:43:50
阅读次数：
305
题目背景 在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 首先，给你一个空的长度为n的序列（废话） 然后，你有一系列神奇操作，好吧好吧，只有一个，那就是： L R K D：给出一个长度等于R-L+1的等差数列，首项为K， ...
分类：
其他好文 时间：
2019-08-15 12:43:58
阅读次数：
104
import sys n = int(sys.stdin.readline().strip()) s = sys.stdin.readline() s = list(map(int, s.split(' '))) print(n) print(s) for i in range(len(s)-1):... ...
分类：
编程语言 时间：
2019-08-11 17:16:01
阅读次数：
140
