"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
经过之前的操作，对Docusign的基本功能有了一个比较全面的认识，那么这篇博客将教你如何调用Docusign的SOAP API 接口来实现电子签名的功能 首先在Docusign提供的官方文档中找到SOAP API文档，Docusign有两个SOAP API的服务端点：API.ASMX和DSAPI. ...
分类：
其他好文 时间：
2020-04-17 00:52:54
阅读次数：
76
Spring Boot Actuator 提供了运行状态监控的功能 Actuator 监控数据可以通过阻REST远程 shell 和JMX方式获得。我 首先来介绍通过 REST 方式查看 Actuator 的节点的方法，这种是最常见且简单的方法。 通过执行器端点，您可以监控应用程序并与之交互。Spr ...
分类：
编程语言 时间：
2020-04-17 00:19:50
阅读次数：
82
2020.4.12 Solution 首先发掘几个性质： $99$ 个点可以分成 $33$ 组，每组中个$3$ 个点组成等边三角形。两两端点相差 $33$ 条弧。 任意状态下，已经染完色的点是连续的链，并且上次染的色一定是左右两个端点（只能染相邻的） 奇数次操作是甲操作的，偶数次操作是乙操作的。（显 ...
分类：
其他好文 时间：
2020-04-12 16:33:55
阅读次数：
75
我们记 $f_i$ 表示 **以 $i$ 结尾的合法段的个数**，显然，这题就是要我们求 $\sum_{i=1}^{n} f_i$。 我们考虑依次求出每一个 $f_i$。设想，我们这次要求的段的右端点显然都是 $i$，左端点可以是 $[1, i]$ 中的每一个值。那么哪些左端点是合法的呢？显然这是一 ...
分类：
其他好文 时间：
2020-04-10 00:35:40
阅读次数：
101
这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次BFS求出树的直径，即AB。 那么其实发现在实际上，问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC)，那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类：
其他好文 时间：
2020-04-09 17:56:55
阅读次数：
89
1. 装饰器定义 不能修改被装饰函数的源代码，不能修改被装饰函数的调用方式，为其他函数添加其他功能 2. 使用高阶函数模拟装饰器 #! /usr/bin/env python # -*- coding: utf-8 -*- import time def timer(func): start_tim ...
分类：
其他好文 时间：
2020-04-09 09:11:25
阅读次数：
69
URL https://atcoder.jp/contests/arc070/tasks/arc070_c 解法 考虑 DP，计 $dp_i(x)$ 为考虑了前 $i$ 个矩形，最后一个矩形的左端点在 $x$ 的最小代价。通过归纳法可以证明，把 $dp_i$ 关于 $x$ 的函数的话，函数是一个不超 ...
分类：
其他好文 时间：
2020-04-08 22:42:12
阅读次数：
67
A. 容器 直接区间DP复杂度很高 限制相同，借鉴插头dp思路从左向右保存插头。 定义$f(i,j,k)$为i点存在j个插头还有k个可建插头，k限制了总数。 枚举i为多少插头（区间）的右端点，i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} ...
分类：
其他好文 时间：
2020-04-08 17:35:37
阅读次数：
64
1.引入依赖 2.配置ServerEndpointExporter 这个bean会自动注册使用了@ServerEndpoint注解声明的Websocket endpoint。 3.创建websocket的ServerEndpoint端点 4.前端配置连接与接收消息 5.实现后端推送消息至浏览器端 此 ...
分类：
编程语言 时间：
2020-04-07 12:55:53
阅读次数：
78
