Description Farmer John 有一块小的田地，形状为一个 $N$ 行 $N$ 列的一个方阵，对于所有的 $1 \le i,j \le N$，从上往下的第 $i$ 行的从左往右第 $j$ 个方格记为 $(i,j)$。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水 ...
分类：
其他好文 时间：
2020-05-16 12:30:21
阅读次数：
66
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 ~~菜哭了~~ 约定 以下记$P$为素数集合，$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子 问题 这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的 ...
分类：
其他好文 时间：
2020-05-14 22:22:56
阅读次数：
69
前言 没有想到前缀和也被单独拿出来作为一节来讲，不过也好，还可以顺便讲讲前面又碰到了一次的多维前缀和以及差分。 子目录列表 2.7 前缀和与差分 1、前缀和 前缀和：对于数列 a，其第 1, 2, ..., i 项之和，即 a[1] + a[2] + ... + a[i]，称为数列 a 第 i 项的 ...
分类：
其他好文 时间：
2020-05-13 00:39:17
阅读次数：
96
输入一个长度为n的数组，有以下两种操作： 1.输入一个数m，输出数组中下标1~m的 前缀和 2.对指定下标的 数值进行修改 我们有两种思路，一种是for循环累加，另一种是利用前缀和数组。两种算法多 次操作时间复杂度在O(n^2)，我们不妨来用树状数组进行操作。 树状数组介绍(BIT,Fenwick ...
分类：
编程语言 时间：
2020-05-12 20:47:32
阅读次数：
103
树状数组 一、 引言 解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+A[3]+A[4]+…+A[i]。 但是不难发现，如果我们修改了一个 A[i], S[i]、S[i+1]…S[n]都会发生变化。 可以说，每次修改 A[i]后，调整前缀和 S 在最坏的情况下会需要 O(n ...
分类：
编程语言 时间：
2020-05-12 16:40:29
阅读次数：
67
同余（思维） 题意：输入 n m, 下一行输入 n 个数 ；问：在该序列中是否存在连续的子序列的和可以被 m 整除？ 思路：计算前缀和，并且每个前缀和对 m 取余，记录结果。若存在这样一种序列，那么取余的结果必定出现第二次，也就是说，当前取余结果若出现过，那么在出现过的那个位置到现在这个位置的区间和 ...
分类：
其他好文 时间：
2020-05-10 21:23:05
阅读次数：
68
题目 https://www.luogu.com.cn/problem/P2822 题目分析 由于是从c[n][m]从寻找是K的倍数的nm值，而且是多组测试实例，所以使用杨辉三角打表便于查询 C(n,m)=C(n-1,m-1)+C(n-1,m) 而在查询个数的时候，因为存在记录符合条件的nm值的个数 ...
分类：
其他好文 时间：
2020-05-10 17:34:28
阅读次数：
60
疑难点：后缀表达式的入栈出栈操作 中缀，前缀，后缀表达式 ## 中缀表达式转化为前缀和后缀表达式 转化步骤： 按照运算符的优先级对所有的运算单位加括号 将运算符移动到对应括号的前面（前缀表达式）或后面（后缀表达式） 去掉括号，得到前缀或后缀表达式 示例： 中缀表达式：1+(2+3)×4-5 1）加括 ...
分类：
其他好文 时间：
2020-05-09 23:19:04
阅读次数：
51
差分[差分数组 & 树状差分] 1. 差分数组 差分数组的定义： 记录当前位置的数与上一位置的数的差值. | 原数组 ai | 9 | 4 | 7 | 5 | 9 | | | | | | | | | 差分数组 bi | 9 | 5 | 3 | 2 | 4 | | 差分数组的前缀和 | 9 | 4 | ...
分类：
编程语言 时间：
2020-05-09 20:41:19
阅读次数：
69
