11 2021 档案
摘要:链接:https://ac.nowcoder.com/acm/contest/11216/G来源:牛客网 痛定思痛,奋楫争先再出发…… q 次询问。每次询问给定 n 和 K,问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积(一个数可以乘多次)。 输入描述: 链接:https://ac.
阅读全文
摘要:题目链接 链接:https://ac.nowcoder.com/acm/contest/11216/G来源:牛客网 痛定思痛,奋楫争先再出发…… q 次询问。每次询问给定 n 和 K,问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积(一个数可以乘多次) 题解 可以发现,如果一个数的最小
阅读全文
摘要:题目 链接:https://ac.nowcoder.com/acm/contest/11180/D来源:牛客网 开始有 nnn 个可重集合,开始时每一个集合中都有一个数,有 m 个操作。 Quant l r x:往编号在 l∼r 的每个集合中加入一个数 x。 Ask l r:询问能否从 l∼r 的集
阅读全文
摘要:传送门 小y有$n$个数字$(1-n)$,他每次会在里面等概率随机选取两个数$x$,$y$(两个数互不影响),求$x%y==k$的概率(对23333取模) 保证$n%23333!=0$对$23333$取模的结果:假设答案化为最简分式后的形式为$a/b$, 其中$a$和$b$互质。 输出整数 x 使得
阅读全文
摘要:D - Teleportation The Republic of AtCoder lies on a Cartesian coordinate plane.It has N towns, numbered 1,2,…,N. Town ii is at (xi,yi), and no two d
阅读全文