文章分类 - 排序
摘要：2020.10.4 今天跟 \(\text{lzc}\) 谈论了一道老题 , \(\text{Rolling Girl}\)。 这道题其实是有点迷惑的 , 这里再解释一下 (方便自己不会忘记)。 文字难以表述。 一个区间。 若有 \(num_i\) 的出现次数为 \(a\) , \(num_j\)
阅读全文
摘要：能看懂题目的孩子真不容易。 题目描述 : 如果有一个集合 $X\{\},Y\{\}$ (任意位置) 保证 $X_i a,Y_i b$,那么 $ans_{a,b}=\max{ans_{X\{\},Y\{\}}}+1$。 一眼看过去,难道是三维偏序? $\texttt{CDQ}$ 一下? 再看过去,难道
阅读全文
摘要：$$\texttt{T1 改造二叉树}$$ 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设 key[p] 表示结点 p 上的数值。对于其中的每个结点 p ,若其存在左孩子 lch,则key[p] key[lch];若其存在右孩子 rch ,则 key[p] 1 do begin v:=reach
阅读全文
摘要：$5166.$ 卢学魔 $(Standard\ IO)$ 考试的想法,一直 $Dfs$ 到底部,然后方案数加一。 得分: $20$。 原因: 补充一些生物知识: 生产者不止一个 一个生产者不是食物链 提示 $Dfs$ 会爆栈,所以我写的是记忆化。记录它的叶子节点有多少个。保证每一个点只有出现一次。
阅读全文
摘要：$T3$ 异世界背包题解 网页链接 : "传送门" 。 难度 : 提高 $+$。 码量 : $3KB$。 思路 : 整体二分 $+$ 二维树状数组 $+$ 数论分块。 时间复杂度 : $O((n^2+m)\log\ (n^2+m) \log^2 n+\frac{m}{2}\sqrt{10^{3^3}
阅读全文
摘要：莫队 话说这国家集训队的题目应该是老题,比较水。 其它大佬已经说出了需要求出的东西: $\frac{(num[1]^2+num[2]^2+num[3]^2...num[n]^2 (R L+1))}{(R L+1) (R L)}$的最简单形态。其中$num[i]$表示一个数字的出现次数。 而我们只需要
阅读全文
摘要：使用$CDQ$实现偏序问题 $CDQ$ 分治本身很好理解,只是复杂度有点玄学而已。 逆序对问题 贡献定义为 $j=1...i 1$ 中求出 $a[j] a[i]$。这样子朴素的算法就很简单,只需要对 $1...i 1$ 进行遍历,时间复杂度 $O(n^2)$。不过也有 $O(n\ log\ n)$
阅读全文
浙公网安备 33010602011771号