摘要:
Description 给定 n 个正整数序列,每个序列长度为m。选择至少 1 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的 gcd。求所有方案的结果之和,答案对 1e9+7 取模。两种方案不同,当且仅当存在至少一个元素,在一种方案中被选择,在另一种中没有。 Descriptio 阅读全文
摘要:
Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来 阅读全文
摘要:
Description DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。经过改造,srwudi的跳楼机可以采用以下四种方式移动:1、向上移动x层;2、向上移动y层; 阅读全文
摘要:
Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应 阅读全文