あおいSakura

摘要：给你一个矩阵，然后有一些位置你可以选择放置一个双面镜子（对角线放置）。然后问你对于每个 x，放至多 x 个镜子的最小权值分别是多少。权值是矩阵 $2(n+m)$ 个位置射入光线在矩阵内通过的距离和。阅读全文

posted @ 2022-03-14 22:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你 n 个在一维坐标轴上的点，然后两个人轮流操作每次可以选一个点删掉。然后最后剩下两个点的时候分数是两个点之间的距离。然后一个人要分数最小，一个要最大，然后告诉你谁先手，问你分数是多少。阅读全文

posted @ 2022-03-14 21:37 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。不保证给出多项式常数项为 1。阅读全文

posted @ 2022-03-14 20:29 あおいSakura 阅读(41) 评论(0) 推荐(0) 编辑

摘要：给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。保证给出多项式常数项为 1。阅读全文

posted @ 2022-03-14 19:04 あおいSakura 阅读(142) 评论(0) 推荐(0) 编辑

摘要：给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它等于 e 的这个多项式次方。阅读全文

posted @ 2022-03-13 19:42 あおいSakura 阅读(58) 评论(0) 推荐(0) 编辑

摘要：给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它是给出多项式的 ln。阅读全文

posted @ 2022-03-13 11:34 あおいSakura 阅读(44) 评论(0) 推荐(0) 编辑

摘要：有一个长度为 n 的环，然后对于每个位置，它有给出的概率走向它左边的 k 格和右边 k 个中的一个位置。然后从 1 点出发，问你走了无限长时间之后，它在 i 点的概率。阅读全文

posted @ 2022-03-13 11:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：要你求递推式 f[i] 的第 n 项。 f[1]=0,f[2]=1,i*f[i]=sum j=0~i-1 f[j]f[i-j-1](i>2) 阅读全文

posted @ 2022-03-12 19:00 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，然后又一些关键点（可能重复），然后你可以花费 C 的代价选择一个特殊点（可以选任意个），然后要你最小化花费加每个关键点到它最近的特殊点的距离和最小，输出这个距离。阅读全文

posted @ 2022-03-10 19:56 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

摘要：给你一个 n 个点 m 条边的无自环图，然后每个点的度数不超过 3。然后要你给每个点黑白染色，使得不存在一个长度为 2 的路径上的点颜色相同。输出一组方案或者无解。阅读全文

posted @ 2022-03-08 19:30 あおいSakura 阅读(68) 评论(0) 推荐(0) 编辑