12 2021 档案
发表于 2021-12-28 18:31阅读：52评论：0推荐：0
摘要：给你一个多项式 A(x)，要你找到一个多项式 B(x) 使得 B^2(x)=A(x) (mod x^n)。 如果有多个解选零次项系数最小的，然后保证 A(0)=1。
阅读全文 »
发表于 2021-12-24 20:04阅读：100评论：0推荐：0
摘要：无语。。。
状态贼差。
阅读全文 »
发表于 2021-12-18 20:47阅读：36评论：0推荐：0
摘要：给你一个二维的矩阵，每个位置代表那个位置的水位，然后左右相连左右相连的位置都有一定高度的木板。 然后告诉你每个位置水位高度的上限，然后问你水位有多少种可能。
阅读全文 »
发表于 2021-12-18 11:50阅读：24评论：0推荐：0
摘要：给你一个 01 环，然后不能有超过 k 个 0 在一起。 然后问你有多少个本质不同的环，可以通过旋转重合的环视作本质相同。
阅读全文 »
发表于 2021-12-18 08:16阅读：28评论：0推荐：0
摘要：给你一个长度为 n 的珠子环，然后规定一些珠子不能相邻。 然后有多少种本质不同的珠子环。 本质相同时指它可以通过旋转变成一样的。
阅读全文 »
发表于 2021-12-17 19:15阅读：23评论：0推荐：0
摘要：有 n 张牌，分别由三个颜色组成，每个颜色告诉你个数。
然后还会告诉你一些允许的置换方案，保证若干次置换都可以被其中的一个置换代替。
然后问你有多少种本质不同的排法，两种本质相同时可以通过置换把它们变成一样的。
阅读全文 »
发表于 2021-12-16 17:43阅读：51评论：0推荐：0
摘要：问你 n 个点的无标号的每个连通块有欧拉回路的图的个数。
阅读全文 »
发表于 2021-12-15 16:40阅读：49评论：0推荐：0
摘要：有个 n 个点的无向完全图，然后每个边会有颜色，一共有 m 种颜色。
然后如果一个完全图一个图可以通过置换变成另一个图，那我们就说这两个完全图是本质相同的。
然后问你有多少本质不同的图。
阅读全文 »
发表于 2021-12-12 02:00阅读：29评论：0推荐：0
摘要：给你一棵满 k 叉树，然后你每次可以询问一个点是否在两个点的路径中。
然后要你通过不超过 60n 次询问得出根节点的位置。
阅读全文 »
发表于 2021-12-11 15:20阅读：37评论：0推荐：0
摘要：多组数据，每次给你 p。 要你求 2^2^2^2^... 一直下去取模 p 的结果。
阅读全文 »
发表于 2021-12-11 10:30阅读：63评论：0推荐：0
摘要：给你一个整数 n ，要你找到只由 8 组成的被 n 整除的最小数的位数。
阅读全文 »
发表于 2021-12-10 19:00阅读：25评论：0推荐：0
摘要：给你 n,m 要你求 φ(n)*φ(m)*sum φ(ai)。 其中 ai 是满足 n%x+m%x>=x 的所有 x。
阅读全文 »
发表于 2021-12-10 15:42阅读：54评论：0推荐：0
摘要：给你一个多项式 F(x)，要你求一个多项式 G(x)，使得 F(x)*G(x)≡1(mod x^n)，系数对 998244353 取模。
阅读全文 »
发表于 2021-12-10 08:14阅读：28评论：0推荐：0
摘要：要你求 sum i=1~n![gcd(i,m!)=1]%r。 其中 r 是质数，n>=m。 很多组询问。
阅读全文 »
发表于 2021-12-09 12:20阅读：35评论：0推荐：0
摘要：有 n 个人，第一个是自己，然后每个人每科有分数，给你科目数量，科目最高分，你的排名（排名比你高的分数都比你大，排名比你低的分数都比你小）。 然后告诉了你你完胜了多少个人（即每一科都大于等于它），然后问你有多少种满足条件的分数情况。 只要有一个人有一科的分数不同，那这个分数情况就是不同的。
阅读全文 »
发表于 2021-12-09 09:56阅读：63评论：0推荐：0
摘要：求这个式子的值。
sum i=0~n sum j=1~a+id sum l=1~j l^k
其中 n,a,d,k 都给出。
阅读全文 »
发表于 2021-12-08 20:37阅读：15评论：0推荐：0
摘要：有一些怪，血量从 1~n，其中有 m 个数是没有怪的，给出这些数。 然后你可以每次操作攻击所有怪扣 1 血，如果有怪死了就继续攻击。 然后每次攻击一个怪的分数是它当前血量的 q 次方。（q 是把所有怪打死要操作的次数） 然后问你打死所有怪的总分数。
阅读全文 »
发表于 2021-12-08 17:13阅读：40评论：0推荐：0
摘要：给你 n,k，要你求 i=1~n 每个 i^k 的和。
阅读全文 »
发表于 2021-12-08 11:33阅读：14评论：0推荐：0
摘要：给你 n 个物品，每个物品有价格，和它的特征向量。 然后如果有一个东西可以通过某几个你已经买了的物品向量每一位乘各自各自的一个实数相加得到，那你就不可以买这个东西。（一个物品可以选实数，然后每一位都要乘这个） 然后问你最多能买多少个东西，在买最多东西的前提下最少要多少钱。
阅读全文 »
发表于 2021-12-08 08:57阅读：32评论：0推荐：0
摘要：给你一个二维网格，然后有一些位置是房间，然后房间和房间之间的道路你可以打通。 然后问你有多少种打通方法使得任意两个房间都有且只有一条道路。
阅读全文 »
发表于 2021-12-07 21:47阅读：24评论：0推荐：0
摘要：给你一个无向图，一个路径的分数是它依次进过的边的分数的异或和。 然后你要从 1 号点开始每次随机等概率走向一个连着的点，然后问你走到 n 点路径的期望分数。
阅读全文 »
发表于 2021-12-04 10:22阅读：34评论：0推荐：0
摘要：给你一个数组，然后会有两种操作： 修改一个位置的值和查询区间第 k 大。
阅读全文 »
发表于 2021-12-03 21:59阅读：38评论：0推荐：0
摘要：给你一个二维矩阵，然后你可以选择一些列和行把它们反转，使得每一行和每一列的数的和都是非负数。
输出任意一个合法解。
阅读全文 »
发表于 2021-12-03 19:57阅读：54评论：0推荐：0
摘要：你可以在 [L,H] 区间中选 N 个数（可以相同），然后要它们的 gcd 恰好为 K，然后问有多少种选的方案。
阅读全文 »
发表于 2021-12-03 18:17阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-12-02 18:21阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-12-01 18:59阅读：0评论：0推荐：0
该文被密码保护。
