摘要:
题目传送门 一遇到数学就卡住,我这是怎么肥4...(或许到图论会愉悦吧,逃) Description * 给出两种重量为的 A, B 的砝码,给出一种使用最少的砝码的方式,称出重量 C。 我们可以比较容易地列出方程$Ax+By=C$.之后来一发exgcd搞,求出方程的一组特解。平时我们求的往往是最小 阅读全文
摘要:
题目传送门 题意:求高次方程的解及其个数。其中 1° 我们知道,高次方程是没有求根公式的。但是利用逆向思维,我们可以进行“试根法”,因为题目中给出了所求根的范围。但是多项式系数过于吓人,达到了sxbk的1e10000.longlong显然盛不下。只能看做字符串处理。然而即使是处理成字符串,我们也不可 阅读全文
摘要:
题目传送门 题目中说:最大值最小,显然是一个二分答案嘛qwq. 我们二分的答案显然是速度,但是由于实际中每一段的速度可能不同,所以这里我们把所有段进行的速度都定为二分出的答案。 二分的步骤好说,只是check函数想了很久。很简单,我们只需要模拟一下送快递的过程,若按照这个速度进行,到的地方不小心超过 阅读全文
摘要:
题目传送门 现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。 给出最小的y坐标,如图的+号处就是y坐标最小的安装灯的地方。 这个题嘛...今年省选前学姐来我们(破烂)的机房串门的时候提到了这个题qwq学姐表示十分毒瘤qwq 压了很久今天终于做了qwq 因为问题说的太模糊了233 阅读全文
摘要:
题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。 但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出 阅读全文
摘要:
题目传送门 发现这题真的坑超多啊...调了一晚上终于过了...我好菜啊qwq。 题意说的比较明白,让你求满足(si^k)%(m1^m2)==0的最小k值。然后看数据范围我们知道,我们肯定不能暴力的判断,需要应用到算术基本定理的内容。 我的思路:把m1分解质因数,拆成算术基本定理的形式,再把每个质因数 阅读全文