09 2022 档案
发表于 2022-09-30 23:18阅读:32评论:0推荐:0
摘要:[NOIP2020] 微信步数 首先把问题转化为将每一天中 还存活的起点数量 计入贡献。 然后考虑单独一维 j j j的情况。 注意到从第 2 2 2轮开始,每次死的起点数是固定的。设最后 i i i步新死的起点数是 f j f_j fj(事实上 f j f_j fj和进行的轮数无关,只和维度
阅读全文 »
发表于 2022-09-29 22:14阅读:25评论:0推荐:0
摘要:emo了 让我缓缓 ARC147 Min Diff Sum 我是sb我是sb 数学题好难 记 L = max ( L i ) L=\max(L_i) L=max(Li), R = min ( R i ) R=\min(R_i) R=min(Ri) 1.1 1.1 1.1 若 L ≤ R
阅读全文 »
发表于 2022-09-24 17:20阅读:4评论:0推荐:0
摘要:混乱邪恶 构造题的第一步总是最难想的。 考虑 n n n是偶数的情况,否则添加一个 0 0 0。 首先把数从大到小排序,然后相邻的两个数配对,记其差为 s i s_i si。 注意到 n ∈ [ 2 3 m , m ] n\in [\frac{2}{3}m,m] n∈[32m,m],因此 ∑ s
阅读全文 »