摘要：
P3629 [APIO2010] 巡逻 看题解大佬们都用数学推理求两遍直径的方法，然而萌新并不会这么高级的方式，只能大力分讨了。 思路 对于 \(k=1\) 的情况，加上一条边时，树上出现了一条环且长为 \(S\)，环上的原路径都可以少走一遍，再算上新路径要走一遍。此时答案为 \(2 \times 阅读全文
该文被密码保护。 阅读全文
摘要：
P5693 EI 的第六分块 题目描述 给定一个整数序列，支持区间加正整数以及查询区间最大子段和。 思路 使用线段树记录四个信息来维护答案： \(sum_i\)：区间和； \(lmax_i\)：最大前缀和； \(rmax_i\)：最大后缀和； \(mx_i\)：最大子段和。 信息合并时分类讨论： \ 阅读全文
摘要：
Day1 没学新东西，写了一天题。 模拟赛： T1： 可以花费 \(k_1\) 代价令 \(x+=k_1!\)，花费 \(k_2\) 代价令 \(x+=2^{k_2}\)，初始时 \(x=0\)，求令 \(x=m\) 的最小代价。\(m\le1e12\)。 发现操作一做多执行 \(15\) 次，枚举 阅读全文
摘要：
[IMO2018] Triangles of Absolute Differences-反帕斯卡三角形 前言 叠甲 笔者不是学数竞的，在此感谢我的数竞生为我讲解题目。 笔者学艺不精，且知识面浅薄。 所以本文章仅用作搞抽象 (争取练就惊人注意力 。 正文 一、引入 看完这道题目的要求，相信大家都能想起 阅读全文