一、首先介绍一下什么叫尺取 过程大致分为四步： 1.初始化左右端点，即先找到一个满足条件的序列。 2.在满足条件的基础上不断扩大右端点。 3.如果第二步无法满足条件则到第四步，否则更新结果。 4.扩大左端点，并且回到第二步。 很明显如果要这样做，那么这个序列要是一个有顺序的序列，因为这样的话保证左端 ...
分类：
其他好文 时间：
2019-11-13 22:27:16
阅读次数：
94
思路， 为了考虑最长的时间，假设两只蚂蚁相遇后不调头，这样每只蚂蚁都是独立运动的，只要求蚂蚁到杆子端点的距离就好了 ...
分类：
其他好文 时间：
2019-11-12 11:22:38
阅读次数：
106
https://loj.ac/problem/10151 题目描述 由$n$个位置，每个位置有一定的价值，每次可以选择一个位置$k$，把区间$[l,r]$分为$l\sim k$和$k+1\sim r$两段，区间长度为$1$时停止，总价值为每次将区间合并时左右端点的价值之和$\times$$k$位置的 ...
分类：
其他好文 时间：
2019-11-11 20:04:58
阅读次数：
123
"题目链接" 发现区间按左端点排序后右端点也是单调的，所以扫一遍就行了，用权值线段树维护第$k$大 ...
分类：
其他好文 时间：
2019-11-11 12:48:11
阅读次数：
77
尺取法，先右挪右端点，可以了就挪左端点至不行，然后又挪右端点，一直一直一直这样子 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x ...
分类：
其他好文 时间：
2019-11-10 09:50:37
阅读次数：
66
后来我是发现还是区间dp最简单QwQ.. 在区间dp中，一个状态由若干个比它小且包含它的区间所代表的状态转移而来，初态一般就由长度为1的‘元区间’构成。 ——lyd《算法竞赛进阶指南》 大概就是将原本很长的一段区间不断细化，直到成为一个元区间可以求解为止。 举个栗子： 石子合并题目做了无数遍了，题意 ...
分类：
其他好文 时间：
2019-11-09 20:10:06
阅读次数：
93
1、【随手记录】关于 actuator/beans 不能访问 - 空知大仙人 - 博客园，介绍了可以访问全部端点的方法，就是设置management.endpoints.web.exposure.include=*。 这是application.properties的方式，对于yml要将星号加上引号 ...
分类：
其他好文 时间：
2019-11-09 20:03:12
阅读次数：
95
Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 ...
分类：
其他好文 时间：
2019-11-09 19:39:43
阅读次数：
94
标签 直线`` `` 标签用来创建线条。 |属性|含义| |: :|: :| |x1| 属性在 x 轴定义线条的开始| |y1| 属性在 y 轴定义线条的开始| |x2| 属性在 x 轴定义线条的结束| |y2| 属性在 y 轴定义线条的结束| 折线`` `` 标签用来创建仅包含直线的形状。 |属性 ...
分类：
其他好文 时间：
2019-11-09 13:57:13
阅读次数：
74
1、概述 SpringBoot在Start POMS中提供了一个特殊依赖模块spring-boot-starter-actuator； 引入spring-boot-starter-actuator模块 能自动为SpringBoot构建的应用提供一系列用于监控的端点； Spring Cloud 为该模 ...
分类：
编程语言 时间：
2019-11-08 12:28:03
阅读次数：
62
