随笔分类 - 数学
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4336 bzoj 4036 的简单版，Min-Max 容斥即可。 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3157 https://www.lydsy.com/JudgeOnline/problem.php?id=3516 这篇博客写得太好：http://blog.miskcoo.com/2014/0
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 \( \sum\limits_{i=1}^{n}k\%i = \sum\limits_{i=1}^{n}k-\left \lfloor k/i \right \rfloor *i \)
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 首先，处理出异或前缀和 s[i]，i 位置的答案就是 s[j] + s[j]^s[i]，j <= i 异或的套路是按位考虑，但是这里有加法...怎么考虑进位？ 所以就不能考虑答案的这一位
阅读全文
摘要：题目：http://codeforces.com/contest/757/problem/E 首先，f0(n)=2m，其中 m 是 n 的质因数的种类数； 而且 因为这个函数和1卷积，所以是一个积性函数，就可以每个质因子单独考虑； 而 f0(pq) = 2，对于每个质因子都一样！ 所以可以 DP 预
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1072 满足条件的数 x 一定是 a1 的倍数，b1 的因数，a0/a1 与 x/a1 互质，b1/b0 与 b1/x 互质； 按质因子来看，满足要求的数 x 的某个质因子 pi 的次数应该： 1.大于等于 a1
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1082 用 exgcd 即可。 代码如下：
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2312 https://www.lydsy.com/JudgeOnline/problem.php?id=3751 10^10000 太大了，高精度也很难做，怎么办？ 注意我们要求的是方程的值 = 0 的解，不妨在
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2822 阶乘太大，算不了； 但 k 只有 8 个质因子嘛，暴力60分； #include<iostream> #include<cstdio> #include<cstring> #include<algorith
阅读全文
摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 对于每个点，求出从起点到它，不经过其他障碍点的方案数； 求一个点时，首先得到走到它的所有方案，减去 x , y 都小于它的点的方案 * 走到该点的方案数； 由于
阅读全文
摘要：题目：https://jzoj.net/senior/#main/show/5791 题意：有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 对于10%的数据，n<=10对于30%的数据，n<=1000对于100%的数据，n<=10000
阅读全文
摘要：题目：http://poj.org/problem?id=2262 水水更健康~ 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 (这样一道水题还因为忘记写 %lld WA了那么多遍) 发生越狱的状态数，就是全部状态减去不越狱的状态，那么就好算了； 也就是 m^n - m * (m-1)^(n-1) 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 观察一下数据范围，就是纯粹的暴力。 代码如下：
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 扫除了一个知识盲点：约数和定理 约数和定理： 对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正约数有(a₁+1)(
阅读全文
摘要：题目：http://poj.org/problem?id=3421 好久没有独立A题了...做点水题还是有助于提升自信心的； 这题就是把 x 质因数分解，质因数指数的和 sum 就是最长的长度，因为每次至少乘一个质因数； 排列方式就是从 sum 个位置里给第一种质因数选几个位置，再在剩下的里面给第二
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2705 一开始自己想了半天... 有了点思路：遍历 n 的因数 k，每个因数要预处理出 gcd 等于这个因数的数的个数 s[k]； 预处理过程中还要去重：s[k] = (n-1) / k , s
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 可以知道 x 和 y 一定都大于 n! ，不妨把 y 表示为 n!+t ； 那么 1/x + 1/y = 1/x + 1/(n!+t) = 1/n! ； 整理一下，最终变成：x = (n
阅读全文
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2257 可以知道最终能够导出的燃料一定是瓶子容量的gcd的倍数，所以此题转化为求n个数中k个数的最大gcd； 暴力枚举一下，放进优先队列里，取最大的、个数>=k个的因数即可。 代码如下：
阅读全文
浙公网安备 33010602011771号