Universe-647

摘要： 目标是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 阅读全文

摘要： 这篇随笔中会列举出来一些场景、天气、时间和事物，你可以将它们合理组合起来或自己创设情境，写或让AI写或在网上寻找一段文字/画或在网上寻找一些相关图片、视频来描绘你的梦境。 本计划旨在提升读者的文笔和想象力。 时间 1.凌晨 2.日出 3.清晨 4.正午 5.下午 6.傍晚 7.深夜 天气 普通的 1 阅读全文

摘要： 因为写概期用到了，所以回来复习一下。 先放置一张图，然后放一个满是注释的代码。 int guass() { int r; for(int i = 1; i <= n; i++) { r = i; for(int j = i + 1; j <= n; j++) if(fabs(a[j][i]) > e 阅读全文