摘要: 4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪(人类) 博丽灵梦和八云紫等人整日高谈所有妖怪平等,幻想乡多元化等等,对于幻想乡 目前面临的种种大 阅读全文
posted @ 2018-06-04 21:54 Heey 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 4894: 天赋 Description 小明有许多潜在的天赋,他希望学习这些天赋来变得更强。正如许多游戏中一样,小明也有n种潜在的天赋,但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说,有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如,要想学会"开炮",必须先学会"开枪"。 阅读全文
posted @ 2018-06-04 08:12 Heey 阅读(122) 评论(0) 推荐(0) 编辑
摘要: COCI.RIJEKA COCI.RIJEKA 题目类型:虚拟题目 时间限制:1.0s 空间限制:64.0MB 提交文件大小限制:100.0KB 提示:%I64d & %I64u 一条大河边上有M+1个村庄,村庄从0到M依次编号,,每个相邻村庄间的距离为1.MIRKO 住在0号村庄,他要驾船到M个村 阅读全文
posted @ 2018-06-02 17:21 Heey 阅读(233) 评论(0) 推荐(0) 编辑
摘要: Problem: 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及 阅读全文
posted @ 2018-06-02 11:12 Heey 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Problem: 给定一个无向图,求其不同的生成树个数 Solution: 定义A邻接矩阵,D度数矩阵,C基尔霍夫矩阵 C=D-A 根据Matrix-tree定理:生成树个数等于基尔霍夫矩阵的n-1阶矩阵的行列式绝对值 所以我们的C矩阵只用保存n-1位 再用Guass化成上三角矩阵 对角线的乘积的绝 阅读全文
posted @ 2018-06-02 11:10 Heey 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-05-28 16:14 Heey 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 3529: [Sdoi2014]数表 Description 有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为 能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表,其第 i 行第 阅读全文
posted @ 2018-05-28 11:25 Heey 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 4804: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N 阅读全文
posted @ 2018-05-28 09:15 Heey 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 4407: 于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 输入有多组数据,输入数据的第一行两个正整数T 阅读全文
posted @ 2018-05-27 20:50 Heey 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学 阅读全文
posted @ 2018-05-25 16:50 Heey 阅读(97) 评论(0) 推荐(0) 编辑