随笔分类 -  技巧-离散化

牛客网 提高组第8周 T2 推箱子 解题报告
摘要：线段树,类似扫描线 阅读全文
posted @ 2018-11-04 16:36 露迭月 阅读(350) 评论(0) 推荐(0)
安徽师大附中%你赛day9 T2 富 解题报告
摘要：扫描线,面积并,离散化,线段树 阅读全文
posted @ 2018-08-31 19:36 露迭月 阅读(156) 评论(0) 推荐(0)
洛谷 P1502 窗口的星星 解题报告
摘要：扫描线,线段树,离散化 阅读全文
posted @ 2018-08-31 10:20 露迭月 阅读(279) 评论(0) 推荐(0)
洛谷 P4168 [Violet]蒲公英 解题报告
摘要：分块,离散化 阅读全文
posted @ 2018-08-27 21:57 露迭月 阅读(306) 评论(0) 推荐(0)
洛谷 P3380 bzoj3196 Tyvj1730 【模板】二逼平衡树（树套树）
摘要：树套树,可持久化,权值线段树,离散化 阅读全文
posted @ 2018-08-01 19:05 露迭月 阅读(215) 评论(0) 推荐(0)
洛谷 P2862 [USACO06JAN]把牛Corral the Cows 解题报告
摘要：P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be squar 阅读全文
posted @ 2018-06-20 15:10 露迭月 阅读(338) 评论(0) 推荐(0)
洛谷 P2345 奶牛集会 解题报告
摘要：P2345 奶牛集会 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大 阅读全文
posted @ 2018-06-02 17:40 露迭月 阅读(418) 评论(0) 推荐(0)
洛谷 画栅栏Painting the Fence 解题报告
摘要：P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。（为了简单起见，我们把围墙看做一维的数轴，每一个单位长度代表一块栅栏）他只是简单的把刷子蘸满颜料，系在他最喜欢的奶牛$Bessie$上，然后让$Bessie$来回 阅读全文
posted @ 2018-05-06 21:26 露迭月 阅读(575) 评论(0) 推荐(0)