pamhip
pamhip
全部文章
# 数论
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ # 数论
(共14篇)
拓展卢卡斯定理学习笔记(附拓展中国剩余定理)
来自专栏
前前言 很久之前学的了,但一直没有机会用到,就写个 防止忘记吧。 题意 求 。其中,, 不一定为质数。模板题在这里! 前言 定理 和 定理一点关系都没有。。。。所以根本不需要你会 定理,不过你得会中国剩余定理QAQ好了下面进入正题!! 主要思路 先将 分解质因数,变为 分别求出 用中国...
2020-06-17
0
823
多种求逆元的方法(递推,费马小定理,exgcd)(附exgcd讲解)
来自专栏
逆元简介: 已知 a , b ( g ...
2020-05-01
0
896
欧拉函数学习笔记
来自专栏
定义 φ ( n ) \v...
2020-05-01
0
540
bzoj2705/sdoi2012 Longge的问题(欧拉函数
来自专栏
Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 ...
2020-05-01
0
449
bzoj2186/sdoi2008 沙拉公主的困惑(欧拉函数
来自专栏
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后...
2020-05-01
0
539
Gym 102055K Mr. Panda and Kakin(欧拉定理降幂 + O(1)快速乘
来自专栏
题意 给定 n n n, c ...
2020-05-01
0
630
cf 1182E Product Oriented Recurrence(欧拉定理 + 矩阵快速幂
来自专栏
description Let f x = ...
2020-05-01
0
472
杜教筛学习笔记
来自专栏
前置知识 狄利克雷卷积 若 f ( n ) ...
2020-05-01
0
523
CQOI 2015 选数
来自专栏
题目描述 我们知道,从区间 [L,H](L 和 H 为整数)中选取 N 个整数,总共有 (H-L+1)^N 种方案。小 z 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 N 个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小 ...
2020-05-01
0
446
CF1285F Classical?
来自专栏
题意 给定 n n n 个正整数,求两两 <mtext> ...
2020-05-01
0
442
首页
上一页
1
2
下一页
末页