摘要：
前言 由于其由 Min_25 发明并最早开始使用，故称「Min_25 筛」。 从此种筛法的思想方法来说，其又被称为「Extended Eratosthenes Sieve」。 其可以在 \(O(\frac{n^{\frac{3}{4}}}{logn})\) 的时间复杂度下解决一类 积性函数 的前缀和 阅读全文
posted @ 2021-07-12 12:17
init-神眷の樱花
阅读(524)
评论(0)
推荐(0)
摘要：
题面 人与人之间总有一点距离感。 我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。 例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 \(1\)，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 \(108000\)，差了十万八千里…… 另外，我们进一步 阅读全文
posted @ 2023-10-17 18:52
init-神眷の樱花
阅读(40)
评论(1)
推荐(0)
摘要：
## T1 sun 暴力枚举即可 时间复杂度分析： $(lnx)' = \frac{1}{x}$ 根据牛顿-莱布尼茨公式可得： $\sum_{x = 1}^{n}{\frac{1}{x}} = \int_{1}^{n}{\frac{1}{x}} = ln(n) - ln{1} = ln(n)$ 令 阅读全文
posted @ 2023-08-20 10:44
init-神眷の樱花
阅读(58)
评论(0)
推荐(0)
摘要：
很久没有写过博客了，这次 \(CSP\) 一塌糊涂，写写一些东西小结一下。 廊桥分配 \(T1\) 看完题之后就会有一个自然而然的想法，枚举两边分多少个，然后算出两边的贡献，每次取 \(max\)。 但是如果每次暴力求两边的答案的话，时间复杂度是 \(n ^ 2\) 的。 考虑优化，不难发现如果我们 阅读全文
posted @ 2021-10-24 21:40
init-神眷の樱花
阅读(376)
评论(0)
推荐(0)
摘要：
Preface \(01Trie\) 是指字符集为 \(\{0, 1\}\) 的 \(Trie\)。 \(01Trie\) 可以用来维护一些数字的异或和，支持修改（删除 + 重新插入），和全局加 \(1\)（即：让其所维护所有数值递增 \(1\)，本质上是一种特殊的修改操作）。 Operation 阅读全文
posted @ 2021-09-14 21:30
init-神眷の樱花
阅读(429)
评论(0)
推荐(1)
摘要：
模板题 解析 先转化一下，发现每次放一个立方体，就是对一个二维平面赋值，最后查询其实就是查询二维平面的最大值。 本体强制在线，所以就要用到我们的二维线段树。 刚开始学树套树的时候很容易因为什么对外层建一棵树，对内层建一棵树而懵逼，但是其实写一下就能搞懂了。 我们对 \(x\) 轴维护一颗线段树，线段 阅读全文
posted @ 2021-09-10 16:50
init-神眷の樱花
阅读(707)
评论(0)
推荐(1)
摘要：
粉刷宿舍 题目描述 金秋九月，\(yukiii\) 来到了大学校园，开启一段全新的生活。 但在此之前，\(yukiii\) 还要将年久失修的宿舍进行翻新。 现在他和友正粉刷的墙壁。 宿舍的墙壁可以抽象为一个有限但足够大网格，中部分都已经被 \(yukiii\) 的舍友们粉刷完毕，只剩下 \(𝑛\) 阅读全文
posted @ 2021-09-10 08:13
init-神眷の樱花
阅读(53)
评论(0)
推荐(0)
摘要：
题意 在一棵有根树选择某些节点使得在它们的费用和在不超过某个值的条件下选择节点的个数与它们的某个公共祖先的领导力的乘积最大。 解析 即使最开始的时候先想的是贪心，在手玩一下之后我们也可以很自然的想到树形dp。 那么我们考虑怎么将子节点的信息转移到当前节点上。 我们设 \(dp_x\) 表示在以 \( 阅读全文
posted @ 2021-09-09 14:22
init-神眷の樱花
阅读(49)
评论(0)
推荐(1)
摘要：
选择题 补码、反码，位运算。 OI 赛事，流程等。 电脑的硬件功能。 图像，音频的内存。 经典算法的发明者，及其时间复杂度。 计算机史上杰出人物的贡献。 小学奥数。 组合数学基础。 代码题 对陌生代码的时间复杂度分析。 对陌生代码实际运行流程的分析。 可能会存在某些特殊性质, 使代码在做某个改动后结 阅读全文
posted @ 2021-09-09 14:01
init-神眷の樱花
阅读(119)
评论(0)
推荐(1)
摘要：
三角 \(ZGY\) 有一个三角，就像下面这样（每一个点都有一个权值）。 第 \(1\) 层有 \(1\) 个，第 \(2\) 层有 \(2\) 个，第 \(i\) 层有 \(i\) 个。 这个三角一共有 \(n\) 层，\(ZGY\) 每次可以从第 \(i\) 层的第 \(j\) 个走到第 \(i 阅读全文
posted @ 2021-09-08 17:33
init-神眷の樱花
阅读(78)
评论(0)
推荐(0)
摘要：
摩基亚 解析 不会 \(KD-tree\)，那只好写 \(cdq\) 分治。 首先降维，我们把原本的询问中的矩形的四个顶点用差分或者说容斥，也就是二位前缀和的思想拆成四个左下角恒为原点的矩形，那么我们只用一个二维的坐标就能表示出这样的一个矩形。 我们只关注右上角的坐标，显然 \((x1 - 1, y 阅读全文
posted @ 2021-09-07 15:05
init-神眷の樱花
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号