摘要: 使gcd最大的trick Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy将 K个瓶子交给火星人 阅读全文
posted @ 2018-07-25 21:33 AntiQuality 阅读(213) 评论(0) 推荐(0) 编辑
摘要: exgcd解不定方程时候$abs()$不能乱加 Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10 阅读全文
posted @ 2018-07-25 18:02 AntiQuality 阅读(254) 评论(0) 推荐(0) 编辑
摘要: hash大法好(@ARZhu);大数相乘及时取模真的是件麻烦事情 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然,他还会 阅读全文
posted @ 2018-07-25 10:15 AntiQuality 阅读(289) 评论(0) 推荐(0) 编辑