上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: 注:本文仅代表个人观点 谈恋爱无论是对whk,还是OI,都有着极大的促进作用。 谈恋爱的OIer,大多数都能取得较好的成绩,反之亦然。 通过分析,我认为原因主要有以下几点: 学OI需要承受一定的压力,谈恋爱可以缓解这种压力,减少抑郁的发生。 谈恋爱可以让OIer提高对生活的兴趣,增加学OI的动力,这 阅读全文
posted @ 2021-02-06 18:01 lnzwz 阅读(10575) 评论(27) 推荐(72) 编辑
摘要: 题意:有一个点数$2n$的二分图。左面第$i$个点与右面前$A_i$个点有连边,保证$A_i$不下降。 对于每个$k$,求匹配数目为$k$的方案数。 由于$A_i$不下降,因此问题等价于选一个长度为$k$的子序列,权值为$A_-i$的乘积。 使用dp:设 阅读全文
posted @ 2021-01-31 22:20 lnzwz 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 通常,线段树是一个log的。 但是,有的用于解决特殊问题的线段树,是两个log的。 这个额外的log有两种情况: 第一种就是添加的标记比较特殊,使得pushdown时可能递归。 通过诡异证明,使得均摊复杂度为$O(nlog^2n)$。 第二种就是pushup时,需要递归到其中一个子树,这样每次pus 阅读全文
posted @ 2021-01-24 22:00 lnzwz 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题意:有一些点,距离不超过$d$的连边。求最大团。 题解: 首先,最大团是NPC的。 求最大团,可以把边取反,变为最大独立集。 如果这个图是二分图,那我们就可以做了。 这个图是二分图,说明可以把能选择点分为两部分,每部分的最远点对距离都不超过$d$。 考虑缩小可行集合使其满足二分图性质。 枚举答案的 阅读全文
posted @ 2021-01-20 22:13 lnzwz 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 背包问题是一大类问题。 我们不妨设有$n$个物品,背包容量为$m$,每个物品大小为$c$,个数为$d$,价值为$w$。 大写字母表示求和。 01背包,完全背包,分组背包:直接dp即可。时间复杂度$O(nm)$。 多重背包:单调队列优化或二进制拆分。$O(nm)$或$O(nmlogd)$。枚举余数进行 阅读全文
posted @ 2021-01-11 21:58 lnzwz 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 先考虑$O(nkw)$的30分暴力。 显然,每个维度上走过的位置是一个区间。 只要走的步数确定,那么这个区间关于起点位置的相对位置也就确定了。 只要先算出每个循环向左/右所走的最远距离,以及一个循环的移位即可。 这样,考虑一个算法: 枚举走了多少步结束,并算出贡献(就是算出满足条件的起点数目)。 先 阅读全文
posted @ 2020-12-06 22:23 lnzwz 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题意: 有$n+1$个柱子,每个柱子上最多放m个盘。 起初,第$n+1$个柱子是空的,其余的柱子都放满了盘。盘有n种颜色,每种各m个。 要求移动,使颜色归位。 首先,考虑$n=2$的做法。即只有黑白两种颜色。 可以这样做: 先将所有黑色移到白色上面,然后就显然了。 设1号柱子有x个黑色的。 那么,将 阅读全文
posted @ 2020-12-06 21:22 lnzwz 阅读(440) 评论(2) 推荐(0) 编辑
摘要: 题意: 首先,考虑单点询问。 可以发现,每个点的贡献可以求出。 因此,把结果拆成两部分: 一部分是$u$对$f_u,u$的贡献。 一部分是询问$u$时,$f_u$的贡献。 这个容易维护。 再考虑询问最值:可以把问题转化为如下形式 有若干集合,每个集合有一个附加值。 集合中每个元素的实际值是它在集合中 阅读全文
posted @ 2020-11-21 22:14 lnzwz 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个立体直角坐标系上的$n$个整点,求一个整点满足到这$n$个整点的曼哈顿距离的最大值最小。 首先显然二分。 那么,要解若干方程:|x-Xi|+|y-Yi|+|z-Zi|<=m。 遇到绝对值方程/不等式,我们有2种方式: 零点分段 拆方程:|a|拆成a,-a。 考虑第二种方法。 会得到8个 阅读全文
posted @ 2020-11-20 22:24 lnzwz 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 众所周知,恋爱对学习有极大的促进作用。 我认为,原因主要有以下几点: 恋爱中的学生,对于学习的兴趣会显著提高,学习的动力也会大大增加。 高中学业压力很大,恋爱可以非常有效地缓解学习压力。 恋爱中的学生,可以在一起钻研学习,互帮互助,共同进步。 谈恋爱可以培养学生的交往能力。 学生在谈恋爱过程中,可以 阅读全文
posted @ 2020-11-17 18:29 lnzwz 阅读(3246) 评论(10) 推荐(15) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页