Luogu743373

摘要： 思路 先找到不超过 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 背包问题，背包容量 max⁡di−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,…,log⁡k∞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​ 时不交换，否则交换。 代码 阅读全文