njuptACMcxk的博客

前缀和 + 暴力 + 排序 - Berland Regional - CF 1519C分析：说到底，本题是一个要求快速计算区间和的问题。说到底，本题是一个要求快速计算区间和的问题。说到底，本题是一个要求快速计算区间和的问题。根据题意，每次需要对每个集合前m×j大的数进行求和，根据题意，每次需要对每个集合前m×j大的数进行求和，根据题意，每次需要对每个集合前m×j大的数进行求和，其中j∈[1,n]，是分组的长度；m是满足m×k≤leni的最大的正整数；len是第i个集合的大小。其中j∈[1,n]，是分

差分 - Suffix Operations - Codeforces Round #688B题意：给定一个长度为n的序列：a1,a2,...,an给定一个长度为n的序列：a_1,a_2,...,a_n给定一个长度为n的序列：a1​,a2​,...,an​给定两种操作：给定两种操作：给定两种操作：①、把某个后缀(ai,ai+1,...,an)减1。①、把某个后缀(a_i,a_{i+1},...,a_n)减1。①、把某个后缀(ai​,ai+1​,...,an​)减1。②、把某个后缀(ai,ai+1,

质数判断 + 前缀和 - Prime Time - UVA - 10200题意：给定一个计算公式：给定一个计算公式：给定一个计算公式：f(n)=n2+n+41f(n)=n^2+n+41f(n)=n2+n+41当0≤n<40时，f(n)恒为质数，而f(40)=41∗41为合数。当0\le n<40时，f(n)恒为质数，而f(40)=41*41为合数。当0≤n<40时，f(n)恒为质数，而f(40)=41∗41为合数。现给定一个区间[a,b]，计算区间中，满足f(i)为质数的i的个数

二分 + 前缀和 - Monitor - CodeForces 846D题意：给定一个n×m的矩阵，其中有q个点是坏掉的，给定一个n×m的矩阵，其中有q个点是坏掉的，给定一个n×m的矩阵，其中有q个点是坏掉的，当整个矩阵中存在某个k×k的子矩阵中的点都坏了，那么整个矩阵就会损坏。当整个矩阵中存在某个k×k的子矩阵中的点都坏了，那么整个矩阵就会损坏。当整个矩阵中存在某个k×k的子矩阵中的点都坏了，那么整个矩阵就会损坏。q个点按照一定的时间顺序损坏，q个点按照一定的时间顺序损坏，q个点按照一定的时间顺序

前缀和/二分/枚举-第九届蓝桥杯省赛C++B组-递增三元组题目：给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足：1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。...

前缀和(差分)-牛客寒假集训营3-牛牛的Link Power I题目：题意：给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。题解：方案一：直接计算，时间复杂度O(n)方案一：直接计算...

前缀和总结前缀和适用题型——常用于解决需要频繁地对某一段或几段区间的信息进行查询或计算的问题。但是不适用于区间值的修改。——常用于解决需要频繁地对某一段或几段区间的信息进行查询或计算的问题。\\但是不适用于区间值的修改。——常用于解决需要频繁地对某一段或几段区间的信息进行查询或计算的问题。但是不适用于区间值的修改。前缀和分类①、一维前缀和：原数组a1,a2,a3,...,an,前缀和数组s...

前缀和-牛客寒假集训营4-D-子段异或题目：题意：输入区间长度n，输入n个整数输入区间长度n，输入n个整数输入区间长度n，输入n个整数求异或值为0的子区间的个数。求异或值为0的子区间的个数。求异或值为0的子区间的个数。题解：异或的运算法则：“同假异真”。异或的运算法则：“同假异真”。异或的运算法则：“同假异真”。异或的性质：异或的性质：异或的性质：（1）交换律： A ^ B = ...

前缀和-AcWing 99-激光炸弹题目：一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上...

前缀和-蓝桥杯省赛-K倍区间题目：给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数，代表 K 倍区间的数目。数据范围1≤N,K...