瞬闪影

摘要： Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩 阅读全文

摘要： Description 小 C 有一棵 n 个结点的有根树，根是 1 号结点，且每个结点最多有两个子结点。 定义结点 x 的权值为： 1.若 x 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 x 有子结点，那么它的权值有 px的概率是它的子结点的权值的最大值， 阅读全文

摘要： Description 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有2n张牌，每张牌上都写着一个 数字wi，一共有两种类型的牌，每种类型各n张：1.攻击牌：打出后对对方造成等于牌上的数字的伤害。2.强化牌 ：打出后，假设该强化牌上的数字为x，则其他剩下的攻 阅读全文

摘要： SPLAY 那么我在这里复习整理一下spaly的代码相关吧 例题：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 参考博客：http://blog.csdn.net/clove_unique/article/details/50636361 阅读全文

摘要： Description The cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible managers!The c 阅读全文

摘要： 学习线段树合并，以这道题为契机 多谢这篇博客 这里是通过对线段树合并时，顺手统计了对于一颗子树内，是否反转两种情况的逆序对数 这里只对代码进行详细分析，见注解好了 阅读全文

摘要： 真是道好题啊，当时怎么想都没想出来。。。 传送门 简述题意： 有n个点，每个点有一个权值Ai，连接i，j两个点的代价是 |i−j|×D+Ai+Aj 其中D是给定的常数，问把n个点联通的最小代价 1≤N≤2×$10^{5}$ 1≤D≤$10^{9}$ 1≤Ai≤$10^{9}$ 上来就有个简单粗暴的生 阅读全文

摘要： 这篇写的太好了，看了好几个码的，都写的不知所云，就这个思路最清晰 笛卡尔树Cartesian Tree 前言 最近做题目，已经不止一次用到笛卡尔树了。这种数据结构极为优秀，但是构造的细节很容易出错。因此写一篇文章做一个总结。 笛卡尔树 Cartesian Tree 引入问题 有N条的长条状的矩形，宽 阅读全文

摘要： Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 阅读全文

摘要： Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 阅读全文