摘要： 第一题：约数研究 题目大意： 求 $\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| 阅读全文

摘要： 牛棚安排 \(Description\) Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚，而另一些则讨厌再在它们现在所在的牛棚呆下去。 FJ在忍受了若干次奶牛的抱怨后，决定为所有奶牛重新安排牛棚，使 阅读全文

摘要： Problem 1: 韬韬抢苹果（100分） 题目大意：又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明 阅读全文

摘要： 题目： Description 终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 阅读全文

摘要： 题目 Description 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面 阅读全文

摘要： 题目： 俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从前面开始可以匹配，从后面开始也可以匹配，例如abc在 abcddabc中既是前缀，也是后缀， 阅读全文