在图论中，常常有这么一类问题，\(n\) 个点 \(m\) 条边的无向图，每次可以修改一个结点的信息，每次询问一个点邻接到的所有点的信息之和，\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟，如果数据频繁地询问一个度数非常大的结点，显然将会 TLE。 ...
分类：
其他好文 时间：
2020-09-17 16:21:52
阅读次数：
25
定期重构 讲真的，定期重构这东西在网上博客蛮少的 hzwer出了数列分块入门1-9，其中数列分块入门6就是定期重构 你需要支持的操作是：单点插入，单点查询a[r]是多少，这道题目虽然数据随机，但是想要拿全分那肯定还是得要写个定期重构的。 定期重构要干嘛？ 大佬的说法：将每 n 个操作分为一组,每次每 ...
分类：
其他好文 时间：
2020-08-26 18:34:06
阅读次数：
48
1. 方案简介 1.1 图像增强算法 1.2 Scharr滤波 1.3边缘梯度幅值及方向角度 1.4 分块统计边缘一致性 1.5 条码区域定位 2. 样本测试 ...
分类：
编程语言 时间：
2020-08-17 17:09:08
阅读次数：
67
前言，HTTP协议header标头的通用头域包含请求和响应消息都支持的头域，提供了与报文相关的最基本的信息,通用头域包含以下这些：Connection：允许客户端和服务器指定与请求/响应连接有关的选项；Date：提供日期和时间标志,说明报文是什么时间创建的；MIME-Version：给出发送端使用的MIME版本；Trailer：如果报文采用了分块传输编码(chunkedtransferencodi
分类：
Web程序 时间：
2020-08-13 22:19:19
阅读次数：
146
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
估分：$100 + 70 + 30 = 200$ 考场：$100 + 70 + 30 = 200$ 表示和估分一样，这次发挥可以。(*￣︶￣) \(T1\) 用数据结构维护操作，想到分块。 但更新的时候由于还有一个修改次数，所以不得不再加一个$logx$（是关于$Max$操作的$c$，具体不清），还 ...
分类：
其他好文 时间：
2020-08-01 15:48:37
阅读次数：
108
#分块传输学习 ##1. 前言 最近面试看文章之余碰到了分块传输的知识点，其实早在2019年就知道了这个名词但是一直没有深入的看过，在这里天上前面的坑。 ##2. 什么是分块传输？ 首先分块传输只支持http1.1,http1.1引入了分块传输的编码方式只要在代码头部分加入Transfer-Enco ...
分类：
其他好文 时间：
2020-07-31 19:25:30
阅读次数：
106
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ ...
分类：
其他好文 时间：
2020-07-30 18:11:51
阅读次数：
57
https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot ...
分类：
其他好文 时间：
2020-07-28 22:45:37
阅读次数：
76
