あおいSakura

摘要：给你一个数，然后要对它进行 n 次操作，有 p 的概率是把把它除二下取整，剩下的概率是把它加一。然后问你最后得到的值在质因数分解中 2 的次数的期望值。阅读全文

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

摘要：给你一些数 a1~an，然后要你求：在每个数中选一个因子，它们的积的欧拉函数的结果的和。阅读全文

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

摘要：给你一个无向图，每个点可能是黑色或白色，然后边有权值，你要保留一些边，费用是它们的权值和。然后你要使得每个白点到任意一个黑点的最短路跟原来的图一样，然后要你求最小费用，或输出无解。阅读全文

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

摘要：给你一棵树，你要给每个点赋上 1~m 范围的一个值，然后保证任意一条边连着的两个点的权值差大于等于给出的 k，然后问你有多少种赋值方法。阅读全文

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

摘要：给你 n,m 要你求 ∑i=1~n∑j=1~m d(ij)，d 是约数个数。多组数据。阅读全文

posted @ 2021-11-19 10:25 あおいSakura 阅读(53) 评论(0) 推荐(0)

摘要：给你 n 个数，你要把他们排成若干个环，使得相邻两个的异或值的最小值最大。阅读全文

posted @ 2021-11-19 08:15 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个数组，你要维护它：要区间赋值，区间求和，以及把一个区间的每个数变成它 cos 函数的值。阅读全文

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

摘要：给你一棵树（点数不超过 2000），然后你每次可以询问一个点集，它会告诉你有多少条边的两个点都在这个点集中。然后要你通过不超过 75000 次询问求出每一条边。阅读全文

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

摘要：给你 n,k，把一个 2^n 的排列分成两个数组 ai,bi，使得任意的 p=0~k，有 ∑ai^k=∑bi^k。如果有解输出方案，否则输出无解。阅读全文

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

摘要：给你一棵树，然后对于每个 k，问你有多少棵大小跟它一样的数有 k 条边跟这棵树一样。阅读全文

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