摘要：第一题：约数研究 题目大意： 求 $\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor$ 强烈要求$n$开大，不然暴力都可以过 讲一种很快的方法—— 整除分块 我们可以知道$\lfloor \frac{n}{i} \rfloor$的值在某一段区间$[l,r]$是相同的， 阅读全文

摘要：概要 本次考试只考了220分（满分400分） Problem 1: 数你太美（60分，没考虑我说的情况） 题目大意：两个正整数数列 {a_i} , {b_i} ，长度分别为 n , m ，其中每个数都小于 10。定义一个正整数是“美丽的正整数”，当且仅当：这个数的十进制表示中，至少有一个数位上的数在 阅读全文

摘要：##题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资 阅读全文

摘要：前置知识：莫比乌斯函数性质一（不会请点） #进入正题： 题目大意： $T$组数据，每组给出$a$,\(b\),\(d\) 求 \[ \sum_{i=1}^a \sum_{j=1}^b [\gcd(i,j)=d] \] 解析 这题并不难 先变化一波 \[ \sum_{i=1}^a \sum_{j=1} 阅读全文

摘要：前言 刚刚学习了莫比乌斯函数和性质一： 性质一： \[ \sum_{d|n} \mu(d) = [n=1] \] $[n=1]$表示$n=1$返回$1$，否则返回$0$ 证明 当$n>1$时 设$\omega(n)$表示$n$的不同质因子的个数 \[ \begin{aligned} \sum_{d| 阅读全文