摘要：
莫比乌斯反演入门题 $Description$ 神犇GJS虐完数论后给zzHGR出了一个数论题。 给定n,m,求1≤x≤n,1≤y≤m且gcd(x,y)为质数的(x,y)有多少对。 zzHGR必然不会了，于是向你来请教…… 多组输入。 $Input$ 第一行一个整数T，表述数据组数。 接下来T行，每 阅读全文
posted @ 2019-08-17 10:49
ShuraEye
阅读(156)
评论(0)
推荐(0)
摘要：
$Description$ 给你$n,m$，求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$ 答案对$100000009$取模。 多组数据。 $Input$ 第一行有一个正整数$t$表示数据组数 接下来$t$行每行有两个正整数$n,m$ $Output$ $t$行，第$i$行为 阅读全文
posted @ 2019-08-15 22:15
ShuraEye
阅读(217)
评论(0)
推荐(0)
摘要：
一、莫比乌斯反演 我们先来看一个函数：$F(x)=\sum_{d\mid x} f(d)$ 我们先枚举一下这个函数的各个值 $F(1)=f(1)$ $F(2)=f(1)+f(2)$ $F(3)=f(1)+f(3)$ $F(4)=f(1)+f(2)+f(4)$ $F(5)=f(1)+f(5)$ $F( 阅读全文
posted @ 2019-08-14 21:16
ShuraEye
阅读(674)
评论(1)
推荐(0)
摘要：
以下资料参考自 " Owen_codeisking大佬的博客" 一、$CDQ$分治 首先，建议各位小盆友先前置一下树状数组和分治的知识 1.二维偏序 题目： "【模板】二维偏序" && "HDU1541 Stars" 二维偏序问题：给你$n$个点，以及这$n$个点坐标$X_{i}$和$Y_{i}$， 阅读全文
posted @ 2019-08-14 20:35
ShuraEye
阅读(148)
评论(0)
推荐(0)
摘要：
一、形式 $\begin{cases} A_{11}X_{1} + A_{12}X_{2} + ......+A_{1n}X_{n}=B_{1} \\ A_{21}X_{1} + A_{22}X_{2} + ......+A_{2n}X_{n}=B_{2}\\ ...... A_{n1}X_{1} 阅读全文
posted @ 2019-08-14 20:33
ShuraEye
阅读(449)
评论(0)
推荐(0)
摘要：
一、矢量 1.定义：是一条有方向的线段的长度 如图，$a$就是线段$\overrightarrow{AB}$的矢量 2.三角形法则 如图 $\because \overrightarrow{AB}$$=a$，$\overrightarrow{BC}$$=b$ $\therefore \overrig 阅读全文
posted @ 2019-08-14 20:28
ShuraEye
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号