莫队： 离线后通过对询问合理排序使得复杂度降低一个$\sqrt(n)$。（本身并不需要用块维护东西） 一般情况下分块大小为$\sqrt(n)$，以左端点所在块为第一关键字，右端点为第二关键字排序。 然后依次暴力处理询问即可。 带修莫队： 一般情况下分块大小为$n^{\frac{2}{3}}$，以左端 ...
分类：
其他好文 时间：
2020-06-08 12:52:59
阅读次数：
62
福建省队集训 20180709 green 对于排列，r-l+1=max-min+1 可以用单调栈+线段树，维护以当前点位右端点的时候的max-min+l,总修改次数是O(n)的 然后出现10次也差不多，分成10段然后每段有自己的式子，每个点维护10个信息分别查询即可。 equip 给m条边2n个点 ...
分类：
其他好文 时间：
2020-06-05 13:28:25
阅读次数：
59
elasticsearch 模块 Elasticsearch低级客户端。提供从Python到ES REST端点的直接映射。 连接集群节点 指定连接 es = Elasticsearch( ['172.16.153.129:9200'], # 认证信息 # http_auth=('elastic', ...
分类：
编程语言 时间：
2020-06-04 18:05:45
阅读次数：
69
Pinch Pinch Pinch 传送门 题意：给你一个整数N，定义一次操作为将这个数字切割为一个等差数列，如果有多种方案，只能选择元素最多的方式。切割之后的数据仍然能继续切割，但是每次只能选择一个元素进行切割，问最多能进行多少次操作？ 题解：简单dp，首先需要考虑对于一个数字而言，切割得最多的方 ...
分类：
其他好文 时间：
2020-06-04 15:36:47
阅读次数：
162
按照基本操作建立镜像同步的时候，最后步骤报错 服务器网络地址 "TCP://XXXXXXX:5022" 无法访问或不存在。请检查网络地址名称，并检查本地和远程端点的端口是否正常运行 查询sql日志，发现是‘10052（远程主机强迫关闭了一个现有的连接。）’，初步判断是权限原因。针对这种报错，在网上搜 ...
分类：
数据库 时间：
2020-06-04 10:41:56
阅读次数：
190
题目大意： 考虑给定一个n个节点的数，每个时刻走到相邻节点是等概率的，m次询问，求u到v的期望次数 n,m<=1e5 题目解法： 根据期望的线性性质，u到v的期望结果是该条路径上每条边的一个端点跳到另一个端点的期望次数。 考虑往父亲跳的情况。对于一个点u，令fu为从u到u的父亲节点需要的期望次数。 ...
分类：
其他好文 时间：
2020-06-04 01:40:17
阅读次数：
64
本节将开始介绍cartographer前端点云与地图匹配获取当前位姿的算法。上节末尾我们提到ScanMatch函数，源码如下： std::unique_ptr<transform::Rigid2d> LocalTrajectoryBuilder2D::ScanMatch( const common: ...
分类：
其他好文 时间：
2020-06-02 11:38:15
阅读次数：
88
二分图（可以带权）中的最大匹配问题，一般图要用带花树 （不会qaq 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端点一个在 \( ...
分类：
编程语言 时间：
2020-05-29 21:41:17
阅读次数：
94
#####题目大意 有一个$n$个点$m$条边的有边权的连通无向图，其中有一条边是被指定的。 可以进行的操作是选一条边，把除它以外的边边权-1。 问至少操作多少次，使被指定的边一定会在这张图的最小生成树上。 \(n\leq 500;m\leq800;边权\leq10^6;\) #####题解 在进行 ...
分类：
其他好文 时间：
2020-05-28 23:46:23
阅读次数：
65
网络编程是指编写运行在多个设备（计算机）的程序，这些设备都通过网络连接起来。 java.net 包中 J2SE 的 API 包含有类和接口，它们提供低层次的通信细节。你可以直接使用这些类和接口，来专注于解决问题，而不用关注通信细节。 java.net 包中提供了两种常见的网络协议的支持： TCP：T ...
分类：
编程语言 时间：
2020-05-28 16:22:06
阅读次数：
73
