摘要：
给定n,m,k,计算 \(\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k\) 对 \(1000000007\) 取模的结果 前置知识 莫比乌斯反演 数论分块 式子还是正常的推 首先，\(ID_k(x)=x^k\) \(\sum_{i=1}^{n} \sum 阅读全文
posted @ 2020-10-17 10:18
zhaohaikun
阅读(135)
评论(0)
推荐(0)
摘要：
Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri 有史以来最惊天动地的 AT 阅读全文
posted @ 2020-10-17 10:16
zhaohaikun
阅读(129)
评论(1)
推荐(0)
摘要：
浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 共有n所学校（n<=10000）已知他们实现设计好的网络共m条线路，为了保证高速，网络是单向的。现在请你告诉他们至少选几所 阅读全文
posted @ 2020-10-17 10:15
zhaohaikun
阅读(110)
评论(0)
推荐(0)
摘要：
一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中，\(A\) 也不一定在 \(B\) 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的 阅读全文
posted @ 2020-10-17 10:13
zhaohaikun
阅读(129)
评论(0)
推荐(0)
摘要：
最近几天学了个莫比乌斯反演的大概，笔者对莫比乌斯反演也仅仅是浮光掠影，希望大家见谅。 \(\texttt{Part}\ 1\)：性质 我们先来说说能用的到的性质 \(\texttt{First}\) \(\sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n 阅读全文
posted @ 2020-10-17 10:11
zhaohaikun
阅读(143)
评论(0)
推荐(0)
摘要：
神犇 YY 虐完数论后给傻× kAc 出了一题 给定 \(N, M\) 求 \(1 \leq x \leq N\)，\(1 \leq y \leq M\) 且 \(\gcd(x, y)\) 为质数的 \((x, y)\) 有多少对。 前置知识 莫比乌斯反演 数论分块 \[ \begin{aligne 阅读全文
posted @ 2020-10-17 10:10
zhaohaikun
阅读(115)
评论(0)
推荐(0)
摘要：
你有 \(10^{20}\) 个格子，它们从 00 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 编号是 \(p_1\) 倍数的格子（包括 00 号格子，下同）染成红色。 编号是 \(p_2\) 倍数的格子染成蓝色。 编号既是 \(p_1\) 倍数又是 \(p_2\) 倍数的格子 阅读全文
posted @ 2020-10-17 10:09
zhaohaikun
阅读(139)
评论(0)
推荐(1)
摘要：
对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 前置知识 莫比乌斯反演 数论分 阅读全文
posted @ 2020-10-17 10:08
zhaohaikun
阅读(87)
评论(0)
推荐(0)
摘要：
有 \(n\) 个布尔变量 \(x_1\) \(\sim x_n\) ，另有 \(m\) 个需要满足的条件，每个条件的形式都是 「\(x_i\) 为 true / false 或 \(x_j\) 为 true / false」。比如 「\(x_1\) 为真或 \(x_3\) 为假」、「\(x_7\) 阅读全文
posted @ 2020-10-17 10:05
zhaohaikun
阅读(74)
评论(0)
推荐(0)
摘要：
Day0 上午作业被老师喊去重做，全班被老师喊去抄书。 数学炸到 \(97\)，自闭了。 语文和英语默写没挂qwq。。。 Day1上午 早上起来感觉要爆零qwq。。。 准备好晚上干作业qwq。。。 网站挺稳的，8:30就开题了 T1感觉挺可做的（最后还是挂了） 大概就是 ll m=gcd(x,y); 阅读全文
posted @ 2020-10-17 10:03
zhaohaikun
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号