Rhein_E

摘要： 题目链接 "BZOJ" "洛谷" 解析 $dalao$一看这题就知道是个最大权闭合子图 然而蒟蒻我看了题解才知道 然后一搜才知道以前写过的某些最小割叫最大权闭合子图，原来是有套路的…… 首先观察题目，发现如果收益中有$d_{i,j}$，那么也一定有$d_{i 1, j}$和$d_{i, j 1}$， 阅读全文

摘要： 被吊打的day1（补2019.3.4） T1 大力推转移方程，前缀和的前缀和优化$dp$转移 然而我连$dp$状态都设计错了，一个$O(n^6 \log k)$的假算法过了$subtask3$，结果$subtask1$和$subtask2$还写飘了 T2 分块维护凸壳加单调性 然而蒟蒻甚至没有注意到 阅读全文

摘要： 题面 迷路(lose) 题目描述 dolls意外得到了一张藏宝图，于是他踏上了寻找宝藏的道路。在走了许多许多步，回到同一个位置以后，dolls确定自己迷路了。dolls十分生气，他觉得自己这么英明圣武的人就算迷路，也要迷路在最小的环上。于是他想知道从每个点出发最小的环有多长。藏宝图可以抽象成一个n个 阅读全文

摘要： 题目链接 "洛谷" "BZOJ(没有题面，有数据)" 解析 删掉一条边后原树变成两棵树，再连一条边后新树的直径一定不小于这两棵树的直径 考虑再新增一条边，要想新树直径最小，一定是将两树的“中心”相连，经过这条连边的最长路径为两树半径之和加上这条边的长度 枚举修改哪条边，求出断开这条边后两棵树的直径和 阅读全文

摘要： 题目链接 "BZOJ" "洛谷" 解析 欧拉定理及扩展欧拉定理： $$ a^b \equiv \begin{cases} a^{b \ mod \ \phi(p)}, & \gcd (a, p) = 1 \\ a^b, & \gcd(a, p) \ne 1, &b include include i 阅读全文

摘要： 简述 K D树的本质是一棵二叉查找树，但每一层划分的标准变为某一维度，以垂直于某一坐标轴的超平面将当前区域划分为两个区域 但和二叉查找树不同的是K D树每个节点储存了一个样本，简单理解为每个节点都代表插入的一个点 构建 考虑当前区域按第$dim$维划分，为了让树尽量平衡，将这个区域内所有点按第$di 阅读全文

摘要： 题目链接 "BZOJ" 解析 后缀自动机+线段树 若一个子串可识别，那么它的$right$集合大小一定为$1$ 对于一个$right$大小为$1$的节点： 1. 它的$right$仅包含$maxlen$ 2. 对$[1,minlen]$的每一个位置$x$产生$maxlen x + 1$的贡献，因为$ 阅读全文

摘要： 题目链接 "洛谷" "BZOJ" 前置知识 后缀数组 或 后缀自动机 前一个百度即可查获大量资料 后一个推荐 "hihocoder" 上的全套教程，题库搜索“后缀自动机”即可找到 解析 方法一：后缀数组 链接大法：https://blog.csdn.net/A_Comme_Amour/article 阅读全文

摘要： 题目链接 "洛谷" "BZOJ" 前置知识 第二类斯特林数 含义 $S_n^m$表示将$n$个互不相同的元素划分为$m$个非空集合的方案数 递推式 $$ S_n^m = S_{n 1}^{m 1} + m \cdot S_{n 1}^m $$ 通项公式 $$ S_n^m = \frac{1}{m!} 阅读全文

摘要： "常用素数及其原根" cpp include include include include typedef long long LL; const LL mod = 998244353; int N, M; LL a[100005], b[100005], c[100005], g; LL qpo 阅读全文