摘要：
一些前言 每次做树剖时打开题解... 使用 LCT 简单维护即可。 内心：？？？ code 好√8短啊 又很奇怪 有种不知道却又高端大气的感觉 这次来说清楚 LCT 到底是个什么东东 问题引入 例题传送门 有一棵树，需要支持操作： 修改节点 \(u\to v\) 路径值 查询节点 \(u\to v\ 阅读全文
摘要：
简单介绍 Manacher ，中文马拉车，是一种能在 \(O(n)\) 的时间内找到最长回文子串的优秀算法 问题引入 问题：给定字符串 \(s\) 求出 \(s\) 的最长回文子串并输出长度 \(|S|\le 10^7\) 思考 算法 \(1\) 我会暴力！ \(O(n^2)\) 枚举所有子串 ，\ 阅读全文
摘要：
0 前言 被迫上班了属于是 前置知识 倍增 基数排序 基数排序 这个很好理解 举个例子 : 对 \(n\) 对二元组 \((x,y)\) 排序 优先比较关键字 \(x\) 相同再比较关键字 \(y\) 第一步：以 \(y\) 为基准 从小到大把所有二元组排序 得到 \(y\) 递增的序列 第二部：以 阅读全文
摘要：
省流： 每一位填数，记录 \(now,zero,full,...\) 变量，前三个是关键变量，后面的是看题目而定，乱搞即可。 不想写啊 阅读全文
摘要：
不敢想象这是曾经初二的人做的 T1 非皇后 大意：给定 \(R\) 行 \(C\) 列的 棋盘 你可以随便在一个格子放一个非皇后 要求不能走直线和对角线 走 \(M\) 步 将走过的格子按顺序记起来 求最终有多少种不同排列 Solution dp 裸题 定义 \(f_{i,j,k}\) 为走了 \( 阅读全文
摘要：
原题 我认为这道题非常困难 码量并不大 可是需要很多次思维跳跃 题意 题意概述： 给定非严格递增序列 \(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)\) 的复杂度 现在我们思考一下 线段树可以做什么？满足区间合并的问题 树状数组可以做什 阅读全文