其他
用计算器算一算，就可以发现$10^{18}$的数，被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改，若这个数已经到达$1$，则以后就不再修改（因为$1$开方后还是$1$），用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用 ...
从题面中四元组$(i,h_i,j,h_j)$限制选择车子型号，不难想到这题要用$2 SAT$解决。 考虑转化为$2 SAT$模型，发现除地图$x$外，其他地图都只有两种车子型号可以参加，那么就把这两种型号转化为两种状态。 若$S_i=a$，则状态为$B$和$C$。 若$S_i=b$，则状态为$A$和 ...
## 服务端(CentOS64) # 1.下载文件 wget https://github.com/fatedier/frp/releases/download/v0.31.1/frp_0.31.1_linux_amd64.tar.gz tar -zxvf frp_0.31.1_linux_amd6 ...
由数据范围可得出，不可能一次一次去进行回答询问，只能离线处理，然后$O(1)$解决。 考虑$DP$解决，先给出$DP$方程： $f_i=max(j+ \lceil \frac{s_{j+1}}{i} \rceil)$ ($f_i$表示为当前一次操作最多访问$i$个未访问的点的最小操作次数，$s_i$ ...
首先进行贪心，发现海拔有梯度时一定是不优的，最优的情况是海拔像断崖一样上升，也就是左上角有一片海拔高度为$0$，右下角有一片海拔高度为$1$。 发现这样的性质后，不难想到用最小割来解决问题，但数据规模过大，需要进行优化。 考虑到网格图是特殊的平面图，那么我们就将平面图转化为对偶图，通过对偶图求最短路 ...
自适应辛普森法通过$Simpson$公式，用二次函数来拟合，实现时用二分递归来自动控制区间分割的大小，既保证精度，又保证速度 $Simpson$公式推导 $$\int_a^bf(x)dx$$ $$\approx\int_a^bAx^2+Bx+C$$ $$=\frac{A}{3}(b^3 a^3)+\ ...
笛卡尔树是一棵二叉树，每个节点的编号满足二叉搜索树的性质，即二叉树的中序遍历是原数列，每个节点的权值满足堆的性质，也就是说，$Treap$就是笛卡尔树 在笛卡尔树上两个点的$LCA$就是这一区间的最值 用增量法来建树，维护一个单调栈，栈内元素为右子树链 因为每个节点最多进栈出栈一次，所以时间复杂度是 ...
链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: ...