随笔分类 -  最大公约数/最小公倍数

[BZOJ2693]jzptab
摘要：[BZOJ2693]jzptab 试题描述 给出 $n, m$，求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行，每行两个正整数，表示 阅读全文
posted @ 2018-02-23 15:03 xjr01 阅读(219) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十）
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i 阅读全文
posted @ 2018-01-07 08:27 xjr01 阅读(360) 评论(0) 推荐(1)
2018冬令营模拟测试赛（一）
摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避 试题描述 补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的） 输入 输出 输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定 题解 它保证每时每刻都是棵树，那么 阅读全文
posted @ 2017-12-20 08:39 xjr01 阅读(466) 评论(3) 推荐(1)
[BZOJ4052][Cerc2013]Magical GCD
摘要：[BZOJ4052][Cerc2013]Magical GCD 试题描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^1 阅读全文
posted @ 2017-01-22 11:00 xjr01 阅读(400) 评论(0) 推荐(0)
[codeforces 235]A. LCM Challenge
摘要：[codeforces 235]A. LCM Challenge 试题描述 Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I 阅读全文
posted @ 2016-08-27 16:01 xjr01 阅读(420) 评论(0) 推荐(0)
[BZOJ1064][Noi2008]假面舞会
摘要：[BZOJ1064][Noi2008]假面舞会 试题描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分 阅读全文
posted @ 2016-06-17 22:22 xjr01 阅读(307) 评论(0) 推荐(0)