g1ove

摘要： 原题 我认为这道题非常困难 码量并不大 可是需要很多次思维跳跃 题意 题意概述： 给定非严格递增序列 \(a_{n}\) 可以进行若干次操作，求序列方差的最小值的\(n^2\)倍 方差的定义为 \(D = \frac{1}{n} \sum_{i = 1}^{n} {(a_i - \bar a)}^2 阅读全文

摘要： 引入 有时候 我们会遇见一些 dp 式子 \[f_i=\min(f_j+a_i\times b_i)(j\leq i-1) \]这些式子和 \(j\) 没有任何关系 可以前缀处理最小值 \(O(n)\) 快速解决 但是有些式子是这样的 \[f_i=\min(f_j+a_i\times b_j+c_i 阅读全文

摘要： 难度超标 属实逆天 考完全员爆蛋((( T1 简要题意 定义 \(f_i\) 表示 \(\in x|i\) 的异或和 给定 \(n\) 求 \(1\to n\) 所有 \(f_i\) 的异或和 \(n\leq 10^{14}\) 很容易想到枚举每个约数 然后算出现次数异或 时间复杂度 \(O(n)\ 阅读全文

摘要： T1 雷老师的正偏态分布 简要题意： 给出一个数组 \(a\) 要找一段 平均数 \(<\) 中位数的子集的方案 其中子集大小是奇数 其中 \(a_i\leq V\) 范围: \(n\leq 100\space V\leq 800\) 这里有两个思路 1 枚举平均数 锁定中位数 比较难找 可以抛弃 阅读全文

摘要： OK 啊，这篇重构了。 0 概念 什么是莫队 可以先去看看分块 这样就很好理解 先丢出一个问题： 给出 \(m\) 个区间 \(l,r\) 求区间众数 这就是蒲公英 在线用分块可以做到 \(O(n\sqrt n)\) 的复杂度 现在我们思考一下 线段树可以做什么？满足区间合并的问题 树状数组可以做什 阅读全文

摘要： 前言 学了网络流不能只会板 练习开始！ 先丢一些理论 二分图匹配 网络流建模初级练习！ 一个匹配就是左右的一个点 定义一个超级汇点在左边 向左边的点连一条容量为 \(1\) 的边 中间是容量为 \(1\) 的边 定义一个超级汇点在右边 向右边的点连一条容量为 \(1\) 的边 然后 最大流 = 二分 阅读全文

摘要： ## [P2801](https://www.luogu.com.cn/problem/P2801 "P2801") 题意：一个序列，两种操作 + 1 区间加上一个数 + 2 给定 $x$ 区间查询有多少个数大于 $x$ 暴力分块搞 很难搞多少个数大于 考虑维护每个小块的排序好的数组 每次修改小块完 阅读全文

摘要： ## 前言 堆是在大纲里面的 但是大家都在有 `priority_queue` 优先队列 以至于很少人去学习手写堆 因此 需要补一补 ## 概念 什么是堆？ 就是一棵**完全二叉树** 且**任意**当前节点必定比儿子大/小 这就是大/小根堆 性质：堆的子树也是堆 ## 步骤 ### 1.查找最小值 阅读全文

摘要： ## 前言 非常粗略 ## 概念 什么是**分块**算法？ 很简单 就是暴力 把一段长度为 $n$ 的序列 分成 $\sqrt{n}$ 块 块长为 $\sqrt n$ 然后进行一系列暴力乱搞 它的好处就是非常暴力 好！ 先来看一道 [板子](https://www.luogu.com.cn/prob 阅读全文

摘要： [原题](https://www.luogu.com.cn/problem/AT_abc248_g "原题") 题意： #### 题目描述 给定一颗树有 $n$ 个结点，每个结点上有一个权值 $a_i$, 对于每条**至少包含两个点**的**简单路径**，它的贡献为 路径上点的数量(包括端点)$\t 阅读全文