搜索结果
查询Tags标签： 分块，共有 51条记录-
luogu P2261 [CQOI2007]余数求和 (数论分块)
这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。 注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。1 #include "bits/stdc++.h"2 using namespace std;3 typedef long long LL;4 LL…
2022/7/28 6:53:58 人评论 次浏览 -
比较纯粹的分块线段树等 DS 趣题
SP1043 GSS1要你求一个区间的最大子段和。 那么，显然地，我们可以维护区间最大前缀和和后缀和。 即根据左区间后缀和加上右区间前缀和可以等于最大子段和这个性质。 那么如何维护最大前缀和和最大后缀和呢？ 显然一段区间分成两块，最大前缀和有可能是左区间的最大前缀和…
2022/7/16 23:48:52 人评论 次浏览 -
2022.6.28
SP26017 GCDMAT - GCD OF MATRIX比较傻逼的题目，显然答案等于 \[\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor \]容斥+整除分块即可。SP26045 GCDMAT2 - GCD OF MATRIX (hard)和上题相同，不过数据范围变大了，要卡…
2022/6/28 23:32:20 人评论 次浏览 -
jsp大文件传输断点续传源码
需求： 支持大文件批量上传（20G）和下载，同时需要保证上传期间用户电脑不出现卡死等体验； 内网百兆网络上传速度为12MB/S 服务器内存占用低 支持文件夹上传，文件夹中的文件数量达到1万个以上，且包含层级结构。 支持PC端全平台操作系统，Windows,Linux,Mac 支持文件…
2022/6/22 1:21:19 人评论 次浏览 -
【C# 数据结构与算法】 分块查找
概览 分块查找 分块查找要求把一个数据分为若干块，每一块里面的元素可以是无序的，但是块与块之间的元素需要是有序的。对于一个非递减的数列来说，第i块中的每个元素一定比第i-1块中的任意元素大。同时，分块查找需要一个索引表，用来限定每一块的范围。在增加、删除、查…
2022/6/10 1:19:45 人评论 次浏览 -
P8353 [SDOI/SXOI2022] 无处存储
P8353 [SDOI/SXOI2022] 无处存储 树路径加值路径求和，强制在线。 \(n \leq 7\times 10^6\)，\(q \leq 5\times 10^4\)，时限 \(5\text{s}\)，空限 \(64\text{MB}\)。 sol 看空间限制，\(\mathcal O(n)\) 大小的数组最多只能开两个。 首先排除线段树做法，树状数组做法三个…
2022/6/2 23:24:16 人评论 次浏览 -
整除分块 学习笔记
板子题 板子题-UVA11526 题目大意： 给定一个 \(n\)，求 \(\sum\limits_{i-1}^{n}\lfloor \frac{n}{i} \rfloor\)。其中 \(n\) 为 \(32\) 位无符号整数。 题目解析 显然如果暴力求解肯定是不可行的，显然会 TLE，所以我们需要找一种复杂度更优的算法。 我们可以先令 \(n=1…
2022/4/25 23:15:57 人评论 次浏览 -
数论分块、杜教筛思想、莫比乌斯反演初探
1 1.对于L,R；2 找到最大的R，使得[n/l]=[n/r];3 n/r>=[n/r]-->r<=n/[n/r] 4 <<=>>5 r<=n/[n/l];6 7 2.8 [[n/x]/y]=[n/xy]9 10 3.杜教筛 11 i >= 1 && i <= n j >= 1 && j <= n 12 求它们的互质对数 13 令f(n)=它…
2022/4/10 23:13:09 人评论 次浏览 -
大文件上传和断点续传源码
需求： 支持大文件批量上传（20G）和下载，同时需要保证上传期间用户电脑不出现卡死等体验； 内网百兆网络上传速度为12MB/S 服务器内存占用低 支持文件夹上传，文件夹中的文件数量达到1万个以上，且包含层级结构。 支持PC端全平台操作系统，Windows,Linux,Mac 支持文件…
2022/4/8 17:19:22 人评论 次浏览 -
Libreoj 6279. 数列分块入门 3
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const int N=1e5+5;5 vector<ll>v[N];6 ll a[N],tag[N],blg[N],L[N],R[N],block,tot;7 void resort(int n)8 {9 v[n].clear(); 10 for(int i=L[n];i<=R[n];i++)v[n].pus…
2022/3/8 23:19:16 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 背包 B 分块，预处理每个块以\(0/1/2\)的分数进入时出来后的分数是多少 看了题解发现可以用分块思想倍增，复杂度优化成\(nlogn\) C 傻逼模拟题，就不说了 D 求\(H(x)=\frac{\phi(x)}{x}\) 考虑\(\phi(x)=x\prod(\frac{1}{p_i})\) 则\(H(x)=\prod(\frac{1}{p_i})\) 则问…
2022/2/28 20:21:53 人评论 次浏览 -
php实现大文件上传带进度条
核心原理：该项目核心就是文件分块上传。前后端要高度配合，需要双方约定好一些数据，才能完成大文件分块，我们在项目中要重点解决的以下问题。 * 如何分片； * 如何合成一个文件； * 中断了从哪个分片开始。 如何分，利用强大的js库，来减轻我们的工作，市场上已经能有关…
2022/2/21 17:26:47 人评论 次浏览 -
php实现大文件上传带进度条
核心原理：该项目核心就是文件分块上传。前后端要高度配合，需要双方约定好一些数据，才能完成大文件分块，我们在项目中要重点解决的以下问题。 * 如何分片； * 如何合成一个文件； * 中断了从哪个分片开始。 如何分，利用强大的js库，来减轻我们的工作，市场上已经能…
2022/2/21 17:26:35 人评论 次浏览 -
分块算法学习笔记
分块简介 分块的基本思想是通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 如何分块 一般的，我们会把原数组分成块长为 \(\sqrt{n}\) 的几段，初始化的复杂度为 \(O(n)\) ，单次操作的复杂度是 \(O(\sqrt{n…
2022/2/5 9:42:33 人评论 次浏览 -
c++pat1057(分块)
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop (deleting the top element). Now you are supposed …
2022/2/2 12:43:15 人评论 次浏览
