Luogu743373

摘要： 思路 首先每个数可以不变或变成任意一个 ≤⌈n2⌉\le\lceil\frac n2\rceil≤⌈2n​⌉ 的数，显然不可以对于 n≤mn\le mn≤m，⌈n2⌉\lceil\frac n2\rceil⌈2n​⌉ 不可能比 ⌈m2⌉\lceil\frac m2\rceil⌈2m​⌉ 大，所以我们 阅读全文

摘要： 思路 首先将每个 did_idi​ 变成 di mod (a+b)d_i\bmod(a+b)di​mod(a+b)，然后排序，破环成链，di+n=di+a+bd_{i+n}=d_i+a+bdi+n​=di​+a+b，枚举每个 i=1∼ni=1\sim ni=1∼n，判断 di∼di+n−1d_i\s 阅读全文

摘要： 思路 枚举每个圆半径 aaa 和另一组中的圆环内外圆的半径 b,cb,cb,c，设 xxx 为圆心距 (x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1​−x2​)2+(y1​−y2​)2​，若 a+c≤xa+c\le xa+c≤x，说明 aaa 和 阅读全文

摘要： 思路 首先找出每个相邻的 @ 和 . 的位置，然后判断 @ 和 . 之间是否合法，若合法，枚举 @ 前的连续的仅由小写字母、数字和下划线构成的最长子串，并数出其中的小写字母的个数 s1s1s1 作为开头，再枚举 . 后面的仅由小写字母构成的最长子串，并数出其中的小写字母个数 s2s2s2 作为结尾， 阅读全文

摘要： 前置芝士 浓度问题中的十字交叉法（小学奥数）。 介绍一下十字交叉法（如果已经学过请跳过）：若冷水温度 t1t1t1，热水温度 t2t2t2，需求的温度为 t0t0t0，则冷热水流速之比为 t2−t0:t0−t1t2-t0:t0-t1t2−t0:t0−t1（注意不是 t0−t1:t2−t0t0-t1: 阅读全文

摘要： 思路 通过观察数据学习小学奥数我们可以知道，若可以取后 kkk 位来判断，则 bk mod n=0b^k\bmod n=0bkmodn=0；若需要 kkk 位一节相加来判断，则 bk mod n=1b^k\bmod n=1bkmodn=1；若需要 kkk 位一节并且交替加减来判断，则 bk mod  阅读全文

摘要： 思路 这题的每个算式的折点就在 x=−dkx=-\frac dkx=−kd​ 的位置，然后这题其实就是求不同的 dk\frac dkkd​ 的个数，这一点可以把这个分数约分然后把分子分母组成 pair 扔到 map 里去（当然也可以用 set 自动去重，也可以用高精度的浮点数代替 pair）。约分操 阅读全文

摘要： 思路 设 ui,j,di,j,li,j,ri,ju_{i,j},d_{i,j},l_{i,j},r_{i,j}ui,j​,di,j​,li,j​,ri,j​ 分别为从 ai,ja_{i,j}ai,j​ 开始向上、下、左、右方向延升出去的最长连续的星号，而以 si,js_{i,j}si,j​ 表示 a 阅读全文

摘要： 思路 设 ui,j,di,j,li,j,ri,ju_{i,j},d_{i,j},l_{i,j},r_{i,j}ui,j​,di,j​,li,j​,ri,j​ 分别为从 ai,ja_{i,j}ai,j​ 开始向上、下、左、右方向延升出去的最长连续的星号，而以 si,js_{i,j}si,j​ 表示 a 阅读全文

摘要： 思路 把 50×5050\times5050×50 的矩阵分割成四个 25×2525\times2525×25 的小矩阵，分别存四个字母。然后因为方格充足，所以可以在不破坏原先 A 矩阵的情况下在其中存 d−1d-1d−1 个 D，其余同理。因为资源充足，所以其中一种解决方案就是间隔着放字母。 代码 阅读全文