01 2019 档案
摘要：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× 1≤D≤ 1≤Ai≤ 上来就有个简单粗暴的生
阅读全文
摘要：这篇写的太好了，看了好几个码的，都写的不知所云，就这个思路最清晰 笛卡尔树Cartesian Tree 前言 最近做题目，已经不止一次用到笛卡尔树了。这种数据结构极为优秀，但是构造的细节很容易出错。因此写一篇文章做一个总结。 笛卡尔树 Cartesian Tree 引入问题 有N条的长条状的矩形，宽
阅读全文
摘要：Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具需要检测
阅读全文
摘要：Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0
阅读全文
摘要：Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k 张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种
阅读全文
摘要：Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对
阅读全文
摘要：题目描述 几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown
阅读全文
摘要：https://codeforces.com/problemset/problem/1096/F 题意： 给你一个长为 n 的排列，若某一位为 −1 则这一位是不确定的。每种可能的排列出现的概率相等。求期望逆序对数对 998244353 取模的结果。 让我们把问题拆成四个小问题 问题 1. 两个都是
阅读全文
摘要：http://codeforces.com/problemset/problem/1096/E 题意： 一场游戏有p人参加，得分总和为s分，每个人的分数都是非负整数，且其中一号玩家的得分至少为r 而现在不知道具体的得分情况，求一号玩家获胜的概率，我们认为任何一种合法的得分情况出现的概率相等 得分最高
阅读全文
