2021 年 11月 18 日随笔档案 - あおいSakura

摘要：给你一棵树（点数不超过 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)

摘要：有一个二元组序列 (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)

あおいSakura