摘要: 这就是我在互联网上的一个容身之所啦,记录着这个菜鸡的成长qaq 我在 \(\text{Luogu Blog}\) 上的优质题解 \(/\) 笔记也会在这个 \(\text{Blog}\) 上同步更新。 介绍一下本网站(同时也是所有 \(\text{Simple Memory Blog}\) 可能附有 阅读全文
posted @ 2020-10-01 10:38 tommymio 阅读(220) 评论(1) 推荐(2) 编辑
摘要: 仅用于测试 RSS 推送 Just for testing RSS pushing Nur RSS-Druck testen Utilisé uniquement pour tester la poussée RSS Δοκιμή RSS μόνο ώθηση 阅读全文
posted @ 2021-03-14 23:04 tommymio 阅读(34) 评论(0) 推荐(0) 编辑
摘要: Euklid 作为一道构造题,我们先来手玩一下这个 \(R(a,b)\),发现并没有什么规律( 再来看数据范围:\(h,g\leq 2\times 10^5\)。为了尽可能简单的构造,我们自然希望 \(R(a,b)\) 恒有 \(a\geq b\),这样除法次数最少为 \(\log 200000<2 阅读全文
posted @ 2021-03-07 09:27 tommymio 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Knjige 将左书架上的书第 \(k\) 小放到其合适的位置上最多需要 \(4n\) 步。具体步骤: 将左书架上第 \(k\) 小移到右书架顶。 将右书架顶的书移回左书架顶。 其余书移回左书架。 最多需要 \(4n^2\) 次操作,可以通过。 Vlak 将所有字符串插入一棵 \(\text{tri 阅读全文
posted @ 2021-03-03 22:44 tommymio 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Magenta 考虑 \(\text{Subtask 2}\),即所有边都是品红边的情况。显然 \(\text{Paula}\) 赢仅当 \(\text{dist}(a,b)\) 为偶数,\(\text{Marin}\) 赢仅当 \(\text{dist}(a,b)\) 为奇数。 现在回到一般情况。 阅读全文
posted @ 2021-02-26 17:16 tommymio 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 概述 \(\text{dsu on tree}\) 是一种思想,建立在轻重链剖分之上对暴力进行合并的思想。名为树上启发式合并,还是因为它每次保留了重儿子的信息(可以看成是一种合并)。一般用于处理无修改操作的子树问题。 思路 轻重链剖分出重儿子。 在树上统计答案。(对于当前访问的 \(x\)) 在 \ 阅读全文
posted @ 2021-02-20 09:40 tommymio 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 考虑计算一个重心被统计进答案的次数。 设当前枚举 \(x\) 作为切去某条边 \((u,v)\) 后(其中 \(dep_u<dep_v\))树 $T_v$可能的重心,\(g_x\) 为 \(x\) 的最大子树的大小,\(f_x\) 为子树 \(x\) 的大小,如果点 \(x\) 不为根,就需要满足以 阅读全文
posted @ 2020-12-01 14:23 tommymio 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 设 \(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) \ 阅读全文
posted @ 2020-11-30 23:01 tommymio 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 有一个非常 \(\text{Naive}\) 的想法,由于 \(K\) 很小,我们可以设 \(f[x,i]\) 为从 \(x\) 出发到 \(n\) ,长度不超过 \(dis_x+i\) 的路径条数,其中 \(dis_x\) 为 \(x\to n\) 的最短路长度。于是有转移方程: \[ f[x,i 阅读全文
posted @ 2020-11-30 21:32 tommymio 阅读(34) 评论(0) 推荐(0) 编辑
摘要: call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力,把类型 $1,2$ 的函数直接合并到类型 $3$ 上,对于 $2$ 函数直接乘,对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献,将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t 阅读全文
posted @ 2020-11-26 18:51 tommymio 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题意 一个多重集 \(S\),有 \(m\) 种不同的数,第 \(i\) 种数为 \(a_i\),有 \(freq_i\) 个。 求满足如下条件的和式 \(\sum_{x\in A}\sum_{y\in B}xy\) 的值: \(B\subset A\) \(|B|=|A|-1\) \(\gcd_{ 阅读全文
posted @ 2020-11-03 11:36 tommymio 阅读(170) 评论(0) 推荐(0) 编辑