随笔分类 -  数论——gcd\\exgcd

洛谷——P2737 [USACO4.1]麦香牛块Beef McNuggets
摘要：https://www.luogu.org/problemnew/show/P2737 题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次 阅读全文
posted @ 2017-11-25 22:21 Aptal丶 阅读(328) 评论(0) 推荐(0)
洛谷—— P3811 【模板】乘法逆元
摘要：https://www.luogu.org/problem/show?pid=3811 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 1 阅读全文
posted @ 2017-09-22 21:49 Aptal丶 阅读(223) 评论(0) 推荐(0)
洛谷——U10783 名字被和谐了
摘要：https://www.luogu.org/problem/show?pid=U10783 题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题 阅读全文
posted @ 2017-08-10 21:36 Aptal丶 阅读(279) 评论(0) 推荐(0)
HDU——T 1576 A/B
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1576 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 阅读全文
posted @ 2017-08-09 19:44 Aptal丶 阅读(162) 评论(0) 推荐(0)
COGS——T 2057. [ZLXOI2015]殉国
摘要：http://cogs.pro/cogs/problem/problem.php?pid=2057 ★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件时间限制：0.05 s 内存限制：256 MB 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打 阅读全文
posted @ 2017-08-09 10:49 Aptal丶 阅读(252) 评论(0) 推荐(0)
Vijos——T1279 Leave-绿光
摘要：https://vijos.org/p/1279 背景 期待这一份幸运，和一份冲劲，多么奇妙的际遇……。燕姿在演唱完绿光这首歌后，出给了姿迷一个考题。 北欧有一个传说！人一生中能看见绿光！他就一生都可以得到幸福！ 描述 燕姿唱完这首歌，天上降落了一道绿光，在地上形成了一个矩形的映射，矩形的长为a，宽 阅读全文
posted @ 2017-08-08 15:12 Aptal丶 阅读(182) 评论(0) 推荐(0)
P1516 青蛙的约会 洛谷
摘要：https://www.luogu.org/problem/show?pid=1516 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征 阅读全文
posted @ 2017-04-07 20:48 Aptal丶 阅读(199) 评论(0) 推荐(0)
P1082||T1200 同余方程 codevs|| 洛谷
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond http://codevs.cn/problem/1200/||https://www.luogu.org/problem/show?pid=1082 题目描述 阅读全文
posted @ 2017-04-06 21:32 Aptal丶 阅读(159) 评论(0) 推荐(0)