Link 先考虑有多少种珠子，这个旋转/翻转同构的要求实际上就是无序。 所以我们可以先求出有序的方案数，然后再除以$3!$得到无序的方案数。 设$s1,s2,s3$分别表示无限制情况下$1,2,3$元组的方案数，那么这部分的答案就是$k=\frac{s3+3s2+s1}{3!}$。 不难得到$s1= ...
分类：
其他好文 时间：
2020-05-26 19:55:00
阅读次数：
54
在约束最优化问题中，常用拉格朗日对偶性将原始问题转换为对偶问题求解。 广义拉格朗日函数 称最优化问题 $\begin{equation} \begin{array}{lcl} \min\limits_{x\in R^n} f(x)\\ \begin{aligned} \text{s.t.}\;\;& ...
分类：
其他好文 时间：
2020-05-21 21:11:39
阅读次数：
58
1.官网下载eleasticsearch和kibana，两个版本应安装一致，否则会出现kibana连接不上eleasticsearch的情况(这里我以6.3.1为例) eleasticsearch的下载地址：https://www.elastic.co/cn/downloads/past-relea ...
分类：
系统相关 时间：
2020-05-21 21:07:31
阅读次数：
71
线代再 $OI$ 这块主要是行列式（别的我也没见过 一.行列式 1. 定义 行列式是数学中的一个函数，是将 $n\times n$ 的矩阵 $A$ 映射为一个标量，记作 $det(A)/|A|$ 一个 $n$ 阶行列式直观定义如下：$det(A)=\sum\limits_{\sigma}sgn(\s ...
分类：
其他好文 时间：
2020-05-19 22:26:55
阅读次数：
67
题意 令$a[i...j]$为字符串$a$单独拉$[i,j]$组成的数字 给定$l,r,n$，求一个$n$位数，可能有前导$0$，求$\sum\limits_{1\le i\le j\le n}a[i...j]\in[l,r]$。（$1\le l\le r\le 100^{800},n\le 200 ...
分类：
其他好文 时间：
2020-05-19 01:06:32
阅读次数：
66
使用软件版本:elasticsearch7.6.2 配置运行环境更改系统参数: vim /etc/security/limits.conf * soft nofile 65537 * hard nofile 65537 * soft nproc 65537 * hard nproc 65537 vi ...
分类：
其他好文 时间：
2020-05-17 17:51:52
阅读次数：
165
Description "link" Solution 方程显然吧 $$f_i=\min\limits_{j\in \{anc_i\}} f_j+p_i\times(dep_i dep_j)+q_i$$ 然后斜率优化 以上都是比较基础的部分 然后我们主要考虑怎么在斜率优化的时候进行对于单调队列的处理 ...
分类：
其他好文 时间：
2020-05-16 10:52:21
阅读次数：
82
C++中, 经常会使用, 某些类型的最大值, 如int的最大整数(INT_MAX), C的函数中, 包含了这些宏定义. 头文件: 具体参见: |name | expresses |value | |: |: |: :| |CHAR_BIT | Number of bits in a?char?obj ...
分类：
编程语言 时间：
2020-05-12 09:30:12
阅读次数：
81
T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类：
其他好文 时间：
2020-05-11 21:57:59
阅读次数：
54
10.2.0.1 单机升级至10.2.0.4 Table of Contents 1. 安装Oracle软件 1.1. 安装文件 1.2. 安装依赖包 1.3. 修改内核参数 1.4. 添加用户和组 1.5. 修改Oracle用户环境变量 1.6. 创建相关路径 1.7. 修改oracle系统兼容列 ...
分类：
数据库 时间：
2020-05-11 21:52:47
阅读次数：
85
