摘要:
Description 因为小Y 是知名的白富美,所以自然也有很多的追求者,这一天这些追求者打算进行一次游戏来踢出一些人,小R 自然也参加了。这个游戏有n 个人参加,每一轮随机选出一个还没有出局的人x,接着x 会出局。x 在出局之后剩下的人会受到一次攻击,每一个人在遭到攻击之后会有p 的概率出局。( 阅读全文
摘要:
Description 出乎意料的是,幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y,但是因为小R 非常羞涩,所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串,s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符 阅读全文
摘要:
Description moreD城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由 2n 条地铁线路构成,组成了一个 n 纵 n 横的交通网。如下图所示,这 2n 条线路每条线路都包含 n 个车站,而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑,并非每个车站都能够 阅读全文
摘要:
Description 在观察完第一个作业之后你终于开始观察第二个作业了,第二个作业十分无聊,就只是一道题目。 询问有多少个N个点,M条边的有向图,从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了,第二 阅读全文
摘要:
Description 经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x),描述如下。 为了研究这个函数的性质,你决定定义一次变化为x=f(x)。 若x就经过若干次变化为k,则你就会觉得这是一个k变变数。 现在既然你已经这么觉得了,那就只好给定A,B,求有多少个 阅读全文