摘要:
这就是我在互联网上的一个容身之所啦,记录着这个菜鸡的成长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\),令 阅读全文