04 2018 档案
摘要:背景 经过一天天的等待,终于迎来了CQOI2018,想想NOIp过后到现在,已经有了快要半年了,曾经遥遥无期,没想到时间一转眼就过去了…… 日志 Day0 因为明天就要考试了,早上来了一发模拟考,考得心态炸裂……不过横向对比了一下,同校的同学考得也差不多的样子,所以还算是有一点安慰吧……
阅读全文
摘要:题目链接 "简单的数学题" 题目描述 输入一个整数n和一个整数p,你需要求出 n∑i=1n∑j=1(i⋅j⋅gcd(i,j)) mod p 其中gcd(a,b)表示a与b的最大公约数 输入 一行两个整数p,n 输出 一行一
阅读全文
摘要:题目描述 给定一个完全图,保证wu,v=wv,u且wu,u=0,等概率选取一个随机生成树,对于每一对(u,v),求dis(u,v)的期望值对998244353取模。 输入 第一行一个数n 接下来n行,每行n个整数,第i行第j个整数表示$w_{
阅读全文