Universe-647

摘要： (大半夜有感而发，写得比较难绷) 若能再相见 那条长街 将泛黄的老胶卷 拨回到十年更前 若道别 逃离浮喧 似重逢后再道别 或久违的初见 我的初中三年，在八月的蝉鸣中开启，也将在八月的纯蓝中画上句号。 回忆录肯定得回忆。先按照时间顺序回忆一些流水账。七上有什么好回忆的吗，就是学文化课吧，慢慢渐入佳境， 阅读全文

摘要： 先记录一下七次模考和中考年排： 考试 年排 一模 69 二模 33 三模 13 四模 12 五模 6 六模 13 七模 12 中考 $$\le5$$ 中考屏蔽了还不知道真实排名。 模考+中考各科成就： 科目 成就(满分个数) 数学 六罐王 英语 二罐王 物理 二罐王 历史 一罐王 day -? 原本 阅读全文

摘要： 目标是200+pts。 一.总体策略 首先，因为是提高组，所以我们考虑T1至少应该拿60pts往上。T2也是，保40pts冲60到80pts。 其次，T3T4没有分的话，很难以考一个比较高的分数，所以T3T4还是加起来拿最好50+pts的分。 第三，这是基于正常状态的普通选手在正常难度的比赛中应得的 阅读全文

摘要： 2025.10.13 上午改一道卡常的T3，推式子+分讨去掉min+BIT维护。 下午改了之前一场比赛的T2和T3，T2是简单区间DP+二维前缀和，T3是KMP思想+哈希+DP求lcp+两遍前缀和的意义。 晚上回家学习了一会长链剖分，看懂了跳链次数和k级祖先的性质。 阅读全文

摘要： 可持久化线段树，就是每次新建一个版本的线段树，但是因为是单点修改所以每次只有\(\log n\)的变化量。 主席树，指的是可持久化权值线段树。 我们先学习一下最基础的可持久化线段树，就是查询一个历史版本的值，单点修改并新建版本。 最核心的修改操作是这样的： 点击查看代码 void modify(in 阅读全文

摘要： 区间DP A.Sue的小球 这个题和关路灯基本上是一样的，考虑正难则反，求解最小损耗，然后就是关路灯。考虑贡献提前计算，把每个球下落的贡献拆开来算，状态就是\(\large f_{i,j,0/1}\)表示现在在[i,j]的左/右端点，此时的最小消耗。转移是容易的。 B.CF1922F 这个题有点厉害 阅读全文

摘要： 公约数神庙 首先进行一些特判： 若 \(x=y\)，输出 Shi 若 \(a[x]=1\vee a[y]=1\)，输出 Fou 若 \(a[x]=0\vee a[y]=0\)，若 \([x, y]\) 之间有 \(a[x\leq k\leq j] > 1\) 输出 Shi 定义所有包含质因子 \(p 阅读全文

摘要： $\textcolor{darkred}{}$ 第一编 史前时代 涵盖人类文明出现以前，长达400万年的远古时代。 主题是两个划时代事件：$\textcolor{darkred}{人类的诞生和农业的发明}$。 第一章 食物采集者 直到大约5000年前，人类才学会使用文字，但人类的源头可以追溯到400 阅读全文

摘要： 每周六晚上进行完善，加深对题做法的记忆。 第一周 周一 上午突发恶疾，没打模拟赛，但是补了所有题。 这一场是倒序放题的。 A 我们考虑： 1.每一次瞬移之间是独立的。所以把瞬移分成logV层。 2.预处理出来第k层内部，每个点i向左向右最远能走到哪个点（即预处理联通块），就是l[k][i]和r[k] 阅读全文

摘要： 我们发现： 1.k非常小。 2.每一刀是独立的。每次要切掉的大小是\(a_{i-1} - a_i\)。 于是选择状压DP。 我们设\(f_{u, sta}\)为以u为根的子树，目前已经完成了sta状态中所标示为1的切的方案数。 考虑这么一个图（抽象派）： 然后转移就分两步： 1.把子树或起来：\(f 阅读全文