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

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


了解详情 >

CodeForces 1562F Tubular Bells

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

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

题解

CodeForces 1556C Compressed Bracket Sequence

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

  1. 开始 cc 为空;
  2. ii11nn 依次遍历,若 ii 为奇数,则在 ss 后插入 cic_i'(',否则插入 cic_i')'

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

题解

CodeForces 1562D Two Hundred Twenty One

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

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

TT 组数据,1T103,1n,q31051\le T\le 10^3, 1\le n, q\le 3\cdot 10^5

题解

CodeForces 1562B Scenes From a Memory

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

题解

又一个镜像

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

CodeForces 1558B Up the Strip

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

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

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

题解

2021 浙江高考数学圆锥曲线

高考数学挂了

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

这里订正一下

关闭 gitee 镜像

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

退役啦!

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

随笔

Pollard Rho 入门

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