1.最小击穿电压VBR和击穿电流IR。VBR是TVS管最小的击穿电压，在25℃时，低于这个电压TVS管是不会产生雪崩的。当TVS管流过规定的1mA电流(IR)时，加于TVS管两极的电压为其最小击穿电压VBR。按TVS管的VBR与标准值的离散程度，可把VBR分为5%和10%两种。对于5%的VBR来说， ...
分类：
其他好文 时间：
2018-11-13 12:18:39
阅读次数：
277
大体按照 数学 图论 dp 数据结构 这样的顺序 模板集 这个真的只有模板了……………… ·spfa ·dj ·网络流 ·费用流 ·kruscall ·倍增lca ·树剖 ·lct ·无向图tarjan只割顶 桥 ·流图tarjan ·2-sat ·点分（这个考就没意思了………………） ·拓扑排序和 ...
分类：
其他好文 时间：
2018-11-06 01:01:20
阅读次数：
203
~~本来只是想练练LCT，没想到是个线段树~~ 对于操作1：诶新的颜色？这不是access吗？ 也就是说，我们用一棵splay来表示一种颜色 操作2直接在LCT上乱搞…… 不对啊，操作3要查子树 诶好像是静态的 那可以考虑线段树维护dfs序 现在要考虑怎么维护权值 我们发现开始的时候权值就是节点的深 ...
分类：
其他好文 时间：
2018-10-29 19:58:57
阅读次数：
127
前言 关于bind dlz介绍： "http://bind dlz.sourceforge.net/" DLZ(Dynamically Loadable Zones)与传统的BIND9不同，BIND的不足之处： 1. BIND从文本文件中获取数据，这样容易因为编辑错误出现问题。 2. BIND需要将 ...
分类：
数据库 时间：
2018-10-25 15:47:09
阅读次数：
207
题面 "传送门" 思路 本来以为这道题可以LCT维护子树信息直接做的，后来发现这样会因为splay形态改变影响子树权值平方和，是splay本身的局限性导致的 所以只能另辟蹊径 首先，我们考虑询问点都在1的情况 考虑一次修改带来的影响： 假设当前节点的值变动量为$delta$，修改节点为$u$ 那么对 ...
分类：
其他好文 时间：
2018-10-12 21:12:20
阅读次数：
174
VI 编辑器是一个基于命令行的、功能强大的文本编辑器，最早为 Unix 系统开发，后来也被移植到许多的 Unix 和 Linux 发行版上。 在 Linux 上还存在着另一个 VI 编辑器的高阶版本 —— VIM（也被称作 VI IMproved）。VIM 只是在 VI 已经很强的功能上添加了更多的 ...
分类：
系统相关 时间：
2018-10-08 17:18:32
阅读次数：
170
什么是动态树？ 动态树（Dynamic Tree）问题是指在树上动态维护相关信息的问题。 一般的动态树问题中，会要求我们维护一个由若干棵子结点无序的有根树组成的森林。并且要求这个数据结构支持对树的分割（删边），合并（加边），对某个点到它的根的路径的某些操作（路径操作）。有时，动态树问题还会涉及对某个 ...
分类：
其他好文 时间：
2018-10-07 20:21:16
阅读次数：
287
题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类：
其他好文 时间：
2018-10-05 17:22:44
阅读次数：
175
题目描述 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些 ...
分类：
其他好文 时间：
2018-10-05 15:05:06
阅读次数：
184
题意:懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 题解:可以想到用sam很好维护某个字符串在当前字符串中出现了几次,插入也直接add就好了,但是我们不能每 ...
分类：
其他好文 时间：
2018-09-30 18:14:53
阅读次数：
127
