随笔分类 - ACM-数学-数论练习
摘要：计算图（dfs+高数） 解题思路：反向建图，拓扑dfs AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 5e4+10; 5 6 int s[ma
阅读全文
摘要：Mr. Panda and Kakin 题意：给了两个数\(n，c\)，\(n=p*q\)，\(p\)和\(q\)是一个未知的数\(x\)前后的两个质数，\(c = f^{2^{30}+3}\ mod\ n\)。让求\(f\)的值。 题解：参考大佬博客 我们先来了解一下\(RSA解密\) 再回头来看
阅读全文
摘要：扔硬币 题解： 1.如果\(\left ( m+k\right )> n\)，那么就很明显答案为0； 2.根据条件概率：则题目就是求，在至少有\(m\)枚硬币是反面的情况下，恰好有\(k\)枚硬币是正面的概率。那么就可以设\(A\)为至少有\(m\)枚硬币是反面，\(B\)为恰好有\(k\)枚硬币是
阅读全文
摘要：P2522 [HAOI2011]Problem b（我的第一道莫比乌斯反演） 题解： 根据题意写出函数表达式： \(f\left ( k\right )=\sum_{i=1}^{n}\sum_{j=1}^{m}\left [ gcd\left ( i,j\right)=k\right ]\) 表示\
阅读全文
摘要：余数求和 长记性：1.除化乘逆元 2.每一步都取模 3.注意+mod 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 t
阅读全文
摘要：余数求和 题目分析： \(G\left ( n,m\right ) = \sum_{i=1}^{n} k mod i = \sum_{i=1}^{n}k-\left \lfloor k/i\right \rfloor*i = n*k-\sum_{i=1}^{n}\left \lfloor k/i\r
阅读全文
摘要：Carryless Square Root 题目大意：乘法加法运算时不进位（进位舍去），给出一个数，这个数是一个数的平方运算而来的，求这个数。 AC_Code 1 #include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstring> 4
阅读全文
摘要：欧拉函数：小于x的整数中与x互质的数的个数，一般用φ(x)表示，φ(1)=1 计算公式：φ(x)=x*(1-1/p1)(1-1/p2)...(1-1/pn)，其中x的所有素因子数分别为p1，p2，p3，...，pn. 常用性质：1.对于素数p，φ(p) = p-1， φ(pk) = pk-pk-1
阅读全文
浙公网安备 33010602011771号