2019年1月19日
LOJ#2537. 「PKUWC2018」Minimax
摘要： Description 小 C 有一棵 n 个结点的有根树，根是 1 号结点，且每个结点最多有两个子结点。 定义结点 x 的权值为： 1.若 x 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若 x 有子结点，那么它的权值有 px的概率是它的子结点的权值的最大值， 阅读全文
posted @ 2019-01-19 14:51 瞬闪影 阅读(177) 评论(0) 推荐(0) 编辑
LOJ#2538. 「PKUWC2018」Slay the Spire
摘要： Description 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有2n张牌，每张牌上都写着一个 数字wi，一共有两种类型的牌，每种类型各n张：1.攻击牌：打出后对对方造成等于牌上的数字的伤害。2.强化牌 ：打出后，假设该强化牌上的数字为x，则其他剩下的攻 阅读全文
posted @ 2019-01-19 14:33 瞬闪影 阅读(244) 评论(0) 推荐(0) 编辑
SPLAY or SPALY ?
摘要： SPLAY 那么我在这里复习整理一下spaly的代码相关吧 例题：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 参考博客：http://blog.csdn.net/clove_unique/article/details/50636361 阅读全文
posted @ 2019-01-19 14:10 瞬闪影 阅读(772) 评论(0) 推荐(0) 编辑
2019年1月14日
BZOJ4756 [USACO17JAN]Promotion Counting晋升者计数
摘要： 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 阅读全文
posted @ 2019-01-14 20:13 瞬闪影 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ2212——线段树合并
摘要： 学习线段树合并，以这道题为契机 多谢这篇博客 这里是通过对线段树合并时，顺手统计了对于一颗子树内，是否反转两种情况的逆序对数 这里只对代码进行详细分析，见注解好了 阅读全文
posted @ 2019-01-14 16:20 瞬闪影 阅读(211) 评论(0) 推荐(0) 编辑
atcoder.keyence2019.contest E-Connecting Cities
摘要： 真是道好题啊，当时怎么想都没想出来。。。 传送门 简述题意： 有n个点，每个点有一个权值Ai，连接i，j两个点的代价是 |i−j|×D+Ai+Aj 其中D是给定的常数，问把n个点联通的最小代价 1≤N≤2×$10^{5}$ 1≤D≤$10^{9}$ 1≤Ai≤$10^{9}$ 上来就有个简单粗暴的生 阅读全文
posted @ 2019-01-14 08:10 瞬闪影 阅读(330) 评论(0) 推荐(0) 编辑
2019年1月13日
[转载]笛卡尔树
摘要： 这篇写的太好了，看了好几个码的，都写的不知所云，就这个思路最清晰 笛卡尔树Cartesian Tree 前言 最近做题目，已经不止一次用到笛卡尔树了。这种数据结构极为优秀，但是构造的细节很容易出错。因此写一篇文章做一个总结。 笛卡尔树 Cartesian Tree 引入问题 有N条的长条状的矩形，宽 阅读全文
posted @ 2019-01-13 18:19 瞬闪影 阅读(152) 评论(0) 推荐(0) 编辑
2019年1月11日
BZOJ4521: [Cqoi2016]手机号码
摘要： Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测 阅读全文
posted @ 2019-01-11 11:45 瞬闪影 阅读(174) 评论(0) 推荐(0) 编辑
2019年1月10日
BZOJ4872 分手是祝愿
摘要： Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 阅读全文
posted @ 2019-01-10 16:18 瞬闪影 阅读(176) 评论(1) 推荐(0) 编辑
BZOJ1426 收集邮票
摘要： Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种 阅读全文
posted @ 2019-01-10 15:18 瞬闪影 阅读(93) 评论(0) 推荐(0) 编辑