2,5,8,11,14 ……算出第101项是几。 像这种每个数之间相差3，叫做等差数列，3就是代表公差，以此类推。解题过程：第2项等于=2+3第3项等于=2+6第4项等于=2+9设第几项为x x=2+3(x-1)遇到此类问题：1.找规律2.把所有项都与第一项比较，找出一个公式，这个公式适用于所有的等 ...
分类：
其他好文 时间：
2020-03-11 15:34:20
阅读次数：
59
题目： 思路： 本题一开始的思路就是按照流程一步步分下去，算是暴力方法，在官方题解中有利用等差数列进行计算的 这里只记录一下自己的暴力解题方式 只考虑每次分配的糖果数，分配的糖果数为1,2,3,4,5,..., 依次加1 再考虑到分配的轮数，可以利用 i % num_people 来求得第i次应该分 ...
分类：
其他好文 时间：
2020-03-05 11:50:27
阅读次数：
69
前言 等差数列的通项公式$a_n=a_1+(n 1) d$，拓展公式为$a_n=a_m+(n m)d$，本博文探讨拓展公式的高阶应用，并说明如何防止出错； 案例分析 给定一个等差数列$\{a_n\}$，$a_1=1$，$d_0=2$， 则我们容易知道，$a_1=1$，$a_2=3$，$a_3=5$， ...
分类：
其他好文 时间：
2020-02-24 20:18:17
阅读次数：
102
前言 适用范围 错位相减求和法适用于由等差数列$\{a_n\}$和等比数列$\{b_n\}$对应相乘得到的差比数列$\{a_n\cdot b_n\}$；比如有题目给定一个数列$\{\cfrac{n}{2^n}\}$，我们先将其适当变形为$\{n\cdot (\cfrac{1}{2})^n\}$，则可 ...
分类：
其他好文 时间：
2020-02-23 18:24:59
阅读次数：
140
维护一个数组，先进行m次操作，然后查询每个位置的值，每个操作给定四个参数l,r,a,k表示从l到r依次加上一个首项为a，公差为k的等差数列。 维护d_2d2?数组，表示原数组的二阶差分。 #include<bits/stdc++.h> using namespace std; const int M ...
分类：
其他好文 时间：
2020-02-09 20:30:50
阅读次数：
118
题目描述 题解 考虑一条路径 $(u,v)$ 的影响，那对 $lca$ 及其祖先的贡献都是 $(d_u-d_lca)(d_v-d_lca)$ ，对 $(u,v)$ 这条路径上的点，每个点和其子树内的贡献是一样的，列式子发现是等差数列的形式，于是我们可以做树上差分，具体来说我们发现对于 $(u,lca ...
分类：
其他好文 时间：
2020-02-08 15:24:57
阅读次数：
139
#include <stdio.h>int fill(char *map,int *primes) { for (int i = 2; i < 1001; i++) { map[i] = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { map[i ...
分类：
其他好文 时间：
2020-02-06 19:30:27
阅读次数：
70
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
第一篇博客哒 "题目链接" 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个$b_i$=$a_{i+1}$ $a_i$ 然后每次修改$a_l$ 到$a_r$就只用将$b_{l 1}$,$b_r$单点修改,$b_l$至$b_{r 1}$区间修改就可以了 区间修改？我们首先想到了线段树 线 ...
分类：
Web程序 时间：
2020-02-01 14:23:36
阅读次数：
86
第一篇博客哒 题面 https://www.luogu.com.cn/problem/P4243 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个bi=ai+1-ai 然后每次修改al 到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了 区间修改？我们首先想到了线段树 ...
分类：
Web程序 时间：
2020-02-01 00:42:37
阅读次数：
85
