摘要：
这就是我在互联网上的一个容身之所啦，记录着这个菜鸡的成长qaq 我在 \(\text{Luogu Blog}\) 上的优质题解 \(/\) 笔记也会在这个 \(\text{Blog}\) 上同步更新。 介绍一下本网站（同时也是所有 \(\text{Simple Memory Blog}\) 可能附有 阅读全文
摘要：
仅用于测试 RSS 推送 Just for testing RSS pushing Nur RSS-Druck testen Utilisé uniquement pour tester la poussée RSS Δοκιμή RSS μόνο ώθηση 阅读全文
摘要：
Euklid 作为一道构造题，我们先来手玩一下这个 \(R(a,b)\)，发现并没有什么规律（ 再来看数据范围：\(h,g\leq 2\times 10^5\)。为了尽可能简单的构造，我们自然希望 \(R(a,b)\) 恒有 \(a\geq b\)，这样除法次数最少为 \(\log 200000<2 阅读全文
摘要：
Knjige 将左书架上的书第 \(k\) 小放到其合适的位置上最多需要 \(4n\) 步。具体步骤： 将左书架上第 \(k\) 小移到右书架顶。 将右书架顶的书移回左书架顶。 其余书移回左书架。 最多需要 \(4n^2\) 次操作，可以通过。 Vlak 将所有字符串插入一棵 \(\text{tri 阅读全文
摘要：
概述 \(\text{dsu on tree}\) 是一种思想，建立在轻重链剖分之上对暴力进行合并的思想。名为树上启发式合并，还是因为它每次保留了重儿子的信息（可以看成是一种合并）。一般用于处理无修改操作的子树问题。 思路 轻重链剖分出重儿子。 在树上统计答案。（对于当前访问的 \(x\)） 在 \ 阅读全文
摘要：
考虑计算一个重心被统计进答案的次数。 设当前枚举 \(x\) 作为切去某条边 \((u,v)\) 后（其中 \(dep_u<dep_v\)）树 $T_v$可能的重心，\(g_x\) 为 \(x\) 的最大子树的大小，\(f_x\) 为子树 \(x\) 的大小，如果点 \(x\) 不为根，就需要满足以 阅读全文
摘要：
设 \(f_i\) 为 $1\sim n$ 划分成若干段得到的最小值，\(g_i\) 为 \(f_i\) 转移过来的决策值。 什么意思呢？我们有 \(\text{DP}\) 转移方程： \[ f_i=\min\{f_j+(sum_i-sum_j)^2\}(g_j\leq sum_i-sum_j) \ 阅读全文
摘要：
有一个非常 \(\text{Naive}\) 的想法，由于 \(K\) 很小，我们可以设 \(f[x,i]\) 为从 \(x\) 出发到 \(n\) ，长度不超过 \(dis_x+i\) 的路径条数，其中 \(dis_x\) 为 \(x\to n\) 的最短路长度。于是有转移方程： \[ f[x,i 阅读全文
摘要：
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力，把类型 $1,2$ 的函数直接合并到类型 $3$ 上，对于 $2$ 函数直接乘，对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献，将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t 阅读全文
摘要：
题意 一个多重集 \(S\)，有 \(m\) 种不同的数，第 \(i\) 种数为 \(a_i\)，有 \(freq_i\) 个。 求满足如下条件的和式 \(\sum_{x\in A}\sum_{y\in B}xy\) 的值： \(B\subset A\) \(|B|=|A|-1\) \(\gcd_{ 阅读全文
摘要：
题意 对于一个集合 \(S\)，定义 \(F(S,x)=\sum_{T\subset S}G(T)\times x^{|T|}\)，其中 \(G(T)=\bigoplus_{x\in T}x\)，空集的异或和为 $0$。 有 \(Q\) 个询问，每次给出区间 \([l,r]\) 和 \(x\)，令 阅读全文