摘要:
珂朵莉树,简称 \(\text{odt}\),又称老司机树,用于区间推平或数据随机。其思想暴力,实现简单,名字好听,深受 \(\text{OIer}\) 喜爱。 CF896C Willem, Chtholly and Seniorious 区间推平会使最后的序列变成一段一段连续的数,那我们记一个结构 阅读全文 »
发表于 2025-02-05 10:00阅读:8评论:0推荐:0
发表于 2024-09-02 19:43阅读:10评论:0推荐:0
摘要:
CF1717E Madoka and The Best University 妙妙题。 \(\gcd(a,b)=\gcd(a,a+b)=gcd(a,n-c)\) 枚举 \(c\),原式为 \(\sum\operatorname{lcm}(c,\gcd(a,n-c))\),枚举 \(\gcd(a,n- 阅读全文 »
发表于 2024-08-06 21:35阅读:9评论:0推荐:0
摘要:
学了一下,感觉海星。 说是整体二分,不如就说是分治。 考虑这个问题:Luogu P3834 【模板】可持久化线段树 2 \(m\) 次询问,每次询问给出 \((l,r,k)\),问 \([l,r]\) 中第 \(k\) 小的值。 一个显然的结论:答案满足单调性,可以二分。 我们首先先简化一下:如果 阅读全文 »
发表于 2024-06-19 20:34阅读:40评论:0推荐:0
摘要:
众所周知,线段树要开 \(4\) 倍空间,但是这样会浪费许多空间,所以动态开点线段树就诞生了。 动态开点线段树适用于 \(n\) 比较大的情况,它没有优化时间复杂度,优化的是空间复杂度。具体的,我们不再用 \(p\times 2\) 和 \(p\times 2 + 1\) 作为 \(p\) 的左右儿 阅读全文 »
发表于 2024-06-15 16:08阅读:94评论:0推荐:0
摘要:
PS:本小说里的 \(\text{florr}\) 可能有些地方与实际的不同,请读者不要在意。 第 \(1\) 章 我是谁,我在哪 $\ \ \ \ \ $ 今天,是 \(2024\) 年的 \(6\) 月 \(1\) 日。我照常在电脑前漫不经心地玩着 \(\text{florr.io}\),我的用 阅读全文 »
发表于 2024-04-19 17:04阅读:18评论:0推荐:0
摘要:
不会高斯消元 /kk。 高斯消元,就是通过某种操作消元得到答案。 eg: \[\begin{cases} 3x+5y+z=20\\x-2y+3z=19\\2x-6y+z=6\end{cases} \]把它变成增广矩阵形式: \[\begin{bmatrix}3&5&1&&20\\1&-2&3&&19 阅读全文 »
发表于 2024-01-27 21:01阅读:52评论:0推荐:0
摘要:
\(\text{T1}\): 考虑 \(a_i=a_{i-1}(i>1)\) 的情况,这个时候一个数一个数扩展就可以完成,再考虑 \(a_i=a_{i-2},a_i\neq a_{i-1}(i>2)\) 的情况,显然 \(i\sim {i+2}\) 这个区间都可以变成 \(a_i\),那么就成了第一 阅读全文 »
发表于 2023-11-15 11:57阅读:31评论:1推荐:0
摘要:
普通莫队 普通莫队由莫涛总结并实现。可以在 \(\mathcal{O(n\sqrt{n})}\) 的时间复杂度内解决不带修的区间问题。 那什么样的题才能用莫队呢? 最重要的特征是知道区间 \([l,r]\) 的答案,可以 \(\mathcal{O(1)}\) 得知 \([l-1,r]\),\([l, 阅读全文 »
发表于 2023-10-26 15:24阅读:95评论:0推荐:0
摘要:
唐。 Luogu P3455 [POI2007] ZAP-Queries 莫比乌斯反演。 令:\(a\le b\) 求: \[\sum\limits_{i=1}^a\sum\limits_{j=1}^b[\gcd(i,j)=x] \]消掉 \(x\): \[=\sum\limits_{i=1}^{\ 阅读全文 »
发表于 2023-10-25 09:48阅读:21评论:0推荐:0
摘要:
eg:luogu P4514 上帝造题的七分钟 设 \(s\) 为前缀和数组,\(d\) 为差分数组,\(a\) 为原数组。 则: \[s_{n,m}=\sum\limits_{i=1}^n\sum\limits_{j=1}^ma_{i,j} \]有: \[a_{i,j}=\sum\limits_{ 阅读全文 »