摘要：背景 经过一天天的等待，终于迎来了$CQOI2018$，想想$NOIp$过后到现在，已经有了快要半年了，曾经遥遥无期，没想到时间一转眼就过去了…… 日志 $Day0$ 因为明天就要考试了，早上来了一发模拟考，考得心态炸裂……不过横向对比了一下，同校的同学考得也差不多的样子，所以还算是有一点安慰吧…… 阅读全文

摘要：题目链接 "简单的数学题" 题目描述 输入一个整数n和一个整数p，你需要求出 $$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$$ 其中$gcd(a,b)$表示$a$与$b$的最大公约数 输入 一行两个整数$p,n$ 输出 一行一 阅读全文

摘要：题目描述 给定一个完全图，保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$，等概率选取一个随机生成树，对于每一对$(u,v)$，求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$w_{ 阅读全文