离散化
文章平均质量分 67
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2021.04.05 日常总结——一些好题的记录(五)
CF915E Physical Education Lessons\color{green}{\texttt{CF915E Physical Education Lessons}}CF915E Physical Education Lessons [Problem]\color{blue}{\texttt{[Problem]}}[Problem] [Solution]\color{blue}{\texttt{[Solution]}}[Solut原创 2021-04-05 20:33:19 · 140 阅读 · 0 评论 -
2019.12.22日常总结兼扫描线略讲
洛谷P1884 【题意】: Farmer John has purchased a new machine that is capable of planting grass within any rectangular region of his farm that is "axially aligned" (i.e., with vertical and horizontal sides). ...原创 2019-12-22 14:05:08 · 516 阅读 · 0 评论 -
2019.12.21日常总结兼离散化略讲
离散化离散化离散化 Part one:基本概念 离散化,大家可以简单的理解为把大的内容通过某种方式压缩成小的内容。在OI竞赛中,离散化通常是在主算法已经写好的情况下,作为辅助工具进行的。 离散化有很多种,今天讲最简单的一种:整数离散化(当然,这名字是编者起的,并非专业)。 Part two:整数离散化 所谓整数离散化,就是将一组大的数字进行重新编号,使得其范围大大减小。同时,重新编号不能破坏原...原创 2019-12-21 13:31:30 · 181 阅读 · 1 评论