Lovegood的博客

摘要： ~~这个hack数据是真的强。~~ 模板题的题解很重要哦，希望你能找到适合自己的。 博客食用更佳哦 李超线段树的定义 对于李超线段树的定义，JHSeng大佬的定义简洁精炼： 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。 而洛谷P4097Segment就是李超线段树维护的板子题了。 题 阅读全文

摘要： ~~做这种题简直就是折磨自己。~~ ~~第一次见python题解比c++多。~~ 如果您还想在挣扎一下，蒟蒻提供一些数据：戳我哦 题目链接 化简题目 最重要的是对题目进行化简,将单词变为一个字符。 $$and\quad\Rightarrow\quad&$$ $$or\quad\Rightarrow\ 阅读全文

摘要： 题目链接 博客食用更佳哦 蒟蒻真的是菜啦，花一天时间才过这道题。 如果您是巨佬，还请移步至楼上@jun头吉吉的题解。 题目大意 有 $n$ 个点求构造一个内部点权（包含边界）减去边长最大的，对角线在 $y=x$ 上的正方形。输出内部点权减去边长的值，以及正方形左下角和右上角的坐标。 核心思路 正方形 阅读全文

摘要： 举两个例子发现（12345，13542）： 第i行表示对每i个数进行取min的值： $$1\quad2\quad3\quad4\quad5$$ $$1\quad2\quad3\quad4$$ $$1\quad2\quad3$$ $$1\quad2$$ $$1$$ $$1\quad3\quad5\qu 阅读全文

摘要： 这道题目蒟蒻做了整整 $4$ 个小时才做出来，所以特意写一篇题解记录并警示后人。 题目链接 双倍经验好评 博客食用更佳哦 核心做法 ~~这个做法不是蒟蒻想到的，蒟蒻还是太菜。~~ 思路主要是枚举一个中间数 $a[i]$ 然后判断 $a[i]+k$ 和 $a[i]-k$是否在 $a[i]$ 的异侧。 阅读全文

摘要： 这是一道非常适合像蒟蒻一样想提升线段树水平的题目。 题目链接 题目大意 首先，我们要搞清楚让我们求什么，期望非常高大上，但是在这里其实就是求 $l$ 到 $r$ 任意选取两个点的所有方案的代价相加后除以总方案数，取一个平均值。 推理式子 接下来，我们细致考虑到每一条边。 例如对于图中的 $i\rig 阅读全文

摘要： 双倍经验好评 题目链接 蒟蒻第一次用这样的方式做环上dp，实在是想记录和总结一下。 环上dp的做法 我们将环切成一个链之后，倍长该链做dp即可做到从每一位出发，可参考P1880石子合并。 我们抢先将环切成一条链，然后枚举断点的状态，即为这道SP283。 条件 $n$ 时间内总共睡 $b$ 小时。 每 阅读全文

摘要： 题目链接 小小讲一讲吧，写篇题解。 条件 $n$ 非常小，大概 $n^3$ 能过。 有编号，时间，距离三个要素。 时间很大，不可能直接作为数组的两维。 思路 出于对上述条件的考虑，一位大佬思考过后决定使用区间dp，并教会了我。 用离散化后的时间作为数组的两维。 而后每次枚举时间的时候，找到这在当前时 阅读全文

摘要： 参考文献: OI Wiki & 转载后的合集 & 再谈SG函数和SG定理 博弈论，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略。 阅读全文

摘要： Hash (将高维信息压至低维) (hash的压缩空间:将 $n$ 个yuansu) 正确性(无冲突) 万物皆可hash ##正确性 1.多项式 hash 例如 $base=7$ : $$h(s)=\sum\limits_{i=1}^{|s|}s_i\cdot base% mod$$ 弊端: $$" 阅读全文