sz_165394732的博客

题意 有一个长度为 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 组限制： 每组限制形如 a,b,la,b,la,b,l ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]=S[b,b+l-1]S[a,a+l−1]=S[b,b+l−1]。 求满足限制的情况下字典序最小的 SSS 。 数据点编号 n,qn,qn,q 特殊性质 1 ≤20\le 20≤20 无 2 ≤20\le 20≤20 无 3 ≤200\le 200≤200

题意 几乎与此同时，发自木星基地的实况图像也到达了地球，人们在电视中看到，漆黑的太空中，突然出现了两千个太阳！它们排成一个长方形的严整阵列，赫然出现在永恒的宇宙之夜中，让人们不约而同地想起了一句话：上帝说要有光，于是有了光。 …… 目前，敌人主力仍在遥远的两光年之外，舰队的密集编队当然不会有什么危险。 …… 碎片从爆炸点到阵列一角共飞行了约一千五百公里，耗时约五十秒钟，当它到达阵列一角时，速度已经达到了31.7公里/秒，这时它处于阵列外围，距处于矩形这一角的第一艘战舰“无限边疆”号一百六十公里。碎片没有从那

题意 给定一个十进制数 yyy，请选择一个进制 bbb，使得 yyy 转成 bbb 进制后大于或等于 bbb 进制下的 lll，且每位均为 000 到 999 之间的数码。求最大的 bbb 。 所有数据满足 10≤l≤y≤101810 \le l \le y \le 10^{18}10≤l≤y≤1018 Subtask T,yT,yT,y PointsPointsPoints 1 ...

题意 小 Q 是个很强的男孩子。今天他捡到了 nnn 个长度为 ddd 的 010101 串，第 iii个串为 aia_iai​ 。 他突发奇想，定义了一个比较规则：如果对于 i<ji<ji<j ，并且对于所有 1≤k≤d1 \le k \le d1≤k≤d ，有 ai,k≤aj,ka_{i,k} \le a_{j,k}ai,k​≤aj,k​ ，那么 ai≤aja_i \le a...