随笔分类 -  分块

摘要:题目传送门(内部题83) 输入格式 第一行两个整数$n,m$ 接下来$m$行,每行三个整数,$u,v,w$,表示从$u$到$v$有一条权值为$w$的边 接下来一行有一个整数$q$,表示$q$天 接下来$q$行,每行三个整数,$s_i,t_i,k_i$,表示从$s_i$到$t_i$至少经过$k_i$条 阅读全文
posted @ 2019-10-25 10:17 HEOI-动动 阅读(164) 评论(0) 推荐(0)
摘要:题目描述 小$C$在家种了$n$盆花,每盆花有一个艳丽度$a_i$。在接下来的$m$天中,每天早晨他会从一段编号连续的花中选择一盆摆放在客厅,并在晚上放回。同时每天有特定的光照强度$k_i$,如果这一天里摆放在客厅的花艳丽度为$x$,则他能获得的喜悦度为$x\mod k_i$。他希望知道,每一天他能 阅读全文
posted @ 2019-09-23 21:16 HEOI-动动 阅读(338) 评论(0) 推荐(4)
摘要:题目描述 李华终于逃离了无尽的英语作文,重获自由的他对一棵树产生了兴趣。首先,他想知道一棵树是否能分成大小相同的几块(即切掉一些边,使得每个连通块的点数相同)。然后,他觉得这个问题过于简单,于是他想知道一共有多少种方案可以把这棵树分成大小相同的几块。然后他发现自己不会了,于是向聪明的你求助。 输入格 阅读全文
posted @ 2019-08-14 16:40 HEOI-动动 阅读(323) 评论(0) 推荐(2)
摘要:题目传送门 题目描述 此时已是凌晨两点,刚刚做了$Codeforces$的小$A$掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可与做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文……小$A$压力巨大。 这时小$A$碰到了一道非常恶心的数学题,给定了一个长 阅读全文
posted @ 2019-07-25 06:37 HEOI-动动 阅读(229) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)