摘要：
题目描述： 有一个比赛有n轮，一共有2的n次方个人，每个人会为比赛准备n首歌，每首歌有个权值xi，如果两个人比赛，xi越高的人会获胜。现在在每一轮比赛中，编号为1会与编号为2的pk，编号为3的会与编号为4的pk，每个人都想获得冠军，她们互相之间也知道相互的歌的ki，她们... 阅读全文
摘要：
题目描述： 你有n个不重复的集合，你每一次都要取一个大小为[1,m]的数，并把这些数放入第i到n个集合中。问你最多的可行的方案数。题目分析： 这个题目我们可以转化为染色问题。考虑枚举最后有 k 种颜⾊，那么有种方案进行枚举。由于每种操作对⼀个后缀有影响，区分⽅案只... 阅读全文
摘要：
题目描述： 给你一个大小为n的数组，数组中的每一个数由A，B，C，D四个参数根据某个奇怪的代码生成，问你在这n个数中选取2两个数，使得lcm(ai,aj)最大。题目分析： 要做出这个题需要一定的脑洞。我们打表可以发现，每次答案可能是最大的数和第二大的数的lcm，或... 阅读全文
摘要：
传送门E1传送门E2题目描述： 给你一张n*m的图，星星的概念是若一个点为‘*’，如果它的上下左右一格，两格.....n格都是‘*’，那么它就是一个星星。题目问你给你的这张图是否能够完全呗星星给覆盖，如果可以，则输出每个星星的中心点和延申的大小，否则输出-1。 E... 阅读全文