上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 75 下一页
摘要: 有一个环,一开始全白,每次随机选一个点染黑,如果存在一个白色点两边都是黑色点那它会变成黑色,然后每次染了之后判定白色的数量,如果小于等于 k 就结束,否则分数增加,增加量为黑色点个数的 t 次方。 问你最后期望分数。 阅读全文
posted @ 2022-10-31 19:13 あおいSakura 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*n 的表格,每个位置有一些数列,其中 i 行 j 列里面的数列是所有满足长度为 m,值域是 1~n,且所有值的 gcd 与 i,j 的 gcd 相同的数组。 问你表格里总共有多少个数组。 阅读全文
posted @ 2022-10-31 17:44 あおいSakura 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 有一个有向图,没有重边自环,对于每条边,问你如果把它方向翻转,是否会改变图的强连通分量个数。 阅读全文
posted @ 2022-10-31 17:28 あおいSakura 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 把树状数组扩展到 k 进制,每次 lowbit 就是找 k 进制下最低非 0 位的值。 然后再序列长度为 1e9 的情况下,要你维护加值和询问操作。 询问是回答前缀异或和而不是和。 阅读全文
posted @ 2022-10-31 15:34 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个立方体,整数位置有点,你会进行若干次操作,每次把满足某两维都小于各自给出的值的位置的点删去。 然后最后问你总共删去了多少个点。 阅读全文
posted @ 2022-10-31 14:55 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 n 个序列,每个序列长度为 m,你要选至少一个序列,然后这些之中你每个序列选一个数,求所有这些数的 gcd,求所有方案结果的和。 阅读全文
posted @ 2022-10-31 12:44 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个 01 矩阵,求有 l~r 个 1 的子矩阵的个数。 阅读全文
posted @ 2022-10-31 12:34 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 500,100,50,10,5,1 这些面额的纸币,你有 X 块钱,使用最少的纸币数表示的。 然后有一些物品,每种只有一个,有费用。 每次你可以选择一些没买过的买,付一定的钱,然后会找你钱,用最小的纸币数。 然后要你最大化最后 1 元纸币的数量。 阅读全文
posted @ 2022-10-28 01:06 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你两个边集一样的图,点有黑白两色,而且有点权。 你操作若干次,每次选择一条边,把连着的两个点点权交换,若两点同色则同时反色。 然后问你 A 图能否通过操作得到 B 图。 阅读全文
posted @ 2022-10-27 21:24 あおいSakura 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 给你一个排列,有一个一开始为空的栈,按顺序处理排列的每个数,如果栈是空的或者比栈顶大就放入栈中,否则可以选择什么都不做或者把栈顶元素弹出并放入这个数,要求全程栈中元素从底到顶严格上升。 要你求最后栈大小的最大值。 阅读全文
posted @ 2022-10-27 19:05 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 75 下一页