——题目出处zhoutb2333 题解： 3e6可以带一个log 又是下取整问题。但是分块会TLE。 这样考虑，我们把式子拆成两个部分。 我们先算出来每一个x的[ai/x]项，再算出来[x/ai]项。之后做和。 [x/ai]: x和ai的倍数有一些关系。 发现，假设现在x|ai，且x/ai=k, 那 ...
分类：
其他好文 时间：
2018-09-12 11:15:01
阅读次数：
155
题意： 有n个区间，询问对于$1\leq i\leq m$的每个i，有多少个区间至少包含一个i的倍数？ $1\leq N\leq 3\times 10^5$ $1\leq M\leq 10^5$ 题解： 开始就想到了调和级数的复杂度，但是一直没想到反着统计。。。 正着统计区间是否包含$i$的倍数很麻 ...
分类：
其他好文 时间：
2018-08-22 00:21:07
阅读次数：
175
Dijkstra算法是用于求单源最短路的算法，也就是求出一个点到图上其他点的最短路，但是要求图中不能有负边权，时间复杂度为O(n2)。 算法思想是，先将源点的最短路置为0，每次取出已更新过最短路的点中，最短路最小的点，然后遍历与其相连的点，进行松弛操作（if(d[v]>d[u]+w<u,v> d[v ...
分类：
编程语言 时间：
2018-08-20 00:30:33
阅读次数：
176
一、安装1、配置yum管理包 1）、在路径/etc/yum.repos.d/下创建文件mongodb-org-3.4.repo cd /etc/yum.repos.d/ touch mongodb-org-3.4.repo 2）、在文件mongodb-org-3.4.repo中写入如下内容 [mon ...
分类：
数据库 时间：
2018-08-02 18:21:39
阅读次数：
191
问题：继承FilterSecurityInterceptor自定义Spring security拦截器，但是每次都拦截了css等静态资源，应该如何设置？ ...
分类：
编程语言 时间：
2018-08-01 22:24:18
阅读次数：
685
题目连接：Stars 题解：把一维的的树状数组扩展到二维就行，复杂度为o(mlog^2n) ...
分类：
编程语言 时间：
2018-07-23 11:07:13
阅读次数：
148
MongoDB复制集MongoDB复制是将数据同步到多个服务器的过程；复制集提供了数据的冗余备份并提高了数据的可用性，通常可以保证数据的安全性；复制集还允许您从硬件故障和服务中断中恢复数据。什么是复制集?保障数据的安全性数据高可用性(24*7)灾难恢复无需停机维护（如备份，重建索引，压缩）分布式读取数据副本集对应用层是透明的MongoDB复制集的工作原理mongodb的复制集至少需要两个节点。其中
分类：
数据库 时间：
2018-07-14 16:31:11
阅读次数：
322
as 1、编译器进行类型转换合法性检查；静态 let cell = collectionView.dequeueReusableCell(withReuseIdentifier: shoppingList[indexPath.section], for: indexPath as IndexPath ...
分类：
编程语言 时间：
2018-06-13 21:01:02
阅读次数：
909
