Everything that kills me makes me feel alive.

08 2022 档案

李超线段树学习笔记
摘要：~~这个hack数据是真的强。~~ 模板题的题解很重要哦，希望你能找到适合自己的。 博客食用更佳哦 李超线段树的定义 对于李超线段树的定义，JHSeng大佬的定义简洁精炼： 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。 而洛谷P4097Segment就是李超线段树维护的板子题了。 题 阅读全文
posted @ 2022-08-18 21:10 wind_seeker 阅读(457) 评论(2) 推荐(3)
P1575 正误问题
摘要：~~做这种题简直就是折磨自己。~~ ~~第一次见python题解比c++多。~~ 如果您还想在挣扎一下，蒟蒻提供一些数据：戳我哦 题目链接 化简题目 最重要的是对题目进行化简,将单词变为一个字符。 $$and\quad\Rightarrow\quad&$$ $$or\quad\Rightarrow\ 阅读全文
posted @ 2022-08-17 10:24 wind_seeker 阅读(66) 评论(0) 推荐(0)
CF1221F Choose a Square
摘要：题目链接 博客食用更佳哦 蒟蒻真的是菜啦，花一天时间才过这道题。 如果您是巨佬，还请移步至楼上@jun头吉吉的题解。 题目大意 有 $n$ 个点求构造一个内部点权（包含边界）减去边长最大的，对角线在 $y=x$ 上的正方形。输出内部点权减去边长的值，以及正方形左下角和右上角的坐标。 核心思路 正方形 阅读全文
posted @ 2022-08-06 02:00 wind_seeker 阅读(52) 评论(1) 推荐(1)
瞎证明
摘要：举两个例子发现（12345，13542）： 第i行表示对每i个数进行取min的值： $$1\quad2\quad3\quad4\quad5$$ $$1\quad2\quad3\quad4$$ $$1\quad2\quad3$$ $$1\quad2$$ $$1$$ $$1\quad3\quad5\qu 阅读全文
posted @ 2022-08-04 19:01 wind_seeker 阅读(28) 评论(0) 推荐(0)
P2757 [国家集训队]等差子序列 题解
摘要：这道题目蒟蒻做了整整 $4$ 个小时才做出来，所以特意写一篇题解记录并警示后人。 题目链接 双倍经验好评 博客食用更佳哦 核心做法 ~~这个做法不是蒟蒻想到的，蒟蒻还是太菜。~~ 思路主要是枚举一个中间数 $a[i]$ 然后判断 $a[i]+k$ 和 $a[i]-k$是否在 $a[i]$ 的异侧。 阅读全文
posted @ 2022-08-03 09:28 wind_seeker 阅读(102) 评论(0) 推荐(0)
P2221 [HAOI2012]高速公路 题解
摘要：这是一道非常适合像蒟蒻一样想提升线段树水平的题目。 题目链接 题目大意 首先，我们要搞清楚让我们求什么，期望非常高大上，但是在这里其实就是求 $l$ 到 $r$ 任意选取两个点的所有方案的代价相加后除以总方案数，取一个平均值。 推理式子 接下来，我们细致考虑到每一条边。 例如对于图中的 $i\rig 阅读全文
posted @ 2022-08-02 14:03 wind_seeker 阅读(47) 评论(0) 推荐(0)

Live2D