y2823774827y

2019年1月5日

P3327 [SDOI2015]约数个数和

摘要： "P3327 [SDOI2015]约数个数和"

$d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 则我们原式化为

$Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 莫比乌斯反演： $f 阅读全文

posted @ 2019-01-05 14:55 y2823774827y 阅读(176) 评论(0) 推荐(0) 编辑

P1829 [国家集训队]Crash的数字表格 / JZPTAB

摘要：题目 "P1829 [国家集训队]Crash的数字表格 / JZPTAB" 这题解法较多，都有值得学习的部分解法一

$Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 思考把

$\sum_{d|n}\mu(d)=[n=1]$ 带进去 $Ans=\ 阅读全文

posted @ 2019-01-05 14:05 y2823774827y 阅读(183) 评论(0) 推荐(0) 编辑

P3455 [POI2007]ZAP-Queries

摘要： "P3455 [POI2007]ZAP Queries" 现在想想就是个显然题嘛，由于刚学莫比乌斯反演，不记得把

$F$ 直接化简，推了几分钟式子就直接看题解了

$emmm$

$f(d)=\sum_{i=1}^m\sum_{j=1}^m[gcd(i,j)=d]$

$T$ 次查询，给出

$n,m,d$ $F(d 阅读全文

posted @ 2019-01-05 13:27 y2823774827y 阅读(100) 评论(0) 推荐(0) 编辑

2019年1月3日

狄利克雷卷积&莫比乌斯反演

摘要：昨天刚说完不搞数论了，刚看到一个

$gcd$ 的题目dalao用这个做了，虽然比正解麻烦，还是打算学一学了数论函数：数论函数的定义：数论函数亦称算术函数，一类重要的函数，指定义在正整数集上的实值或复值函数，更一般地，也可把数论函数看做是某一整数集上定义的函数常见积性函数

$\mu(n)$ $~~ 阅读全文

posted @ 2019-01-03 19:05 y2823774827y 阅读(358) 评论(2) 推荐(0) 编辑

P1447 [NOI2010]能量采集

摘要： "P1447 [NOI2010]能量采集" 显然，我们要求

$\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2 (gcd(i,j) 1)+1=\sum\limits_{i=1}^n\sum\limits_{i=1}^m 2 gcd(i,j) 1$ 不懂的话看这张图慢慢理阅读全文

posted @ 2019-01-03 16:19 y2823774827y 阅读(207) 评论(0) 推荐(0) 编辑

P2455 [SDOI2006]线性方程组

摘要： "P2455 [SDOI2006]线性方程组" 真

$\cdot$ 高斯消元模板题由于各种hack数据被造出来~~~码量突增~~~，其实也就多了二三十行将每行系数消到最多有一个非0数特殊情况：在过程同时没有这元了，则表示有无穷解发现一行系数都为0，但函数值不为0，则表示无解最后要注意的是，阅读全文

posted @ 2019-01-03 15:42 y2823774827y 阅读(332) 评论(0) 推荐(0) 编辑

P4388 付公主的矩形(gcd+欧拉函数)

摘要： "P4388 付公主的矩形" 前置芝士

$gcd$ 与欧拉函数要求对其应用于性质比较熟，否则建议左转百度思路有

$n×m$ 的矩阵，题目要求对角线经过的格子有

$N$ 个，设函数

$f(x,y)$ 为矩阵

$(x,y)$ 对角线经过的格子设

$gcd(n,m)=1$ ，对角线在矩形中不会经过任意一个格点，$f( 阅读全文

posted @ 2019-01-03 11:37 y2823774827y 阅读(293) 评论(0) 推荐(0) 编辑

P2407 [SDOI2009]地图复原

摘要： "P2407 [SDOI2009]地图复原" 模拟题，很巧妙的一种思路，看题越想越复杂，膜拜远古神犇有且仅有一条回路，每行每列都需要偶数个拐弯，且两两相邻组对找到每行相邻的两个，然后相连同理，找到每列相邻的两个，然后相连 cpp include include include include 阅读全文

posted @ 2019-01-03 08:49 y2823774827y 阅读(224) 评论(0) 推荐(0) 编辑

P4773 红鲤鱼与绿鲤鱼

摘要： "P4773 红鲤鱼与绿鲤鱼" 暑假比赛的一个水题总情况数：

$\dfrac{(a+b)!}{a!b!}$ 就是

$a+b$ 条鲤鱼中选

$a$ or

$b$ 的情况反正我们会用完鲤鱼，则红鲤鱼的罚时一定会全部累加所以初始时间和为