![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 84
guapi2333
这个作者很懒,什么都没留下…
展开
-
HDU4944 FSF’s game
利用欧拉函数性质普通莫比乌斯反演+对数论分块求和的筛法优化原创 2021-07-16 09:55:34 · 116 阅读 · 1 评论 -
P2257 YY的GCD
灵活变换求和次序的普通莫比乌斯反演原创 2021-06-21 22:20:32 · 99 阅读 · 0 评论 -
P1829 [国家集训队]Crash的数字表格
经典莫比乌斯反演转化gcd(i,j)P3768弱化版)原创 2021-06-21 22:19:43 · 114 阅读 · 0 评论 -
(杜教筛)P4213 【模板】杜教筛(Sum)
杜教筛基本原理及一个模板题原创 2021-06-16 22:52:39 · 129 阅读 · 0 评论 -
P3327 [SDOI2015]约数个数和
莫比乌斯反演原创 2021-06-16 22:51:31 · 80 阅读 · 0 评论 -
P2522 [HAOI2011]Problem b
莫比乌斯反演/容斥+Möbius函数原创 2021-06-15 23:07:24 · 63 阅读 · 0 评论 -
数论分块&&P2261 [CQOI2007]余数求和
数论分块基础知识及P2261 Solution原创 2021-06-15 23:06:20 · 110 阅读 · 0 评论 -
poj3904&&SP4191 Sky Code
容斥原理+Möbius函数解决数论相关问题原创 2021-06-12 17:19:22 · 69 阅读 · 0 评论 -
P3455 [POI2007]ZAP-Queries
利用Möbius函数改写容斥式经典题原创 2021-06-12 17:18:33 · 69 阅读 · 0 评论 -
利用容斥解决欧拉函数相关问题&&[NOI2010] 能量采集
利用容斥解决欧拉函数相关问题&&[NOI2010] 能量采集原创 2021-06-12 17:17:23 · 111 阅读 · 0 评论 -
CF451E Devu and Flowers
多重集组合数计数模板题+朴素Lucas定理优化计算原创 2021-06-12 17:15:39 · 82 阅读 · 0 评论 -
P1450 [HAOI2008]硬币购物
基本多重集组合数问题+完全背包原创 2021-06-12 17:14:36 · 91 阅读 · 0 评论 -
基于容斥原理解决的有限制不定方程非负整数解(多重集组合数)计数问题
基于容斥原理解决的有限制不定方程非负整数解(多重集组合数)计数问题原创 2021-06-12 17:12:03 · 1857 阅读 · 1 评论 -
P3306 [SDOI2013] 随机数生成器
简单BSGS+简单exgcd原创 2021-04-17 16:18:52 · 136 阅读 · 0 评论 -
P1072 [NOIP2009 提高组] Hankson 的趣味题
gcd与lcm的算术基本定理表现形式原创 2021-04-14 18:44:14 · 275 阅读 · 0 评论 -
P4774 [NOI2018] 屠龙勇士
EXCRT的简单变式(解标准线性同余方程组)+multiset实现普通平衡树功能原创 2021-04-14 19:15:58 · 97 阅读 · 0 评论 -
CF1500B(Div.1) Two chandeliers
EXCRT+二分答案原创 2021-04-14 19:11:54 · 259 阅读 · 0 评论 -
P2398 GCD SUM
欧拉函数原创 2021-04-14 19:08:20 · 108 阅读 · 0 评论 -
poj2480 Longge‘s problem
欧拉函数原创 2021-04-14 19:00:48 · 92 阅读 · 0 评论 -
P2568&&bzoj2818 GCD
欧拉函数原创 2021-04-14 18:53:37 · 70 阅读 · 0 评论 -
P2158 [SDOI2008]仪仗队&&欧拉函数的求法
欧拉函数(此处将此题作为欧拉函数模板套路题分析)原创 2021-04-14 18:47:56 · 172 阅读 · 0 评论 -
线性筛(P3383 【模板】线性筛素数)
线性筛学习原创 2021-04-14 18:45:55 · 599 阅读 · 0 评论 -
P1463 [POI2002/HAOI2007]反素数
素数及因子相关性质+贪心原创 2021-04-14 18:41:53 · 84 阅读 · 0 评论 -
CF1068B LCM
Problem:给定一个正整数。问:当正整数时,有多少种不同的正整数。先让我们化简一下题目给定的式子:由于的值域远远大于,所以说答案就是能整除的数的个数。Code:#include<cstdio>#include<iostream>using namespace std;long long b,ans;int main(){ cin&...原创 2018-11-03 16:49:33 · 153 阅读 · 0 评论 -
P1641 [SCOI2010]生成字符串
这个题的公式:具体做法在洛谷的题解中描述的十分详细。但我们要注意的一点的是:由于答案取模,故直接对上式的每一项取模后在相减的话,容易出现负数(显然,a>b并不代表a%p > b%p)。这时的答案应该是:。即对以上的ans做如下操作:整个的题的处理方法就十分明了了。代码:#include<cstdio>#include<iostream&...原创 2018-09-15 19:51:07 · 184 阅读 · 0 评论