11 2020 档案

摘要:定义 & 等价形式 四边形不等式是定义在整数集上的二元函数 \(w(x, y)\)。 定义:对于任意 \(a \le b \le c \le d\),满足交叉小于等于包含(即 \(w(a, c) + w(b, d) \le w(b, c) + w(a, d)\)。① 等价形式,对于任意的 \(a < 阅读全文
posted @ 2020-11-30 21:33 DMoRanSky 阅读(408) 评论(0) 推荐(2) 编辑
摘要:这题网上貌似还没有完整的题解呢,我来口胡一下~ Description \(W \times H\) 的二维坐标系,\(W, H \le 10^9\) 给 \(n (n \le 10^5)\) 个点 \((x, y)\),每个点有个方向,每 $1$ 时刻箭头朝其位置移动一个单位,如果点相遇就会消失。 阅读全文
posted @ 2020-11-22 17:43 DMoRanSky 阅读(236) 评论(2) 推荐(0) 编辑
摘要:赛后我重拳出击,赛场上我却爆零。哎。 题解本人口胡。有错请各位大佬们指出。 A. 儒略日 这题是大型模拟题。 介绍两种写法:一种代码量致死(赛 场 自 闭),一种是非常好写的。 写法 1 我在赛场的思路:预处理三种情况(闰年,平年,鬼畜 $1582$ 年),然后只需快速找到适当的年就可以了,在 $1 阅读全文
posted @ 2020-11-09 23:54 DMoRanSky 阅读(1007) 评论(0) 推荐(3) 编辑
摘要:整理,才是提升的关键呀! 先整理语文 + 英语,剩下咕了。 语文 默写 17 ③ 的默写:余音袅袅。 鸟的 √ 在衣的上方 启示:对于默写 / 字词要关注细微的形体差异。 古诗文 19. 纠结点在 B 选项: 亡国之音哀以思 / 挟飞仙以遨游:两个以的意义? 考场思路:后者是课内学的,在考场可以确定 阅读全文
posted @ 2020-11-08 01:28 DMoRanSky 阅读(844) 评论(4) 推荐(0) 编辑
摘要:左偏树是一种可并堆,除了堆的基本功能,最大的特点就是支持合并堆,甚至比普通堆好写。 下面叙述以小根堆为例,大根堆对称。 支持的功能: \(O(\log n)\) 求一个数所在堆的根 \(O(1)\) 求最小值 \(O(\log n)\) 合并两个堆 \(O(\log n)\) 删除最小值 \(O(\ 阅读全文
posted @ 2020-11-02 19:42 DMoRanSky 阅读(212) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示