菜单导航 1、常用数学公式： 等差数列通项和求和公式、等比数列通项和求和公式、指数、对数、排列组合等公式 2、逻辑且/或/非/异或，和余数 3、数学归纳法 4、排列组合 5、递归 6、指数爆炸 一、常用数学公式 二、逻辑且/或/非/异或，和余数 三、数学归纳法 四、排列组合 五、递归 六、指数爆炸 ...
分类：
其他好文 时间：
2019-05-22 11:09:54
阅读次数：
96
536A Tavas and Karafs 题意：给一个等差数列，首项是$A$，公差是$B$，有一些询问，每个询问是说找到最大的$r$使得$[l,r]$可以通过最多$t$次把不同的$m$个数$ 1$清零。 思路：首先肯定二分$r$。$check$的时候就是判断最后一个数是否超过了$t$并且中间所有数 ...
分类：
其他好文 时间：
2019-05-20 21:08:06
阅读次数：
109
tp99 tp99的定义 tp99 (top percentile 99)，指一组数据从小到大排列，处于99%位置的数据的值。例如等差数列range(1,101)，tp99=99 tp99优于平均值的地方 相比平均值，tp99多提供了百分位这一维度的信息。通过tp99的变化，我能够知道是有99%比例 ...
分类：
其他好文 时间：
2019-05-09 00:47:44
阅读次数：
246
因为每次加上一头奶牛 是什么不重要 牛棚之间贡献除清空操作外无影响 就只要考虑 每个牛棚清空分x次 的贡献 x之和为k 求贡献和最小 一个牛棚清空x次 显然平均清空贡献最小 再用等差数列的公式求 之和就是裸的dp ...
分类：
其他好文 时间：
2019-04-29 09:28:05
阅读次数：
143
恢复内容开始 1、用for语句实现循环 求数列前n项 求数列前n项的和 2、用while循环语句实现循环 统计学生的最高最低成绩 求水仙花数 3、用do-while语句实现循环 4、用while语句和for语句配合实现循环 5、用for语句嵌套实现循环 百马百担问题 求等差数列 食品分配问题 姓名： ...
分类：
其他好文 时间：
2019-04-24 22:11:15
阅读次数：
156
A：签到。 B：显然可能的划分位置只有一个，找到后检验即可。 C：二进制分组。 D：不考虑范围限制的话显然能到达所有gcd(a,b)的倍数。注意到对于不小于a+b的gcd(a,b)的倍数，该点一定可以为到达该点时所经过的最大值。那么对于<a+b的数暴力跑dij，>=a+b的数等差数列求和即可。然后因 ...
分类：
其他好文 时间：
2019-04-22 00:34:31
阅读次数：
110
/* 题目描述 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列 ...
分类：
其他好文 时间：
2019-04-15 16:41:27
阅读次数：
182
"$\verb|bzoj4373 算术天才⑨与等差数列|$" 给定一个长为 $n$ 的序列 $a_i$ ，有 $m$ 次操作： 单点修改 询问将区间中的数升序排序后是否是一个公差为 $k$ 的等差数列 $n,\ m\leq3\times10^5,\ 0\leq a_i,\ k\leq10^9$ 线段 ...
分类：
其他好文 时间：
2019-04-05 18:07:45
阅读次数：
164
B:Arithmetic Progressions 题意: 给你一个长度为n的序列，问你这个序列中长度最长的等差数列长度为多少 题解： 方法一：将数组从小到大排序，n方扫，枚举出公差d，然后二分找有多少个满足等差序列的值即可，emmm虽然说不知道为什么这种最差复杂度为n^3*logn的暴力能过，可能 ...
分类：
其他好文 时间：
2019-03-31 09:33:34
阅读次数：
157
https://codeforces.com/gym/102082 题意 给定一些数，可以重新排序，求其中最长的等差数列的长度 思路 d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度，具体见代码 ...
分类：
其他好文 时间：
2019-03-26 13:17:09
阅读次数：
195
