摘要: Description 给定 n 个正整数序列,每个序列长度为m。选择至少 1 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的 gcd。求所有方案的结果之和,答案对 1e9+7 取模。两种方案不同,当且仅当存在至少一个元素,在一种方案中被选择,在另一种中没有。 Descriptio 阅读全文
posted @ 2018-08-23 21:26 Vagari 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来 阅读全文
posted @ 2018-08-23 20:49 Vagari 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。经过改造,srwudi的跳楼机可以采用以下四种方式移动:1、向上移动x层;2、向上移动y层; 阅读全文
posted @ 2018-08-23 20:43 Vagari 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应 阅读全文
posted @ 2018-08-23 20:40 Vagari 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 4 10 0 1 1 Sample Output 5 Sample Input 4 10 0 1 1 Sample Input 4 10 0 1 1 阅读全文
posted @ 2018-08-21 20:12 Vagari 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Sample Input 5 101 12 23 34 45 5 Sampl 阅读全文
posted @ 2018-08-21 20:08 Vagari 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数可正可负)。分数越高表示 阅读全文
posted @ 2018-08-21 20:03 Vagari 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description GFS打算去郊外建所别墅,享受生活,于是他耗费巨资买下了一块风水宝地,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。现在我们简化一下这个问题,在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y) 这个点打了一个洞。②有着高雅品味GFS想建一个 阅读全文
posted @ 2018-08-21 10:58 Vagari 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Description SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Description 阅读全文
posted @ 2018-08-21 10:36 Vagari 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description A国有n个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一路径。现在有火车在城市a,需要经过m个城市。火车按照以下规则行驶:每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。 Description A国有n个城市, 阅读全文
posted @ 2018-08-19 21:30 Vagari 阅读(391) 评论(0) 推荐(1) 编辑