2020 年 11月随笔档案 - lnzwz

摘要：题意：首先，考虑单点询问。可以发现，每个点的贡献可以求出。因此，把结果拆成两部分：一部分是

u

$u$ 对

f_{u} ， u

$f_u，u$ 的贡献。一部分是询问

u

$u$ 时，

f_{u}

$f_u$ 的贡献。这个容易维护。再考虑询问最值：可以把问题转化为如下形式有若干集合，每个集合有一个附加值。集合中每个元素的实际值是它在集合中阅读全文

posted @ 2020-11-21 22:14 lnzwz 阅读(112) 评论(0) 推荐(0) 编辑

CF685C Optimal Point

摘要：题意：给定一个立体直角坐标系上的

n

$n$ 个整点，求一个整点满足到这

n

$n$ 个整点的曼哈顿距离的最大值最小。首先显然二分。那么，要解若干方程：|x-Xi|+|y-Yi|+|z-Zi|<=m。遇到绝对值方程/不等式，我们有2种方式：零点分段拆方程：|a|拆成a，-a。考虑第二种方法。会得到8个阅读全文

posted @ 2020-11-20 22:24 lnzwz 阅读(81) 评论(0) 推荐(0) 编辑

论恋爱对学习的促进作用

摘要：众所周知，恋爱对学习有极大的促进作用。我认为，原因主要有以下几点：恋爱中的学生，对于学习的兴趣会显著提高，学习的动力也会大大增加。高中学业压力很大，恋爱可以非常有效地缓解学习压力。恋爱中的学生，可以在一起钻研学习，互帮互助，共同进步。谈恋爱可以培养学生的交往能力。学生在谈恋爱过程中，可以阅读全文

posted @ 2020-11-17 18:29 lnzwz 阅读(3476) 评论(10) 推荐(15) 编辑

DilWorth定理

摘要：DilWorth定理内容：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。反过来，对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目。例题：给一个序列，每次取走一个最长上升子序列，问至少要几次。相当于求最小链划分。那么，求出反图的最长链。显然，阅读全文

posted @ 2020-11-15 21:31 lnzwz 阅读(239) 评论(0) 推荐(0) 编辑

lnzwz

11 2020 档案

公告

搜索

积分与排名

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论