摘要：
Description A 国有n 个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一 路径。现在有火车在城市 a，需要经过m 个城市。火车按照以下规则行驶：每次 行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过 这m 个城市后所经过的道路数量。 Input 第一 阅读全文
摘要：
Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当 阅读全文
摘要：
Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l<bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了 阅读全文
摘要：
点分治 点分治是用于解决树上路径问题的一中算法，是一种带优化的暴力。 先来一道题看看点分治是啥： P2634 [国家集训队]聪聪可可 题目大意：给定一颗带权无根树，问有多少条路径之和为3的倍数。(\(n \le 2e4\)) 首先这道题肯定是可以DP做的，但我们要用点分治做。想一 阅读全文