随笔分类 - 数学
摘要：1001 A + B = C 题意： 给定a,b,c($a, b, c \le 10 ^{100000}$)，求一组x, y, z满足$a \times 10^x + b \times 10^y = c \times 10^z$ 。 思路： 先把每个数末尾的0去掉，然后可以发现满足如下等式之一$$
阅读全文
摘要：LINK B Integration 题意： 给定$a_1,a_2,...,a_n$, 计算 $$\frac{1}{π}\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$$ 在mod（1E9+7）意义下的答案。 思路： 裂项
阅读全文
摘要：传送门 思路： 这道题要把给定的每个坐标利用切比雪夫坐标表示，这样两个点的距离就是max（dx，dy），而不是一开始的dx + dy，有利于线段树的维护，又由于询问的是区间的最大差值，限制是两个点是属于不同门派的，所以我们可以维护每个区间的最大，次大值，最小次小值。 #include <algori
阅读全文
摘要：传送门：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4423 题意： 给定许多数字，这些数字都是2的倍数，问可以用这些数字组成多少个数字。 思路： 这道题可以先从小到大排序。可以发现，如果第i个x值不会被前面的值累加得到，说明这个数是和前
阅读全文
摘要：小a的旅行计划 题意： 小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为，同时小b也想出去游玩。由于一些特殊♂原因，他们的旅行计划必须满足一些条件 首先，他们可以从这N个景点中任意选几个游玩 设小a选出的景点集合为A，小b选的景点集合为B，则需要满足 1. A,B的交集不能为空集
阅读全文
摘要：C. Sequence Transformation：http://codeforces.com/contest/1059/problem/C 题意 给你一个n，第一次输出1～n个数的gcd，然后你可以任意删除1～n中的数字，然后输出剩下n-1个数的gcd，再删一个数...，最后就是输出n个gcd值
阅读全文
摘要：CF-1029F 题意： a，b个小正方形构造一个矩形，大小为（a+b），并且要求其中要么a个小正方形是矩形，要么b个小正方形是矩形。 思路： 之前在想要分a，b是否为奇数讨论，后来发现根本不需要。只用枚举（a+b）大小的矩形的边长，并暴力判断（注意暴力判断的顺序）能否成立，更新答案。 #inclu
阅读全文
摘要：参考学习：http://www.cnblogs.com/l609929321/p/9500814.html 牛客 136J-洋灰三角 题意： 在一个1 * n的棋盘中，第一格放1，之后的每一个放前一个格子的k倍多P个石子，问填满整个棋盘需要多少个石子。 思路： #include <iostream>
阅读全文
摘要：HDU-2204 题意： 给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 思路： 我们可以由$n^{1/p}$，知道指数为p的有多少个数。 通过观察，可以发现若一个数可以表示成$x^{k*t}$，则可以表示成$(x^k)^t$。因此指数必然为素数。 枚举素数便可以得到指数
阅读全文
摘要：D. As Fast As Possible 参考：https://blog.csdn.net/keyboardmagician/article/details/52769493 题意： 一群大佬要走L米，途中可以直接上车，大佬的速度为v1，车的速度为v2，车的位子有限，问大佬们到终点的时间最快是多
阅读全文
摘要：传送门 题意：给定一个数，可以对其做交换相邻两个数字的操作。问最少要操作几步，使得可以被25整除。 思路：问题可以转化为，要做几次交换，使得末尾两个数为00或25，50，75； 自己一开始就是先for一遍，记录四种可能对于的步数，再对四种可能讨论（有前导0的情况）；自己是在数据中，该对了自己的代码，
阅读全文
摘要：传送门：http://codeforces.com/contest/988/problem/D 题意： 在一堆数字中，找出尽量多的数字，使得这些数字的差都是2的指数次。 思路： 可以知道最多有三个，差值为2、4；或者是a[i],a[i]+2的k次，a[i]-2的k次； 两个就直接找。 一个随便输出一
阅读全文
摘要：传送门：http://codeforces.com/contest/984/problem/C 这道题 题意：求q/p是否能用k进制有限表示小数点后的数； 思路：数学推理： 1、首先把q/p化为最简形式。 2、如果有限，相当于 q | p *k的n次 ，就是说p*k。。。*k后可以整除q （“|”—
阅读全文
摘要：传送门：https://www.nowcoder.com/acm/contest/96/C 参考：http://www.cnblogs.com/Dillonh/p/8835074.html 题意： durong有a台iphonex和b台s8，并且放在一个保险箱里，durong现在一台一台从保险箱随机
阅读全文
摘要：参考：https://blog.csdn.net/qq_40513946/article/details/79839320 传送门：https://www.nowcoder.com/acm/contest/80/B 题意：输入n，m，求 (n*n-m)/n*n 在 取模998244353下的解； 思
阅读全文
摘要：传送门 题意：求出a和b不能通过线性组合（即n*a+m*b）得到的最大值； 思路：摘自洛谷； 不妨设 a<b 假设答案为 x 若 x≡m*a ( mod b )(1≤m≤b−1) 即 x=m*a+n*b (1≤m≤b−1) 显然当n≥0 时 x 可以用 a,b 表示出来，不合题意。 因此当 n =
阅读全文
摘要：P1372 又是毕业季I 题意：在1～n中找到k个数，使得这k个数的最大公因数最大； 思路，题解： 因为两个数成倍数关系时，它们的最大公因数是两数中的较小数，也就是相对来说最大公因数较大 返回题目，这k个数其实就是：x*1,x*2......x*k，及x的1~k倍，但必须保证x*k小于n，在上述条件
阅读全文
浙公网安备 33010602011771号