あおいSakura

摘要：有一个二元组序列 (ai,bi)，然后如果给出一个参数 k，每个位置就有权值为 ai-k*bi。然后一个区间的权值就是里面每个位置的权值和，然后多次询问。每次给你 k 和一个位置 x，要你求出所有包含位置 x 的区间中，权值最大的那个的权值。阅读全文

posted @ 2021-11-18 21:09 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一棵 n 个点的树，然后要你对于每个 k=0~n-1，回答有多少种 n 个点的树恰好有给出树的 k 条边。阅读全文

posted @ 2021-11-18 20:24 あおいSakura 阅读(86) 评论(0) 推荐(0)

摘要：要你给 n 个数赋值，然后使得每个数满足它标识数对应的条件。标识数是 0 则剩下的 n-1 个数不能分成和相同的两堆，是 1 就是可以。然后判断无解，或者给出构造方案。阅读全文

posted @ 2021-11-17 21:47 あおいSakura 阅读(60) 评论(0) 推荐(0)

摘要：给你一个数组，问你有多少个排列方式中每一个数都是混乱的。定义一个数组中一个数是混乱的当且仅当它左边有比它到大的数或者右边有比它小的数。阅读全文

posted @ 2021-11-17 21:27 あおいSakura 阅读(33) 评论(0) 推荐(0)

摘要：给你 k 个 n 个点的树。然后问你对于每一对点，有多少个点存在于每个树中这一对点的路径上。阅读全文

posted @ 2021-11-17 21:09 あおいSakura 阅读(43) 评论(0) 推荐(0)

摘要：给你一个只有简单环和链组成的图，然后每个点可以染 1~ai 颜色的其中一个。然后问你有多少种染色方法，使得任意一条边相连的两个点颜色不同。阅读全文

posted @ 2021-11-16 16:03 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个长度为 2\^m 的数组，数都在 1~n 的范围。然后要你找一个不互相同的长度为 n 的数组，值域在 0~2^m-1 的范围。使得对于给出数组的每个位置，它的下标跟你的数组的每个异或起来，其中能有最大的就是给出数组这个位置的值。然后问你你可以找到多少种满足条件的数组。阅读全文

posted @ 2021-11-16 11:02 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个数轴上面的一些点，你要选若干个点对，使得每个点至多在一个点对中，而且要你最小化每个点对之间距离的和。阅读全文

posted @ 2021-11-13 16:52 あおいSakura 阅读(56) 评论(0) 推荐(0)

摘要：给你一个字符串，每个位置有费用，每次问你对于一个子串，你在这个串中选一个子串，费用是这些位置费用的最大值，然后使得你选出的子串有两个后缀的最长公共前缀大于每次给出的 x。阅读全文

posted @ 2021-11-13 07:44 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：要你求 ∑l1\~r1∑l2\~r2...∑ln\~rn C_{m}^{i1+i2+...+in}(mod p) 的结果。 p 保证是质数。阅读全文

posted @ 2021-11-12 21:56 あおいSakura 阅读(0) 评论(0) 推荐(0)