标签 数论 下的文章:

4833: [Lydsy2017年4月月赛]最小公倍佩尔数 数论变换
发表于: | 分类:Oi | 评论:0 | 阅读:65
先吐槽一下:唐老师下标全崩了,最重要的后面的一坨推导全都挂了qwq,我推到倒数第二步然后和题解一对发现我好想全推错了233333? 最后还是找的A了的zyz才弄明白他写的是什么 这题和一道斐波那契公倍数比较像,先说这个吧 先考虑给你的那个式子,你上面减下面再移个项...

阅读全文>>

4804: 欧拉心算 数论 欧拉函数
发表于: | 分类:Oi | 评论:0 | 阅读:56
省选上午的时候推得式子推出一坨反演然后不会写慌的yibi现在一看和反演一点关系都没有2333333 $\sum_{i=1}^n\sum_{j=1}^n {\phi(\gcd(i,j))}$ $\sum_{d=1}^n\phi(d)\sum_{i=1}^n\sum_...

阅读全文>>

4488: [Jsoi2015]最大公约数 && 4052: [Cerc2013]Magical GCD
发表于: | 分类:Oi | 评论:0 | 阅读:60
当我发现Js出了一道原题的时候我也是……顺便说一下,其实4052也不是原题,原题是一道cf题2333333 现在估计也是把出题人憋坏了 首先你需要明确一个事情,对于一段区间$[L,R]$,他的$gcd$一定是不小于$[L,R+1]$的 进一步我们可以发现,就算是...

阅读全文>>

3884: 上帝与集合的正确用法 数论 欧拉定理 欧拉函数
发表于: | 分类:Oi | 评论:0 | 阅读:39
大爷这题其实是骗人的…… 如果你做过古代猪文你会发现这题,逗你的 $$f(p) = a^x(mod \ p) = a^{x\ mod \phi(p)+\phi(p)}(mod \ p) = a^{f(\phi(p))+\phi(p)}(mod\ p)$$ 然后...

阅读全文>>

BZOJ 4724: [POI2017]Podzielno 数论 二分
发表于: | 分类:Oi | 评论:0 | 阅读:62
首先你需要一个常识 因为$x=1(\mod x-1)$所以$x^k = 1(\mod x-1)$ 回头一看……逗比题……显然各位之和是$B-1$就行了 那么如果不是呢 可以删数字么,由于每个数字出现的次数都是$>1$的所以可以直接删去,显然删去两个比删去一个...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP