摘要：
怎医相思之苦？ 九叶重楼二两，冬至蝉蛹一钱，煎入隔年雪，可医世人相思疾苦。 可我疑惑啊，重楼七叶一枝花，冬至何来蛹，怎能采取隔年雪......相思怎可解？ 后来方知，夏枯即为九重楼，挖地三尺寒蝉现，除夕子时雪，落地已隔年。 原来，过了离别时，相思亦可解。 ......可若非相思入骨，又何以药来解。此 阅读全文
摘要：
随便玩玩 阅读全文
摘要：
P1456 Monkey King 不会左偏树怎么办，直接启发式合并。 开个并查集，来判断敌友关系。随后遇上需要合并 \(x, y\)，直接找到祖先然后启发式合并即可。 合并并查集同时合并一下堆，答案跟着一起维护即可，可以证明均摊时间复杂度为 \(O(q\log^2 n)\)。 点击查看代码 #in 阅读全文
摘要：
1. 指对切线放缩 主要放缩形式有四种： \(e^x \geq x+1\) \(e^x \geq ex\) \(\ln x\leq x-1\) \(\ln x\leq \dfrac{x}{e}\) 一，二用于往小缩，三，四用于往大放。 对以上放缩进行证明： \(e^x \geq x+1\). 构造 阅读全文
摘要：
[ABC364D] K-th Nearest 很好想的题目。 首先可以考虑到答案具有单调性，所以对于每一次询问用二分处理即可。 然后考虑如何判合法。我们需要找到所有 \(a_i-b\) 中 \(\le x\) 且 \(\ge -x\) 的个数。可以现将 \(a_i\) 排好序，最后用两个二分统计个数 阅读全文
摘要：
CF1987D World is Mine 第一想法是贪心的决策，考虑到是博弈论，每一轮决策肯定都是最优的。显然贪心做法假掉。 发现问题具有最优子结构与后效性，考虑 dp。 将 \(a_i\) 数组排序，将相同元素打包成块，块长为 \(b_{a_i}\)。设 \(f_{i,j}\) 表示以第 \(i 阅读全文
摘要：
Problem 给定模板 \(B(1\le B \le 3)\)，代表 \(B\) 维空间。其中有 \(n\) 个点，给出坐标与坐标上限 \(M\)，求 \(n\) 个点中曼哈顿距离 \(\le D\) 的对数。 Solve \(B = 1\) 考虑将问题化简成：求 \(\sum\limits_{i 阅读全文