(几何除外)1,几何,略2,给定n≥3,是否存在无穷个2n元集{a1,...,an,b1,...,bn}满足其中元素整体互素,a1,...,an成等差数列,b1,...,bn也成等差数列.3,给定k,求所有满足以下条件的m:存在单位圆周上m个点,使得单位圆上任一点到这m个点距离k次方和为定值 (1) ...
分类:
其他好文 时间:
2019-03-13 12:17:25
阅读次数:
148
题意 交互题,需要去猜一个乱序的等差数列的首项和公差,你能问两种问题 1. 数列中有没有数比x大 2. 数列的第i项是什么 最多只能问60次 题解 首先用第一种问题+二分问出数列最大的数是多少,最多二十次 然后用第二种问题尽可能分散的询问第i项,然后将问出的数组排序,对相邻两个数的差求gcd 随机数 ...
分类:
其他好文 时间:
2019-03-12 14:16:00
阅读次数:
189
题目链接: "戳我" 线段树中差分和前缀和的应用 其实对于加上等差数列的操作我们可以分成这样三步—— 然后查询的时候1到当前位置的和就是这个数的值啦! 代码如下: ...
分类:
其他好文 时间:
2019-03-05 14:04:47
阅读次数:
156
[题目链接][1] 题意简述 区间赋值模意义下等差数列,询问区间和 $N\leq 10^9,Q\leq 10^5$ Sol 每次操作就是把操作区间$[L,R]$中的数赋值成: $$(X L+1) A\ mod\ B$$ 考虑用线段树维护。 我们只需要能快速知道一段区间$[l,r]$被覆盖后的和就行了 ...
分类:
编程语言 时间:
2019-02-17 15:31:16
阅读次数:
204
题面 "传送门" 分析 通过二分答案,我们显然可以求出数组中最大的数,即等差数列的末项 接着随机取一些数组中的数,对他们两两做差,把得到的差取gcd即为公差 例a={1,5,9,13},我们随机取了1 9 13,两两的差为8,4,12,取gcd为4 已知末项和公差即可求出首项 可以证明错误的概率32 ...
分类:
编程语言 时间:
2019-02-11 10:17:29
阅读次数:
219
1 #define _for(i,a,b) for(int i = (a);i & A) 14 { 15 int cur = 0; 16 if(A.size()<2) 17 return 0; 18 19 int rnt = 0; 20 _for(i... ...
分类:
其他好文 时间:
2019-02-04 14:15:38
阅读次数:
143
题目 "P1438 无聊的数列" 做法 彻底觉得自己傻了,一眼题系列都看不出o(╥﹏╥)o 等差数列直接线段树维护一个差分数组就行了~~无聊的数列~~ My complete code cpp include using namespace std; typedef int LL; const LL ...
分类:
其他好文 时间:
2019-02-03 00:59:40
阅读次数:
164
例1【均值不等式】 均值不等式中的一则题目$\scriptsize\text{$(a+\cfrac{1}{a})^2+(b+\cfrac{1}{b})^2\ge \cfrac{25}{2}$}$ 例2【数列的相关运算】 已知数列$\{a_n\}$是等差数列,其前$n$项和为$S_n$,已知$S_6= ...
分类:
其他好文 时间:
2019-01-28 00:49:59
阅读次数:
246
##生成一个一维数组import numpy as np;nb7 = np.arange(0,100,2);print(nb7)print(" ")##将一维数组转化为两个数组nb7.shape = (2,-1)print(nb7)print(" ")##等差数列 0到10之间取五个数做等差数列nb ...
分类:
其他好文 时间:
2019-01-21 00:01:59
阅读次数:
203
##生成一个一维数组import numpy as np;nb7 = np.arange(0,100,2);print(nb7)print(" ")##将一维数组转化为两个数组nb7.shape = (2,-1)print(nb7)print(" ")##等差数列 0到10之间取五个数做等差数列nb ...
分类:
其他好文 时间:
2019-01-17 00:40:51
阅读次数:
214