03 2024 档案
摘要：思路 首先将每个 did_idi 变成 di mod (a+b)d_i\bmod(a+b)dimod(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，其余同理。因为资源充足，所以其中一种解决方案就是间隔着放字母。 代码
阅读全文
摘要：思路 先找到不超过 nnn 的最大质数 maxxmaxxmaxx，若 n=maxxn=maxxn=maxx 说明 nnn 本身就是质数，输出 nnn 就行，若 n=maxx+2n=maxx+2n=maxx+2 说明 nnn 可以拆分为 maxx+2maxx+2maxx+2，直接输出 maxx,2ma
阅读全文
摘要：这种水 1700 的题解通道竟然还没关闭。 思路 首先数字判定大小的规则是先看位数，再从头到尾比较大小，所以我们首先要是位数最大。在数字和一定的情况下，要使个数最大，肯定要优先用 aia_iai 最小的 iii 去填充，并把这个 iii 称之为 miniminimini（如果有多个 aia_iai
阅读全文
摘要：异或的性质 xxx 异或 xxx 等于 000； 000 异或 xxx 是 xxx。 思路 注意题目中说每个数恰好出现 222 次，所以每个数可能在两边各出现一个，这种情况要两边一起选，使结果里多这个数；也可能在同一边出现两次，这样需要把它们两个数一起选，但对这个数不起作用。 代码 # includ
阅读全文
摘要：思路 遇到最小值的最大，首先想到二分答案。check 怎么写呢？因为 m≤8m\le8m≤8，所以我们可以状态压缩，在这里 ti,jt_{i,j}ti,j 表示 tit_iti 二进制的第 jjj 位。如果 ai,j≥mida_{i,j}\ge midai,j≥mid 则 ti,j=1t_{i
阅读全文
摘要：思路 显然是个 01 背包问题，背包容量 maxdi−1\max d_i-1maxdi−1，每个物品可以的拯救结束时间是 ti∼di−1t_i\sim d_i-1ti∼di−1，然后 dpi,jdp_{i,j}dpi,j（dpi,jdp_{i,j}dpi,j 表示拯救第 1∼i1\sim
阅读全文
摘要：思路 这题中，个数就是 ai≠aja_i\ne a_jai=aj 的组数，然后这个组数就可以用总数 n×(n−1)2\frac{n\times(n-1)}22n×(n−1) 减去每种字符自我配对（ai=aja_i=a_jai=aj）的个数就行。另外如果有 ai=aja_i=a_jai=
阅读全文
摘要：Day 0 上午 sxyz 上课。寄大分。 下午 到了上虞，没出意外，遇到 @tcy01_QAQ_ 和 @54188_you_dad 。他俩一个七级一个五级，我八级。 非常好电脑卡的要死，，T1 是啥我忘了，T2 想了好久没想出 <108<10^8<108 的解法，只能写个假做法骗分，然后骗到 25
阅读全文
摘要：注意事项 如果你 TLE 并且 686868 分，请开 __int128！ 思路 因为 ∑ai\sum a_i∑ai 很大，所以我们肯定不能枚举日期，我们应该枚举 ki=1,2,3,…,logk∞k^{i=1,2,3,\dots,\log_k\infin}ki=1,2,3,…,logk∞，其中
阅读全文
摘要：前言 你说得对，但是百度 YYDS！ 思路 首先假设 aaa 为上底，ccc 为下底，b,db,db,d 为腰，则把四条边分别为 a,b,c,da,b,c,da,b,c,d 的梯形将上底和下底减去上底，这样就会变成一个边长为 b,(a−c),db,(a-c),db,(a−c),d 的三角形，这是只要
阅读全文
摘要：贪心题。首先为了保证 aaa 的字典序小，当 ai<cia_i<c_iai<ci 时要交换，ai>cia_i>c_iai>ci 时不交换。在 ai=cia_i=c_iai=ci 时，为了使 bbb 的字典序尽可能小，则当 bi>dib_i>d_ibi>di 时不交换，否则交换。 代码
阅读全文
摘要：思路 我们设 g=gcd(a1,a2,a3,…,an)g=\gcd(a_1,a_2,a_3,\dots,a_n)g=gcd(a1,a2,a3,…,an)，然后我们只要构造一个类似 g,a1,g,a2,g,a3,…,g,ang,a_1,g,a_2,g,a_3,\dots,g,a_ng,a1
阅读全文
摘要：思路 这题我们只要 O(n2)O(n^2)O(n2) 枚举 jjj 和 kkk 就行，根据乘法原理，对于每个 {j,k}\{j,k\}{j,k}，所有方案共有在 jjj 前等于 aka_kak 的数量乘上在 kkk 后等于 aja_jaj 的数量即可。做一个前缀和快速求出区间相等的元素个数，前缀
阅读全文
