摘要：
FJ有M个牛棚，编号1至M，刚开始所有牛棚都是空的。FJ有N头牛，编号1至N，这N头牛按照编号从小到大依次排队走进牛棚，每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物，所以每当一头奶牛x进入牛棚y之后，牛棚y里的所有奶牛们都会喊一声“欢迎欢迎，热烈欢迎”，由于声音 阅读全文
摘要：
3743: [Coci2015]Kamp Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你回答，对于i=1~n，如果在 阅读全文
摘要：
分析：一个暴力的思想是枚举g,然后枚举每个数ai,看能不能符合要求，这样复杂度是O(nA)的，直接T掉了.也没什么其他的办法了，在暴力的基础上优化一下，优化的关键是要如何快速统计出不满足要求的数的个数.利用数据结构？想不到.仔细分析一下，不满足要求的数组成了很多区间，每次i枚举g的倍数，不满足要求的 阅读全文
摘要：
分析：出题人丧心病狂卡spfa......只能用dijkstar+堆优化. 主要的难点是字典序的处理上，一个想法是在做最短路的时候处理，边松弛边记录，比个大小记录最佳答案.具体的思路大概和最短路计数差不多，当遇到d[u] + w[i] == d[v]是，说明到d[v]有两条最短路了，更新一下答案。 阅读全文
摘要：
题目描述 给你一串由小写字母组成的字符串，希望你把它划分成一些小段，使得每一小段字符串中的字母 都不相同，并且希望分的段数尽量少。 然后，把这些小段按字典序排序后输出，中间由一个空格分隔。 例如：字符串 ”nnsmpmn”，最少分成 3 小段：”n”,”nsmp”,”mn”。 排序后输出：mn n 阅读全文
摘要：
题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 n 个苹果。苹果成熟的时候，陶陶就会 跑去摘苹果。 陶陶的手不能弯 (他仅能把手伸直)，当且仅当陶陶达到的高度与苹果的高度相等的时候，陶陶 才能摘到苹果。 好在陶陶有 m 个板凳，每个板凳的高度可以在区间 [l i ,r i ] 之间上下移 阅读全文
摘要：
题目描述 立方体有 6 个面，每个面上有一只奶牛，每只奶牛都有一些干草。为了训练奶牛的合作精神，它 们在玩一个游戏，每轮：所有奶牛将自己的干草分成 4 等份，分给相邻的 4 个面上的奶牛。 游戏开始，给定每个面上奶牛的干草数量，k 轮游戏后，请问奶牛 Shary 拥有的干草数量是多 少？ 奶牛在立方 阅读全文
摘要：
题目背景 从前我是一位无名的旅人，旅途中我得到了某样东西：贤者之石。我因此得到悠久的时光和漂泊的生命。1897年冬天，我一时兴起舍弃了旅人的生活。 贤者之石创造出来的，是货真价实的黄金。我的名声传遍了整个国家。 题目描述 炼金术的要素，是炼金树和贤者之石。 炼金树是一棵含有n个节点的无根树，树上一共 阅读全文
摘要：
题目背景 我的母亲柯蒂丽亚，是一个舞者。身披罗纱，一身异国装扮的她，来自灰狼的村子。 曾经在灰狼村子担任女侍的她，被认定在某晚犯下可怕的罪行之后，被赶出了村子。 一切的元凶，都要回到母亲犯下重罪的那一晚。 题目描述 我不认为柯蒂丽亚有犯罪。 二十年前的混沌，一共有n块碎片。 这n块碎片曾经两两之间都 阅读全文
摘要：
题目描述 我们村子在过去的400年中，断绝与下界的接触，过着自给自足的生活。 夏至祭是一场迎接祖灵于夏季归来，同时祈求丰收的庆典。 村里的男人会在广场上演出夏之军和冬之军的战争。夏之军会打倒冬之军的大将冬男，再放火将他连山车一起烧掉。 参与这场演出的一共有N+M位战士，其中N个人是冬之军，M个人是夏 阅读全文