_奶酪
_奶酪
全部文章
数论
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 数论
(共8篇)
【2019杭电多校第四场1010=HDU6623】Minimal Power of Prime(质因子分解+思维+卡精度)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Proble...
2019-08-01
0
353
【算法笔记】数论基础:康托展开(全排列和序号之间的映射)
参考博客:https://blog.csdn.net/Hi_KER/article/details/81263889 康托展开解决的两个问题: 正康托展开:给出一个全排列的序列,求该序列是第几个全排列的序列。 如初始序列1234,那么3214是第15个全排列的序列...
2019-06-30
0
746
【hdu1018】Big Number(求n!的位数----斯大林公式/log函数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1018 解题思路 1.log函数 n!的位数=log10(1*2*3*..*n)+1 2.斯大林公式 n!的位数=0.5*log10(2*pi*n)+n*log10(n/e)+1 ac...
2019-04-29
0
562
【hdu2588】求[1-n]中和n的gcd大于m的数的个数(求欧拉函数值)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2588 思路 欧拉函数值的意思是[1,n]中gcd(x,n)=1的x的个数,x[1,n] 如果x[1,n],且gcd(x,n)=k,令x=k*a,n=k*b,那么a与b互质 由x≤n可知a≤b,...
2019-04-25
0
445
【模版】求单个/多个欧拉函数值
求单个欧拉函数值 直接套用欧拉函数的普通表达式(唯一质因子分解) ll euler(ll n) { ll ans=n; for(ll i=2;i*i<=n;i++) { if(n%i==0) { ...
2019-04-23
0
570
【hdu3501】求[1,n-1]与n不互质的所有数之和(单个欧拉函数求法+[1,n]和n互质的数之和公式----模版题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3501 题意 求[1,n-1]内与n不互质的所有数之和 解题思路 注意是[1,n-1],不是[1,n]!! 欧拉函数的普通表达式: [1,n]和n互质的数之和公式为:,...
2019-04-23
0
547
【牛客练习44:C】小y的质数(求区间内k生互斥数对数---容斥原理+质因子分解)
题目地址:https://ac.nowcoder.com/acm/contest/634/C 题意 求区间[l,r]内有多少对k生互斥数对数,所谓k生互斥数即(y-k,y+k)互斥,且两个数都在区间内 注意:l,r可以从0开始!数据范围比较大,要转换思维,普通方***超时 解题思路 ...
2019-04-20
0
384
【CF#538div2:C】Trailing Loves (or L'oeufs?)(质因数分解+分析)
题目地址:https://codeforces.com/contest/1114/problem/C 题意 给出十进制的数n,和要转换的进制b,求n!转化成b进制之后末尾有多少个0 解题思路 就是求最大的k,使 对b质因子分解: ,记录对应的个数(用map存对应关系,vect...
2019-04-16
0
426