摘要: [Agc005D] K Perm Counting Description 糟糕爷特别喜爱排列。他正在构造一个长度为N的排列。但是他特别讨厌正整数K。因此他认为一个排列很糟糕,当且仅当存在至少一个i(1≤i≤N),使得|ai i|=K 他想知道,对于N!个排列,有多少个是不糟糕的?由于答案很大,他只 阅读全文
posted @ 2018-08-14 19:33 wxjor 阅读(554) 评论(0) 推荐(1) 编辑
摘要: [Arc074E] RGB Sequence Description 今天也在愉快地玩Minecraft!现在MM有一块1?N的空地,每个格子按照顺序标记为1到N。MM想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。MM有自己的审美标准。他定下了M条规定,每条规定形如 阅读全文
posted @ 2018-08-14 19:14 wxjor 阅读(204) 评论(0) 推荐(0) 编辑
摘要: [Arc080F]Prime Flip Description 你有无限多的“给给全”,编号为1,2,3,...。开始时,第x1,x2,...,xN个“给给全”是躺着的,其它的“给给全”是趴着的 你可以进行一些操作,每个操作大概是这样的: 选择一个不小于3的质数p,然后将连续的p个“给给全”翻过来 阅读全文
posted @ 2018-08-14 19:02 wxjor 阅读(260) 评论(0) 推荐(0) 编辑