不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[Yandex.Algorithm 2018, second qualification round E]Bonsai

题目大意两颗树,有根带标号,儿子有顺序。 你每次操作可以选择一颗树,然后执行二选一: 1、删除一个叶子。 2、将某个节点相邻两个儿子合并,前面那个节点的儿子排在前面,后面那个节点的儿子排在后面。 问至少操作多少次能使得两棵树同构。做法将树用深度序表示。 两棵树同构当且仅当深度序同构。 ...

2018-03-30 11:51:19

阅读数:112

评论数:0

[2017计蒜之道复赛]商汤智能机器人

题目大意 从(0,0)出发,每次行走向量有(1,1),(2,0),(1,-1)。 求到(n,m)的方案数。 n,m 1e18。模数p是1e5+3。 做法 先转45度,并收缩1/2。 那么此时行走向量有(1,0),(1,1),(0,1)。 我们可以给出此时(0,0)到(n,m)的结论:...

2018-03-29 15:40:37

阅读数:168

评论数:0

Zkb

题目大意 区间排序,区间求乘积十进制下的最高位。 做法 先转化询问。 对所有数取log10log10log_{10}。 那么乘法转化为加法。 设取logloglog后和为xxx,答案显然是⌊10x−⌊x⌋⌋⌊10x−⌊x⌋⌋\lfloor10^{x-\lfloor x\rfloor}\...

2018-03-28 07:56:12

阅读数:152

评论数:0

[bzoj3716]Muzeum

题目大意 商场是一个平面直角坐标系。 lihua想要来偷珠宝,一共有nnn个珠宝,分布在不同的位置,第iii个珠宝在(axi,ayi)(axi,ayi)(ax_i,ay_i)有价值为aviaviav_i。 但是有mmm个保安,第iii个保安在(bxi,byi)(bxi,byi)(bx_i,b...

2018-03-26 22:41:45

阅读数:118

评论数:0

[Neerc2013]Dictionary

题目大意 给你n个长度不超过10的小写字母字符串。 请你构造一颗节点数最少的字典树。 使得对于任意一个人给定字符串,字典树中都存在一条祖先后代链对应的字符串与其相等。 做法 首先显然,如果字符串a包含字符串b,可以直接剔除字符串b。 我们考虑最优解,一定是按照某个顺序添加字符串进入...

2018-03-26 11:39:45

阅读数:66

评论数:0

[TCO2014]FrozenStandings

题目大意有n个人,每个人有一个数字xix_i。 现在你可以把某些人的xix_i加一。 问一共能造成多少本质不同的排名? 两个人中数字大的排名靠前,数字一样编号小的靠前。做法双关键字让我们非常难受。 考虑设一个大数w,令ri=−xi∗w+ir_i=-x_i*w+i,然后令li=ri−wl_i...

2018-03-24 11:49:27

阅读数:125

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭