11 2021 档案

摘要:链接:https://ac.nowcoder.com/acm/contest/11216/G来源:牛客网 痛定思痛,奋楫争先再出发…… q 次询问。每次询问给定 n 和 K,问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积(一个数可以乘多次)。 输入描述: 链接:https://ac. 阅读全文
posted @ 2021-11-14 23:38 lipu123 阅读(91) 评论(0) 推荐(0)
摘要:题目链接 链接:https://ac.nowcoder.com/acm/contest/11216/G来源:牛客网 痛定思痛,奋楫争先再出发…… q 次询问。每次询问给定 n 和 K,问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积(一个数可以乘多次) 题解 可以发现,如果一个数的最小 阅读全文
posted @ 2021-11-11 23:57 lipu123 阅读(96) 评论(0) 推荐(0)
摘要:题目 链接:https://ac.nowcoder.com/acm/contest/11180/D来源:牛客网 开始有 nnn 个可重集合,开始时每一个集合中都有一个数,有 m 个操作。 Quant l r x:往编号在 l∼r 的每个集合中加入一个数 x。 Ask l r:询问能否从 l∼r 的集 阅读全文
posted @ 2021-11-10 23:11 lipu123 阅读(56) 评论(0) 推荐(0)
摘要:传送门 小y有$n$个数字$(1-n)$,他每次会在里面等概率随机选取两个数$x$,$y$(两个数互不影响),求$x%y==k$的概率(对23333取模) 保证$n%23333!=0$对$23333$取模的结果:假设答案化为最简分式后的形式为$a/b$, 其中$a$和$b$互质。 输出整数 x 使得 阅读全文
posted @ 2021-11-09 21:13 lipu123 阅读(76) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-11-09 13:55 lipu123 阅读(89) 评论(0) 推荐(0)