Description Description Divide two integers without using multiplication, division and mod operator. If it will overflow(exceeding 32-bit signed integ ...
分类：
其他好文 时间：
2019-12-21 20:28:53
阅读次数：
82
[TOC] 题目大意 要求维护一个栈，提供压栈、弹栈以及求栈内中位数的操作（当栈内元素$n$为偶数时，只是求第$n/2$个元素而非中间两数的平均值）。最多操作100000次，压栈的数字$key$范围是[1,100000]。 题目分析 前两个操作用$stack$就好。 求中位数。暴力做法即使用上优先队 ...
分类：
编程语言 时间：
2019-12-20 21:00:34
阅读次数：
94
转自：https://zhuanlan.zhihu.com/p/41771626 本文为Windows上有哪些让你效率倍增的软件和小技巧系列第二篇，上一篇请点击蓝字查看：打造高逼格PC，让你的电脑好用到爆 1 资源管理器标签 ▍固定常用文件夹 把经常访问打开的文件夹固定在快速访问栏里，可以节省很多时 ...
"题意" 考虑二分答案$mid$,现在我们要判断$s[c...c+mid 1]$是否在$s[a...b]$出现过。 首先找到$s[c...c+mid 1]$所在的状态： 建出$parent\ tree$，从$s[1...c+mid 1]$的节点（这个可以记录）用倍增向上跳到最后一个$len\geqs ...
分类：
其他好文 时间：
2019-12-17 20:32:49
阅读次数：
92
description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 ...
分类：
其他好文 时间：
2019-12-17 18:25:59
阅读次数：
162
为什么要做这题呢，当然是有用啊qwq 首先我们考虑非常经典的式子： $$x^{\overline{n}}=\sum_i \left[^n_i\right] x^i$$ 然后上倍增： $$x^{\overline{2n}}=x^{\overline{n}}(x+n)^{\overline{n}}$$ ...
分类：
其他好文 时间：
2019-12-15 18:20:47
阅读次数：
121
通过FLEET（精益效能提升思维框架，Framework of Lean Efficacy Enhancement Thinking），进行研发管理效能提升的六条核心思路。
分类：
其他好文 时间：
2019-12-12 20:01:05
阅读次数：
108
"题意" 线性基套上树上倍增即可，注意边界。 code: ...
分类：
其他好文 时间：
2019-12-12 19:40:26
阅读次数：
71
LCA裸题 只有代码无原理，给自己复习用 1. ST表（这题2^10就够了） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=2e3+50; 5 6 int cnt,dfn[maxn],dep[maxn],dp ...
分类：
其他好文 时间：
2019-12-07 12:12:27
阅读次数：
103
一年前，发现在工作的项目中存在大量使用monment的情况，但仅使用到最基础的format功能。monment的体积直接导致项目体积成倍增加，于是jeasy就诞生了。 jeasy实现了monment最为常用的功能，并将GridManager中一些工具方法进行了抽离。 安装 npm install j ...
分类：
其他好文 时间：
2019-12-07 00:56:57
阅读次数：
166
