随笔分类 -  数论

上一页 1 2 3 4 5 6
XJOI-随机关卡【组合数学】
发表于 2021-01-13 14:25阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2021-01-13 14:25 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
P4351-[CERC2015]Frightful Formula【组合数学,MTT】
发表于 2021-01-10 18:00阅读：78评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4351 题目大意 nn的矩形，给出第一行和第一列的数，剩下的满足Fi,j=aFi,j−1+b∗Fi−1,j+c 求Fn,n 解题思路 第一眼看以为是水题，因为给出的数字的贡献通过 阅读全文 »
posted @ 2021-01-10 18:00 QuantAsk 阅读(78) 评论(0) 推荐(0) 编辑
XJOI,jzoj5527-[清华冬令营2018模拟]Silly【欧拉函数,Pollard-Rho】
发表于 2021-01-09 07:53阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2021-01-09 07:53 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
P4718-[模板]Pollard-Rho算法
发表于 2021-01-08 19:54阅读：130评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4718 题目大意 给出一个数n，如果它是质数则输出Prime，否则输出它的最大质因子。 解题思路 \text\(算法的前置知识是\)\text\(。在使用\)\text\(判掉质数之后，\)\text使 阅读全文 »
posted @ 2021-01-08 19:54 QuantAsk 阅读(130) 评论(0) 推荐(0) 编辑
Loj#143-[模板]质数判定【Miller-Rabin】
发表于 2021-01-08 19:02阅读：111评论：0推荐：0
摘要：正题 题目链接:https://loj.ac/p/143 题目大意 给出一个数p，让你判定是否为质数。 解题思路 Miller−Rabin是一种基于费马小定理和二次探测定理的具有较高正确性的高效质数判定算法。 首先讲一下两个定理 费马小定理：\(gcd(a,p)=1\ \ \ \Righta 阅读全文 »
posted @ 2021-01-08 19:02 QuantAsk 阅读(111) 评论(0) 推荐(0) 编辑
P6091-[模板]原根
发表于 2021-01-07 20:42阅读：121评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6091 题目大意 给出一个数p，求出它的所有在[0,p]的原根。 解题思路 原根的定义，δp(a)表示一个最小的n使得an≡1(mod p)，若gcd(a,p)=1 阅读全文 »
posted @ 2021-01-07 20:42 QuantAsk 阅读(121) 评论(0) 推荐(0) 编辑
XJOI-选择路径【LCA,树链剖分,树状数组,dp】&01串【莫比乌斯反演,结论】
发表于 2021-01-07 13:25阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2021-01-07 13:25 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
XJOI-他们的世界&游戏平衡&排列(permutation)
发表于 2021-01-06 18:15阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2021-01-06 18:15 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
P4091-[HEOI2016/TJOI2016]求和【斯特林数,NTT】
发表于 2021-01-05 14:12阅读：80评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4091 题目大意 给出n，求 ∑i=0n∑j=0i{ij}2jj! 解题思路 看题解才知道2jj!对这$n\l 阅读全文 »
posted @ 2021-01-05 14:12 QuantAsk 阅读(80) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6
点击右上角即可分享
微信分享提示