Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two typ ...
分类：
编程语言 时间：
2019-07-13 13:23:45
阅读次数：
140
引理一 $$\forall a,b,c\in\mathbb{Z},\left\lfloor\frac{a}{bc}\right\rfloor=\left\lfloor\frac{\left\lfloor\frac{a}{b}\right\rfloor}{c}\right\rfloor$$ 略证： \ ...
分类：
其他好文 时间：
2019-07-12 09:21:25
阅读次数：
99
"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ ...
分类：
其他好文 时间：
2019-07-06 13:32:50
阅读次数：
105
题意 一颗有根树，每个点有黑白两种颜色和阀值ai，若它的子树中（不包括自己）的黑色数量大于ai，则产生一点贡献。每次将一个点的颜色取反，求每次修改后的贡献。n，q<=1E5。 思考 树剖后直接分块就行了。复杂度约为O((n+q)sqrt(nlogn))，但似乎更小？ 代码 1 #include<bi ...
分类：
其他好文 时间：
2019-07-05 09:13:30
阅读次数：
83
1. Nginx 是什么 nginx [engine x]是一个HTTP和反向代理服务器，一个邮件代理服务器和一个通用的TCP / UDP代理服务器，最初由Igor Sysoev编写。很长一段时间以来，它一直在许多负载很重的俄罗斯网站上运行，包括 Yandex， Mail.Ru， VK和 Rambl ...
分类：
其他好文 时间：
2019-07-03 19:54:58
阅读次数：
119
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
Small Products 思路： 整除分块+dp 打表发现，按整除分块后转移方向如下图所示，上面的块的前缀转移到下面的块 代码： ...
分类：
其他好文 时间：
2019-06-30 20:36:51
阅读次数：
117
题目大意 求 $[l,r]$ 形成的排列中，相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式（其中 $k,p$ 为正整数），如果 $k$ 最大，那么我们称 $k^{2}$ 为 $x$ 的 最大平 ...
分类：
其他好文 时间：
2019-06-29 22:30:11
阅读次数：
125
Tilda 这是一款可配置的雷神之锤风格的终端工具，也就是说，当用户敲击配置好的热键(缺省是F1)时，这个终端会从屏幕的顶端滑出，就跟雷神之锤游戏中的效果一样。 它的安装方法： apt get install tilda Tilda跟其它下拉风格的终端比起来有更丰富的自定义选项。包括： 高度自定义界 ...
分类：
系统相关 时间：
2019-06-29 15:04:04
阅读次数：
131
