——题目出处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
[x/y]，即x除以y下取整 (不会LATEX） 1.对于给定的x，对于所有的1<=y<=x， [x/y]一共有√x种取值。 证明： 对于y<=√x,y有根号种，所以值最多根号种。对于y>√x，[x/y]<√x, 最多有根号种。 这种思想在根号分块处理的时候也很常见。 （必备技能:） √x求[x/y ...
分类：
其他好文 时间：
2018-09-12 11:10:15
阅读次数：
135
目录 1.Collecting data 1.1 Register Your App 1.2 Accessing the Data 1.3 Streaming 2.Text Pre-processing 2.1 The Anatomy of a Tweet 2.2 How to Tokenise a ...
分类：
编程语言 时间：
2018-09-03 13:41:18
阅读次数：
214
最近参与了一个IOT环境项目，需要对某个城市的某几个区域做环境监控与治理，其中就用到了地图叠加层的功能，粗看很复杂，其实很简单，先来看一下效果，然后再来讲一下如何实现的： 中间的黄色轮廓线包括的几块区域就是通过gis坐标和百度的叠加层来实现的，来简单说一下实现的步骤吧： 首先需要有每块区域的坐标集合 ...
分类：
Web程序 时间：
2018-08-30 14:59:03
阅读次数：
434
花团 线段树分治裸题 给出了结束时间跟离线没区别 「LibreOJ Round #6」花火 首先在第一次使用交换是显然的 然后统计逆序对暴力是n^2的（前缀和优化） 因为交换两个点改变的只有x<i y>i 比较容易猜到决策单调性 加上统计log的时间 时间复杂度nlog^2 ...
分类：
其他好文 时间：
2018-08-24 23:36:45
阅读次数：
190
链接：https://acm.ecnu.edu.cn/contest/103/problem/D/ 题意：给你一棵无向边连接的树，边的权值可以任意互换。有m次运输，每次的花费是点u到v路径上边的权值和。 必须在全部运输开始前安排好边的权值，求m次运输总的最小花费。 分析：肯定是边被覆盖次数越多的边优 ...
分类：
其他好文 时间：
2018-08-18 00:54:23
阅读次数：
125
概念:球面地理位置索引 创建方式： db.collection.ensureIndex({w:'2dsphere'}) wdspere中，位置的表示方式不再是简单的经度，纬度，数组，而是变成一种复杂的表示geoJSON的表示方式 GeoJSON:描述一个点，一条直线，多边形等形状。 格式 {type ...
分类：
其他好文 时间：
2018-08-10 10:51:58
阅读次数：
174
#include using namespace std; typedef pair pii; const int maxN=1e6+5; stack s; int res[maxN]; int main(){ int n,u; scanf("%d",&n); for(int i=0;i<n;i++... ...
分类：
其他好文 时间：
2018-07-25 01:02:43
阅读次数：
166
#include using namespace std; typedef pair pii; const int maxN=220; const int inf=1e9; char G[maxN][maxN]; int M,N; int cnt[maxN][maxN]; const int tx[... ...
分类：
其他好文 时间：
2018-07-20 23:39:09
阅读次数：
207
可以发现，答案最大值只有106，于是想到用暴力维护 可以用bitset合并方案可以优化复杂度， Code ...
分类：
其他好文 时间：
2018-07-16 21:05:00
阅读次数：
141
