对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ，满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类：
其他好文 时间：
2020-07-28 22:44:41
阅读次数：
94
「APIO2019」桥梁(询问分块+并查集) 询问每$S$个分块后，每次对于所有块内未被更改的边 及 所有询问 排序，然后依次加入并查集，这一部分复杂度为$O(m \frac(\log m+\alpha(n)))$ 对于$S$条被改变的边，对于每个询问分别考虑这些边的贡献，复杂度为$O(qS)$，由 ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类：
其他好文 时间：
2020-07-26 15:58:23
阅读次数：
139
webworker计算md5实践及遇到的坑最近项目要实现大文件的分块上传及断点续传，其中文件的md5是判断文件或文件块是否已被上传的重要依据。1.阶段一编码初期，直接在公共方法中写了一个传入file返回md5的函数，供文件上传模块使用。关键代码如下：/***获取文件的md5*@param{*}file文件对象*/importSparkMD5from‘spark-md5‘exportasyncfun
分类：
Web程序 时间：
2020-07-24 23:48:21
阅读次数：
117
slot: 插槽。它是组件的一块html模板，这块模板显示不显示以及怎样显示是由父组件来决定的。它用于决定将所携带的内容，插入到指定的某个位置，从而使用模板分块。具有模块化的特性。 slot可以看成是一个空盒子，它显示与隐藏，用什么样的html模板都是由父组件来控制的，它自己本身不能决定，他显示的位 ...
分类：
其他好文 时间：
2020-07-23 22:29:19
阅读次数：
88
题目链接 #解题思路 询问区间小于某个数个个数显然可以用二分来做，但是如果配合上区间加法就有些复杂了。即使对每个区间排序，用标记来代替修改，但是对于边缘的数据来说，需要暴力修改，而暴力修改后打破区间的有序性。那就暴力修改之后再重新排序~~(没错，就是这么狠(笑~~ #代码 const int max ...
分类：
其他好文 时间：
2020-07-22 11:22:40
阅读次数：
54
题目链接：https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标，质量，磁力和吸引半径，初始时刻只有一个磁石在(x0,y0)位置，可以通过磁石吸引其他磁石，然后选择磁石继续进行吸引，问最终可以得到多少磁石？ 由于磁石的吸引要满足距离小于吸引半径， ...
分类：
编程语言 时间：
2020-07-21 22:16:27
阅读次数：
63
数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$，可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类：
其他好文 时间：
2020-07-20 22:36:59
阅读次数：
69
首先：使用ultra edit 打开获取txt行数 import time, threading import pandas as pd from itertools import islice ''' Reader类，继承threading.Thread @__init__方法初始化 @run方法 ...
分类：
编程语言 时间：
2020-07-17 13:42:20
阅读次数：
84
写这篇博文呢，主要还是为了准备集训队员交流，毕竟分块是我最喜欢的数据结构，所以我就试着写了一篇博文。 基本介绍： 分块是维护较为复杂的信息的，尤其是不满足区间可加性可减性的信息的重要工具，代码也非常的麻烦和不直观，Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类：
其他好文 时间：
2020-07-17 09:37:01
阅读次数：
56
