题意 给三个整数 \(n,k,m\) 和 \(m\) 个限制 \((l_i,r_i,x_i)\)，求有多少个长度为 \(n\) 的序列 \(a\) 满足： 对于 $1\leq i\leq n$ 有 $0\leq a_i<2^k$ 对于 $1\leq i\leq m$ 有 \(a_{l_i} \ope ...
分类：
其他好文 时间：
2020-08-10 14:31:19
阅读次数：
64
直接插入排序 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新 ...
分类：
编程语言 时间：
2020-08-10 13:13:59
阅读次数：
60
都退役了，做个锤子。 上接5 月做题记录 CF1354E 题 首先 1 和 2 能连，2 和 3 能连，1 和 3 不能连。 先不管数量限制，看什么时候无解。 只要不是二分图就无解。 现在可以考虑数量了，把每个连通块跑个二分图染色染成黑点和白点，先令每个连通块都是黑点比白点少。 把所有黑点染 2，如 ...
分类：
其他好文 时间：
2020-08-09 09:21:41
阅读次数：
77
这次使用分布式事务框架过程中了学习了一些分布式事务知识，所以本文我们就来聊聊分布式事务那些事。首先我们先回顾下什么是事务。事务什么是事务？这个作为后端开发，日常开发中只要与数据库有交互，肯定就会使用过事务。现在摘抄一段wiki的解释，解释下什么是事务。是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成数据库系统具有事务特性，这是其有别与文件系统重要特性。传统的文件系统，如果正
分类：
其他好文 时间：
2020-08-08 23:46:26
阅读次数：
113
vnc激活密钥序列号是什么，一般的vnc软件应该都是需要的，因为只有激活了软件才能使用，那vnc激活密钥怎么使用呢？接下来就告诉大家什么是vnc激活密匙。 使用工具：IIS7服务器管理工具 这个工具里面的VNC功能可以说是使用感非常棒的。它可以一键导出或导入，还可以一键批量打开VNC，还可以一键批量 ...
分类：
其他好文 时间：
2020-08-08 17:41:32
阅读次数：
563
给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 ...
分类：
其他好文 时间：
2020-08-08 17:30:58
阅读次数：
57
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
一、Prometheus简介Prometheus是一套开源的系统监控报警框架。它以给定的时间间隔从已配置的目标收集指标，评估规则表达式，显示结果，并在发现某些情况为真时触发警报。作为新一代的监控框架，Prometheus具有以下特点：*多维数据模型：由度量名称和键值对标识的时间序列数据*PromSQL：一种灵活的查询语言，可以利用多维数据完成复杂的查询*不依赖分布式存储，单个服务器节点可直接工作*
分类：
其他好文 时间：
2020-08-08 10:37:13
阅读次数：
95
Description如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。 给出一个由"("和")"字符组成的字符串。你要找出它最长的是合法 ...
分类：
其他好文 时间：
2020-08-07 18:04:40
阅读次数：
72
