Shq_qwq
Shq_qwq
全部文章
分类
学习笔记(12)
未归档(1)
游记(2)
题解(8)
归档
标签
去牛客网
登录
/
注册
Shq's Blog
AFO?AFO。
TA的专栏
6篇文章
0人订阅
Shq的题解专栏
6篇文章
889人学习
全部文章
(共4篇)
[NOI2010]能量采集 - 反演
题目链接 题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,...
数论
反演
2020-05-06
0
590
「CQOI2018」九连环
来自专栏
题目链接 [CQOI2018]九连环 题目背景 略 题目描述 圆环的装卸需要遵守两个规则: 第一个(最右边) 环任何时候都可以任意装上或卸下 如果第 个环没有被卸下,且第 个环右边的所有环都被卸下,则第 个环(第 个环左边相邻的环) 可以任意装上或卸下 与魔方的千变万化不同,解九连环的最...
python
数论
2020-05-06
0
707
「PE#530」GCD of Divisors - 莫比乌斯反演
来自专栏
神仙反演...推了一晚上式子 Link 简要题意 已知 求 GCD of Divisors Every divisor of a number n has a complementary divisor . Let be the sum of the greatest common di...
数论
数学
反演
2020-02-28
0
661
数论基础
数论基础 本文是关于在 OI 中的数论基础 作者:Shq 感谢 iShq,qwqShq,lcyz lmy 在写作过程中提供了宝贵的灵感和思想 目录 [TOC] 数论函数 定义在正整数域上的函数就被成为数论函数 也就是对于数论函数 有 积性函数 若对于数论函数 , 且 互质,有 就称 为 积...
数论
数学
2019-07-19
0
557