09 2022 档案

摘要:[NOIP2020] 微信步数 首先把问题转化为将每一天中 还存活的起点数量 计入贡献。 然后考虑单独一维 j j j的情况。 注意到从第 2 2 2轮开始,每次死的起点数是固定的。设最后 i i i步新死的起点数是 f j f_j fj​(事实上 f j f_j fj​和进行的轮数无关,只和维度 阅读全文 »
posted @ 2022-09-30 23:18 仰望星空的蚂蚁 阅读(32) 评论(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 阅读全文 »
posted @ 2022-09-29 22:14 仰望星空的蚂蚁 阅读(25) 评论(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∈[32​m,m],因此 ∑ s 阅读全文 »
posted @ 2022-09-24 17:20 仰望星空的蚂蚁 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示