赛瓦维斯特定理
什么是赛瓦维斯特定理 如果我直接说赛瓦维斯特定理，你可能并不知道它是什么（不然你也不会点进来看了）；那么如果我说$NOIP\ 2017\ D1\ T1$小凯的疑惑，那你可能会恍然大悟。 其实，赛瓦维斯特定理就是： 已知$a,b$为大于$1$的正整数，$gcd(a,b)=1$，则使不定方程 ...
原文：NOIP2017 小凯的疑惑 解题报告(赛瓦维斯特定理)
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币 注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式： 一个正整数 N ，表示 ...
2018-06-13 16:41 1 2734 推荐指数：
相关推荐
冲刺Noip2017模拟赛7 解题报告——五十岚芒果酱
1、二叉树（binary） 题目 tag：模拟 思路：其实这道题没有看上去那么复杂。插入的时候比节点大就往右走，反之往左走，走到头了放进去，最后建个 ...
NOIP2017逛公园（park）解题报告
park作为今年noipday1最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下，第一天dp不见了，再看一下这题，有向图，看起来就比较像一个dp，考虑dp方程，首先肯定有一维是到哪个节点 ...
NOIP2017游记
前言：这是我第五次参加提高组，前四次都是以 “高一” 的名义报的。 Day 0 上午总结了考试时容易出现的一些bug之类的，然后各自备战... 尽管有十足的把握，大家都还是很紧张的... 感觉气氛 ...
「NOIP2017」宝藏
「NOIP2017」宝藏 题解 博客阅读效果更佳 又到了一年一度NOIPCSP-S 赛前复习做真题的时间 于是就遇上了这道题 首先观察数据范围 \(1 \le n \le 12\) ,那么极大可能性是状压 \(\texttt{DP}\) 或者 \(\texttt{DFS}\) 爆搜 ...
【NOIP2017 OFO】
·奇怪的标题可能预示着这一篇博文不是讲算法或者分享题目的吧。 【一只情绪化的兔子】 今年的11月12日出奇地比去年温暖。两场比赛结束后的我们在临走前去尝试了OFO ...
NOIP2017 列队
https://www.luogu.org/problemnew/show/P3960 p<=500 50分 模拟 每个人的出队只会影响当前行和最后一列 p<=500，有用的行 ...
【Noip2017 奶酪】
题目描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表 ...