随笔分类 - [数学]
摘要：传送门 •题意 已知 $a,b$，求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$； 其中，$a,b$ 为正整数，$x,y$ 为整数； •题解 关键式子：设 $a,b$ 为正整数，如果有 $GCD(a,b)=1$，则有 $GCD(a+b,ab)=1$； 证明可以看这里【👉】
阅读全文
摘要：传送门： [1]:UPC比赛场 [2]:UPC补题场 F.gu集合（数论） •题目描述 1 题目描述： 2 Dew有一个长为n的集合S。 3 有一天，他想选k个不同的元素出来做游戏。 4 但是Dew只有两只手，所以他只能先选出k个元素，然后拿出这k个元素中最小的两个。 5 事实上，Dew更喜欢这k个
阅读全文
摘要：传送门 题意： 有 n 个商店，第 i 个商店出售正整数 ai； Dora 买了 m 天的东西，第 i 天去了 si 个不同的个商店购买了 si 个数； Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-si 个数； 问在这m天里，是否存在序列a，使得这 m 天都满足
阅读全文
摘要：传送门 待参考资料： [1]:https://www.cnblogs.com/Patt/p/9941200.html •题意 a君，b君存在幸运周期； a君在第[ L1+k·t1,R1+k·t1]天为幸运天； b君在第[ L2+k·t2,R2+k·t2]天为幸运天； 求 a君，b君 同为幸运天数的最
阅读全文
摘要：传送门 参考资料： [1]:https://blog.csdn.net/mmk27_word/article/details/89789770 题目描述 Put simply, the Justice card represents justice, fairness, truth and the
阅读全文
摘要：UPC备战省赛组队训练赛第十七场 with zyd,mxl G: Greatest Common Divisor 题目描述 There is an array of length n, containing only positive numbers. Now you can add all num
阅读全文
摘要：传送门 •题意 给出两个正整数 a,b； 求解 k ，使得 LCM(a+k,b+k) 最小，如果有多个 k 使得 LCM() 最小，输出最小的k； •思路 刚开始推了好半天公式，一顿xjb乱操作； 后来，看了一下题解，看到一个引理： GCD(a,b) = GCD(a,b-a) = GCD(b,b-a
阅读全文
摘要：传送门 题意： 给出自然数 n，计算出 Sn 的值，其中 [ x ]表示不大于 x 的最大整数。 题解： 根据威尔逊定理，如果 p 为素数，那么 (p-1)! ≡ -1(mod p)，即 (p-1)! + 1 = p*q. 令 f(K) = ①如果 3K+7 为素数，则 (3K+7-1)! ≡ -1
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html •题意 $n$ 个 $people$，编号 $1,2,3,\cdots ,n$ ，按顺时针方向围城一圈； 初始，编号为 $1$ 的 $people$ 抱着一个球，他可以将球顺时针传给他左
阅读全文
浙公网安备 33010602011771号