Heey

摘要： 4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大 阅读全文

摘要： 4894: 天赋 Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。 阅读全文

摘要： COCI.RIJEKA COCI.RIJEKA 题目类型：虚拟题目 时间限制：1.0s 空间限制：64.0MB 提交文件大小限制：100.0KB 提示：%I64d & %I64u 一条大河边上有M+1个村庄，村庄从0到M依次编号，，每个相邻村庄间的距离为1.MIRKO 住在0号村庄，他要驾船到M个村 阅读全文

摘要： Problem： 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及 阅读全文

摘要： Problem: 给定一个无向图，求其不同的生成树个数 Solution: 定义A邻接矩阵，D度数矩阵，C基尔霍夫矩阵 C=D-A 根据Matrix-tree定理：生成树个数等于基尔霍夫矩阵的n-1阶矩阵的行列式绝对值 所以我们的C矩阵只用保存n-1位 再用Guass化成上三角矩阵 对角线的乘积的绝 阅读全文

摘要： 4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f 阅读全文

摘要： 3529: [Sdoi2014]数表 Description 有一张 n×m 的数表，其第 i 行第 j 列（1 <= i <= n, 1 <= j <= m）的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表，其第 i 行第 阅读全文

摘要： 4804: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T，表示数据组数。 接下来T行为询问，每行包含一个正整数N。 T<=5000,N 阅读全文

摘要： 4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T 阅读全文

摘要： 2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学 阅读全文