题意
题目链接
Sol
枚举第二个球放的位置，用前缀和推一波之后发现可以斜率优化
// luogu-judger-enable-o2
#include<bits/stdc++.h>
#define Pair pair<int, int>
#define MP(x, y) m
题意
题目链接
Sol
裸的斜率优化，注意推导过程中的符号问题。
#include<bits/stdc++.h>
#define Pair pair<int, int>
#define MP(x, y) make_pair(x, y)
#define fi first
#d
题意
题目链接
Sol
重新看了一遍斜率优化，感觉又有了一些新的认识。
首先把土地按照((w, h))排序，用单调栈处理出每个位置第向左第一个比他大的位置，显然这中间的元素是没用的
设(f[i])表示买了前(i)块土地的最小花费
(f[i] = min_{j = 0}^{i - 1}(f[j] +
问题：类B私有继承类A，类A有个protected成员，那么在类B的成员函数里是否可以使用类A的protected成员？
可以使用。
估计有的同学说不对吧，类B都私有继承了类A了，怎么还能访问类A的protect成员呢？请看下面的例子。在类Pri_derv的f()成员函数里是可以方位父类Base的p
Lyndon Word
定义：对于字符串(s)，若(s)的最小后缀为其本身，那么称(s)为Lyndon串
等价性：(s)为Lyndon串等价于(s)本身是其循环移位中最小的一个
性质
任意字符串(s)都可以分解为(s = s_1 s_2 dots s_k)，其中(forall s_i)为Lyndon
继承与多态 引用有的时候并不能达到多态的效果
问题：c++ primer 第五版说，只有指针和引用调用虚函数时才会发生动态绑定（多态）。实践一下，发现引用有的时候不能发生多态绑定（多态）。
下面的例子，父类是Quote，在Quote里定义了一个虚函数debug，用来打印出各自成员的值。2个子类Bul
设F[i,j]为长度为i是，前缀和为j的方案数。
【转移】
F[i,j] => F[i+1,j+i]
F[i,j] => F[i+1,j-i]
【原理】
由于A[0]=0，所以有A[1]=-1或A[1]=1 。又要满足|A[i]-A[i-1]|=1，所以 这样思考：
从F[i,*]转移到
题意
题目链接
Sol
最直观的思路是求出删除每个点后的最长路，我们考虑这玩意儿怎么求
设(f[i])表示以(i)结尾的最长路长度，(g[i])表示以(i)开始的最长路长度
根据DAG的性质，显然我们删除一个点后，整个集合会被分成两部分：拓扑序小于/大于当前点
那么此时的最长路一定可以通过计算连接着
题意
题目链接
Sol
做的时候忘记写题解了
可以参考这位大爷
#include<bits/stdc++.h>
#define Pair pair<int, int>
#define MP make_pair
#define fi first
#define se secon
题意
题目链接
有(n)张牌，每张牌有四个属性((a, b, c, d))，主人公有两个属性((x, y))(初始时为(0, 0))
一张牌能够被使用当且仅当(a < x, b < y)，使用后(x)会变为(c)，(y)会变为(d)
问使用第(n)张牌的最小步数
Sol
直接从((0,
Link Cat Tree
一、感性定义
所谓连喵树，即一种对森林支持修改，查询，连边，删边等操作的数据结构（姑且算她是吧）。她用一颗颗互相连接的辅助树维护原森林的信息，辅助树相互连接的边叫虚边，辅助树内相互连接的边叫实边
二、关于辅助树和原森林
1.辅助树的点代表的就是原森林的点，一般我们选取sp
题意
给定一个(n)个点、(m)条边的带权无向图，其中有(s)个点是加油站。每辆车都有一个油量上限(b)，即每次行走距离不能超过(b)，但在加油站可以补满。(q)次询问，每次给出(x,y,b)，表示出发点是(x)，终点是(y)，油量上限为(b)，且保证(x)点和(y)点都是加油站，请回答能否从(x)
本文由云+社区发表
事件总线核心逻辑的实现。
EventBus的作用
Android中存在各种通信场景，如Activity之间的跳转，Activity与Fragment以及其他组件之间的交互，以及在某个耗时操作（如请求网络）之后的callback回调等，互相之之间往往需要持有对方的引用，每个场
前言
本打算花一篇文章来聊聊JVM内存管理机制，结果发现越扯越多，于是分了三遍文章（文章讲解JVM以Hotspot虚拟机为例，jdk版本为1.8），本文为其中第一篇。from java内存管理机制（一）-运行时数据区 1、 java内存管理机制-运行时数据区 2、 java内存管
目录
前言
synchronized用法修饰方法修饰实例方法
修饰静态方法
同步代码块
引出Lock
Lock用法子类：ReentrantLock
读写分离锁：ReadWriteLock
Lock和synchronized比较
前言
多线程开发中，同步控制是必不可少的手段。而同步的实现需要用到
前言
大家新年快乐！
新的一年第一篇技术文章希望开个好头，所以元旦三天我也没怎么闲着，希望给大家带来一篇比较感兴趣的干货内容。
老读者应该还记得我在去年国庆节前分享过一篇《设计一个百万级的消息推送系统》；虽然我在文中有贴一些伪代码，依然有些朋友希望能直接分享一些可以运行的源码；这么久了是时候把坑填
接上文：SpringBoot整合Mybatis【注解版】
一、项目创建
新建一个工程
选择Spring Initializr，配置JDK版本
输入项目名
选择构建web项目所需的staters（启动器）
选择与数据库相关的组件
分析：Spring Boot基本上
目录
环境
问题
分析
解决方法
环境
windows10
MySQL 8.0.13
IDEA
问题
The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more t
分析
查阅资料发现这都是因为安装mysq
无论是内置的分析器（analyzer），还是自定义的分析器（analyzer），都由三种构件块组成的：character filters ， tokenizers ， token filters。
内置的analyzer将这些构建块预先打包到适合不同语言和文本类型的analyzer中。&#
现在网站用微信登录真的是很多,那么具体是怎么实现的呢?
首先介绍的是微信开放平台,我们如果需要微信登录或者支付都需要在上面注册一个账号,用这个账号去为我们的网站申请的话,需要用到企业资料(家里有营业执照应该也行,反正不做坏事,印象不大)
微信开放平台介绍（申请里面的网站应用需要企业资料）https:
客服
