摘要:
有一个环,一开始全白,每次随机选一个点染黑,如果存在一个白色点两边都是黑色点那它会变成黑色,然后每次染了之后判定白色的数量,如果小于等于 k 就结束,否则分数增加,增加量为黑色点个数的 t 次方。
问你最后期望分数。 阅读全文
摘要:
有一个 n*n 的表格,每个位置有一些数列,其中 i 行 j 列里面的数列是所有满足长度为 m,值域是 1~n,且所有值的 gcd 与 i,j 的 gcd 相同的数组。
问你表格里总共有多少个数组。 阅读全文
摘要:
有一个有向图,没有重边自环,对于每条边,问你如果把它方向翻转,是否会改变图的强连通分量个数。 阅读全文
摘要:
把树状数组扩展到 k 进制,每次 lowbit 就是找 k 进制下最低非 0 位的值。
然后再序列长度为 1e9 的情况下,要你维护加值和询问操作。
询问是回答前缀异或和而不是和。 阅读全文
摘要:
有一个立方体,整数位置有点,你会进行若干次操作,每次把满足某两维都小于各自给出的值的位置的点删去。
然后最后问你总共删去了多少个点。 阅读全文
摘要:
有 n 个序列,每个序列长度为 m,你要选至少一个序列,然后这些之中你每个序列选一个数,求所有这些数的 gcd,求所有方案结果的和。 阅读全文
摘要:
给你一个 01 矩阵,求有 l~r 个 1 的子矩阵的个数。 阅读全文