题面： "Luogu" 题解：线段树优化连边+最短路 像这种区间连边的问题我们考虑直接上线段树优化（因为一条一条连复杂度太高了） 标准模板就是建两颗线段树，一颗入一颗出 入的树父亲向儿子连边 表示能到父亲必定能到儿子 出的树儿子向父亲连边 表示能从儿子出来必定也能从父亲出来 以上连边边权为 0 给的 ...
分类：
其他好文 时间：
2020-03-27 11:00:36
阅读次数：
66
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类：
编程语言 时间：
2020-03-27 10:31:44
阅读次数：
75
问题描述 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 $n \times m$ 的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西北四个方向各发出一条无限长的红雾，可以影响到整行/整列， ...
分类：
其他好文 时间：
2020-03-26 01:38:04
阅读次数：
69
主席树 概念 主席树就是可持久化并查集。 主要用于求区间第k大值。 也就是压缩的权值线段树。 思路 首先，枚举$k$，求出$n$个$1\sim k$。 因为每次都开一个权值线段树肯定爆空间，我们发现，他们都会有一个相同的部分，而且随着k的增大，相同的部分就越多。所以我们想办法把后面的东西建立在前面的 ...
分类：
其他好文 时间：
2020-03-25 23:47:44
阅读次数：
112
1 信号流图及其术语 信号流图起源于梅逊利用图示法来描述一个和一组线性代数方程，是由节点和支路组成的一种信号传递网络。 节点 表示变量和信号，其值等于所有进入该节点的信号之和。节点用小圆圈表示。 支路 连接两个节点的定向线段，用支路增益（传递函数）表示方程式中两个变量的因果关系。 信号在支路上沿箭头 ...
分类：
其他好文 时间：
2020-03-24 18:45:12
阅读次数：
83
李超线段树用来在平面内动态插入线段，求$x=t$直线与这些线段交点的最值 核心是维护每个区间的“最优势线段”，即终点位置处最高的线段，询问室对所有包含$t$的区间的最优势线段计算答案，最后取$max$ 模板题：JSOI2008BlueMary开公司 插入直线，求单点最大值 （看代码） ...
分类：
Web程序 时间：
2020-03-24 13:04:42
阅读次数：
91
发现有一些题目我虽然会写 但是出于种种原因 所以咕掉的。或者是写了一半发现思路不太对扔了的题目。 LINK： "数列" 没做完。wa了扔了。 LINK： "紫荆花之恋" 会思路 觉得实现过于困难。 LINK： "天降之物" 理解了题解根号分治的做法 但是咕了。 LINK： "MAX MEX" 线段树 ...
分类：
其他好文 时间：
2020-03-23 11:13:53
阅读次数：
56
Codeforces Global Round 7 "比赛传送门" 简要总结下比赛情况。 开局还是有点坑，CF官网炸了，然后镜像也炸了，磨蹭了几分钟才看到题，还只能在m1网上看QAQ。 不过前期勉强算是顺利签到，至少都是首A。 一看D，发现是个字符串的题（我字符串好多没学）。不过发现是个回文串判断， ...
分类：
其他好文 时间：
2020-03-23 09:26:09
阅读次数：
137
题意: 给出一个串 $S$，再给出 $n$ 个串 $T_i$， $q$ 次询问 $S[pl,pr]$ 在 $ T_{[l,r]}$哪个串出现次数最多。 solution: 不难想到我们找 $S[pl,pr]$ 是可以记录 $ed_{pr}$ 然后倍增上去找到这个区间所对应的 SAM 节点。 我们把 ...
分类：
其他好文 时间：
2020-03-23 00:03:32
阅读次数：
68
题目 多组数据，给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心，边长为$L$的子矩阵最大值$mx$和最小值$mn$， 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$，每次询问输出 ...
分类：
其他好文 时间：
2020-03-22 23:50:01
阅读次数：
67
