10 2018 档案
摘要：题目大意：给你一串有规律的数，让你写出后面C个。
阅读全文
摘要：给你三个整数 N、M、P，求组合数 C(N+M-2，M-1) % P。
阅读全文
摘要：题意：给n和k，求组合C(n,k)的因子个数。 这道题，若一开始先预处理出C[i][j]的大小，再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数，会TLE。所以得用别的方法。 在说方法前，先说一个n!的性质：n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p
阅读全文
摘要：转自： C/C++ 取整函数ceil(),floor() C/C++ 取整函数ceil(),floor() #include <math.h> double floor(double x); float floorf(float x); long double floorl(long double
阅读全文
摘要：BSGS及扩展BSGS：https://blog.csdn.net/zzkksunboy/article/details/73162229 n!中素因子p的个数：https://www.cnblogs.com/zxhyxiao/p/8026280.html
阅读全文
摘要：http://apps.hi.baidu.com/share/detail/15350489
阅读全文
摘要：法雷级数： 所有分母小于等于n，并且值介于0到1之间的既约分数（分子分母互素）从小到大排列所组成的序列 。 即 Fn = { a / b, gcd(a,b) = 1 && 0<=a<=b<=n}；如下： F1 = { 0 / 1, 1 / 1 }； F2 = { 0 / 1, 1 / 2, 1 /
阅读全文
摘要：题意：输入区间[l,u]，其中l和u为int范围的整数，区间最大为1000000。求出[l,u]中，相邻素数只差最大和最小的素数对。当存在多个时，输出较小的素数对。
阅读全文
摘要：题目大意：求2^(2^(2^(2^(2^...)))) mod p的值 题解：https://blog.csdn.net/popoqqq/article/details/43951401
阅读全文
摘要：首先需要下载Pycharm，如果是刚刚装好的虚拟机，不能正常上网访问网页的话可移步虚拟机连接网络：https://blog.csdn.net/qq_38786209/article/details/79997301 下载 在linux系统下打开网址： http://www.jetbrains.com
阅读全文
摘要：实际上求2^(n-1)%mod 即用费马小定理：a^b%c=a^(b%(c-1))%c 写之前没有读懂题意，以为1+2+1与1+1+2是一种，而且该题s1，s2是规定为1的不是计算而得的
阅读全文
摘要：已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积 数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的
阅读全文
摘要：题目大意：有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。思路：一开始先假设每个人都占了li+ri+1个位置。考虑怎样安排相邻人的顺序，并合并相邻人的li,ri使得答案最优。将所有li,ri分别排序，将对应的li
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网 算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整
阅读全文
摘要：比赛链接：https://www.nowcoder.com/acm/contest/201#question 如果你希望解锁Miyuki的手机，你需要回答30个问题，只有你非常关注Miyuki才能全部解答正确。而且，根据“你”的不同，Miyuki的行为也是不一样的，对于不同的"你"，答案相同的概率为
阅读全文
摘要：题意：在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 先来看个知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en for i in range(1,n): ei 从0取到ei的所
阅读全文
浙公网安备 33010602011771号