抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CodeForces 1562F Tubular Bells

告诉你 nn,要你猜一个长度为 nn 的正整数序列 {ai}\left\{a_i\right\},aia_i 两两不同,且存在 0≤l≤2×105−n0\le l\le 2\times 10^5-n 使得 ai∈(l,l+n]a_i\in\left(l,l+n\right]。

每次你可以向交互库询问 ? x y(x≠yx\neq y),交互库向你返回 lcm(ax,ay)\mathrm{lcm}(a_x,a_y)。询问次数为 n+5000n+5000,其中 3≤n≤1053\le n\le 10^5。

题解

CodeForces 1556C Compressed Bracket Sequence

给一个长度为 n (1≤n≤1000)n\,(1\le n\le 1000) 的正整数序列 {cn} (1≤ci≤109)\left\{c_n\right\}\,(1\le c_i\le 10^9)。用该序列一如下方式构造一个括号序列 ss:

  1. 开始 cc 为空;
  2. 对 ii 从 11 到 nn 依次遍历,若 ii 为奇数,则在 ss 后插入 cic_i 个 '(',否则插入 cic_i 个 ')'。

求有多少对 <l,r>\left<l,r\right> 使得 sl∼rs_{l\sim r} 为合法括号序列。

题解

CodeForces 1562D Two Hundred Twenty One

给定一个长度为 nn 的字符串表示一个序列 aia_i,字符串中只有 '+'、'-',第 ii 个字符为 '+' 表示 ai=1a_i = 1,为 '-' 表示 ai=−1a_i = -1。qq 组询问,每组询问给定两个整数 l,r (1≤l≤r≤n)l, r\,(1\le l\le r\le n),将 al∼ra_{l\sim r} 单独取出后,求最少删除多少个数字,使得所成长度为 mm 的序列 {bi}\left\{b_{i}\right\} 满足 ∑i=1m(−1)i−1bi=0\sum_{i=1}^m(-1)^{i-1}b_i=0。

D1 仅要求出最少删除多少个数字,D2 需要求出删除哪些数字(多解输出任意一组即可)。

TT 组数据,1≤T≤103,1≤n,q≤3⋅1051\le T\le 10^3, 1\le n, q\le 3\cdot 10^5。

题解

CodeForces 1562B Scenes From a Memory

有 T (1≤T≤103)T\,(1\le T\le 10^3) 组数据,每组给一个长度为 k (1≤k≤50)k\,(1\le k\le 50) 的十进制正整数 nn,其中 nn 在十进制下不存在 00(同样不存在前导 00),让你求一个整数 mm,使得 mm 在十进制下为 nn 在十进制下的子序列,且 mm 为非素数(11 也是非素数)。子序列不要求连续。

题解

又一个镜像

由于一些原因删除了 gitee 镜像,但由于 github 镜像国内实在有些不稳定,于是又搭了一个 镜像。虽然也是国外的,但稳定一些。
公告

CodeForces 1558B Up the Strip

有 n (2≤n≤4⋅106)n\,(2\le n\le 4\cdot 10^6) 个节点,编号 1∼n1\sim n,你一开始在节点 nn,想要到节点 11。假设你现在在节点 xx,你可以进行以下两种操作:

  1. 选择一个正整数 y∈[1,x−1]y\in \left[1, x - 1\right],并移动到节点 x−yx-y。
  2. 选择一个正整数 z∈[2,x]z\in \left[2, x\right],并移动到节点 ⌊xz⌋\left\lfloor\frac{x}{z}\right\rfloor。

求有多少种方案到达节点 11,只要有一次选择的 xx 或 zz 不同就算方案不同。答案对 mm 取模,其中 m∈(108,109)m\in \left(10^8, 10^9\right) 且 mm 是素数。

题解

2021 浙江高考数学圆锥曲线

高考数学挂了

圆锥曲线最后几步了忘了开根 qaq

这里订正一下

关闭 gitee 镜像

gitee 被封了,说是有一些违规内容。找了半天找不到,那就算了不更镜像了。
公告

退役啦!

嘴里说着退役,不知不觉就真的退役了。

随笔

Pollard Rho 入门

要开学了 qaq,看起来不能再鸽下去了,来水一篇。