题解: 这个题 出发点显然在 在左/右 加入一个元素对答案产生的贡献 首先大方向上 离线区间考虑单点贡献 我们选择莫队算法 问题是我们如何去处理转移的问题 $$ \sum_{i=l}^{r}min(a[i....r]) $$这个很容易得到 然后有个很显然的结论 若pos为区间{l,r]的最小值的出现 ...
分类：
其他 时间：
2019-02-01 23:24:14
收藏：
0 评论：
0 赞：
0 阅读：
233
"传送门" ~~抄题解~~ $Task0$，随便做一下，设 $cnt$ 为相同的边的个数，输出 $y^{n cnt}$ $Task1$，给定其中一棵树 设初始答案为 $y^n$，首先可以发现，每有一条边和给定的树相同就会使得答案除去 $y$ 那么可以利用矩阵树定理，已经有的边权值为 $y^{ 1}$ ...
分类：
其他 时间：
2019-02-01 23:23:52
收藏：
0 评论：
0 赞：
0 阅读：
296
题目链接：（vjudge） "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP，或者直接上悬线法递推。 下面附一个DP的代码： cpp include include include include define MAXN 310 using namesp ...
分类：
其他 时间：
2019-02-01 23:23:37
收藏：
0 评论：
0 赞：
0 阅读：
265
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...
分类：
移动平台 时间：
2019-02-01 23:23:21
收藏：
0 评论：
0 赞：
0 阅读：
221
树的深度求解 递归方法求深度 寻找递归的条件： 解题思路： （1）如果树只有一个结点，则树的深度为1。 （2）如果根结点只有左子树或者只有右子树，那么这棵树的深度是其根结点的左子树的深度再加1。 （3）如果根结点既有左子树又有右子树，那么这棵树的深度是左子树深度与右子树深度的最大值再加1。 ...
分类：
其他 时间：
2019-02-01 23:23:02
收藏：
0 评论：
0 赞：
0 阅读：
218
题目： 有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） 限制条件：N, M ≤ 100 样例输入： 园子如下图（'W'表示积水， '.'表示没有积水） 输出： 思路： 这道题目很经典，值得以后多去研 ...
分类：
其他 时间：
2019-02-01 23:22:26
收藏：
0 评论：
0 赞：
0 阅读：
246
原文链接：https://developers.google.com/machine-learning/crash-course/ml-intro 1- 最佳做法 1.1 失败案例 很多常见情况都会导致反向传播算法出错。 梯度消失 较低层（更接近输入）的梯度可能会变得非常小。在深度网络中，计算这些梯 ...
分类：
Web开发 时间：
2019-02-01 23:22:09
收藏：
0 评论：
0 赞：
0 阅读：
243
O(n^2)的dp很显然 以1为根 f[x]表示把以为根的子树都砍断的最小代价 f[x]=∑min(f[y],e[i].val) 但是对于K=500000的 发现，每次用到的关键点并不多，是所有关键点和dfn序相邻关键点的LCA， 这启示我们用虚树！ 虚树的边权就是路径上链的最小值 总点数是2*K的 ...
分类：
其他 时间：
2019-02-01 23:21:49
收藏：
0 评论：
0 赞：
0 阅读：
189
本文以jdk源码为线索学习几种数据类型实现机制。 【HashMap数据机制】 HashMap提供了key、value存储机制。HashMap是LinkedHashMap的基类，其内部维护一个Node数组用来存储数据： 为了解决hash冲突，每个节点存储链表或者红黑树。当链表长度小于阈值8时，使用链表 ...
分类：
其他 时间：
2019-02-01 23:21:32
收藏：
0 评论：
0 赞：
0 阅读：
223
这可能是目前最透彻的Netty原理架构解析 这可能是目前最透彻的Netty原理架构解析 本文基于 Netty 4.1 展开介绍相关理论模型，使用场景，基本组件、整体架构，知其然且知其所以然，希望给大家在实际开发实践、学习开源项目方面提供参考。 Netty 是一个异步事件驱动的网络应用程序框架，用于快 ...
分类：
Web开发 时间：
2019-02-01 23:21:13
收藏：
0 评论：
0 赞：
0 阅读：
197
原文链接：https://developers.google.com/machine-learning/crash-course/multi-class-neural-networks/ 多类别分类，这种模型可从多种可能的情况中进行选择。 1- 一对多 一对多提供了一种利用二元分类的方法。鉴于一个分 ...
分类：
Web开发 时间：
2019-02-01 23:20:56
收藏：
0 评论：
0 赞：
0 阅读：
214
导入之前自己的jar包后 ，可以正常使用了，但是发现按ctrl+鼠标左键查看不了源代码。attach source 来源后，还是没有效果。 按网上查找方法后发现，在window-preferences-java-installed JREs里 选中编辑， 先添加所要使用的jar包， 然后再添加源文件 ...
分类：
编程语言 时间：
2019-02-01 23:20:26
收藏：
0 评论：
0 赞：
0 阅读：
239
layout: post title: 训练指南 UVA 10917（最短路Dijkstra + 基础DP） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP Dijkstra 图论 训练指南 Walk Through ...
分类：
其他 时间：
2019-02-01 23:20:10
收藏：
0 评论：
0 赞：
0 阅读：
263
在《你不知道的JavaScript》之“this全面解析”一节中，讲到了this绑定例外的间接引用，代码如下： 注意看最后一行，一开始很难理解，为什么打印出来的是2。 书上的解释如下： 赋值表达式 p.foo = o.foo 的返回值是目标函数的引用， 因此调用位置是 foo() 而不是p.foo( ...
分类：
其他 时间：
2019-02-01 23:19:52
收藏：
0 评论：
0 赞：
0 阅读：
215
layout: post title: 训练指南 UVA 11374（最短路Dijkstra + 记录路径 + 模板） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 Dijkstra 图论 训练指南 Airport Expre ...
分类：
其他 时间：
2019-02-01 23:19:37
收藏：
0 评论：
0 赞：
0 阅读：
229
docker pull sonatype/nexus3 2.使用镜像启动一个容器： docker run -d --name nexus --restart=always -p 5000:5000 -p 8081:8081 sonatype/nexus3 注：5000端口是用于镜像仓库的服务端口 8 ...
分类：
其他 时间：
2019-02-01 23:19:20
收藏：
0 评论：
0 赞：
0 阅读：
219
忘了什么时候加的，iPad上的人人视频追剧了《我的天才女友》，没事的时候看了下，感觉还不错，进一步了解到原著那不勒斯四部曲，感觉视频进度有些慢，就想找找书看看，一时没找到【PS：购买实体书四十多块钱，虽然目前买得起，但是只是看看故事而不是收藏，不值得买，希望以后有机会补票，而且更习惯使用sp4看pd ...
分类：
Windows开发 时间：
2019-02-01 23:19:02
收藏：
0 评论：
0 赞：
0 阅读：
236
常用基本命令 ls （显示当前目录下的所有文件和文件夹信息 li -i 显示所有文件夹详情信息） vi 123.txt 进入查看文件内容 与vim功能相同 cd （切换路径，常用语法 cd .. 回到根目录 ； cd [dirName] (dirName 就是指要前往的具体路径) ） 比如: cd ...
分类：
其他 时间：
2019-02-01 23:18:48
收藏：
0 评论：
0 赞：
0 阅读：
224
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be ...
分类：
其他 时间：
2019-02-01 23:18:33
收藏：
0 评论：
0 赞：
0 阅读：
182
题意 A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called ...
分类：
其他 时间：
2019-02-01 23:18:04
收藏：
0 评论：
0 赞：
0 阅读：
172
