D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ，问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 ...
分类：
其他好文 时间：
2020-12-11 11:57:07
阅读次数：
3
把字幕用硬编码的方式添加到视频里去 ffmpeg -i input.mp4 -vf subtitles=zh.srt output.mp4 分离出视频里面的声音 ffmpeg -i input.mp4 -vn -y -acodec copy output.aac 把一个声音加到一个视频里面去 ffm ...
分类：
其他好文 时间：
2020-12-10 10:54:59
阅读次数：
2
给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。 ...
分类：
编程语言 时间：
2020-12-10 10:50:09
阅读次数：
4
在线安装： bin/logstash-plugin install logstash-filter-json_encode 这里可能会保一个mmap 的错误 Java HotSpot(TM) 64-Bit Server VM warning: INFO: os::commit_memory(0x00 ...
分类：
Web程序 时间：
2020-12-08 13:03:23
阅读次数：
15
定义$p(x)\(表示\)\sum_^ bit(x,i)c_i$。一个序列的贡献定义为$\sum p(a_i\ xor \ a_{i+1})$。 给出$[l_i,r_i]$，构造一个序列满足$a_i\in [l_i,r_i]$，求最大贡献。 \(n,k\le 50\) %%%ll倒序开题爆切E。 为 ...
分类：
其他好文 时间：
2020-12-08 12:44:35
阅读次数：
4
考虑一个构造，对于坐标$(x,y)$，连一条$x$到$y$的边（注意：横坐标和纵坐标即使权值相同也是不同的点），之后每一个连通块独立，考虑一个连通块内部： 每一个点意味着一次删除操作，每一个边意味着一个坐标，由于每一次操作最多删除一个点，因此首先点数要大于等于边数，同时总边数=总点数=$2n$，因此 ...
分类：
其他好文 时间：
2020-12-07 12:42:15
阅读次数：
6
1.计算机基础 bit，即0或1 byte字节，8位作为?个字节，字节是处理数据的基本单位 1 byte = 8bits 1KB = 1024 bytes 2.八种基本数据类型 byte: 8位,最?127，最?-128,节省空间，占?int类型的四分之?,默认 0 short: 16位,最?-32 ...
分类：
其他好文 时间：
2020-12-03 11:39:48
阅读次数：
3
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
一、ASCII 码 我们知道，计算机内部，所有信息最终都是一个二进制值。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000 ...
分类：
其他好文 时间：
2020-12-02 12:04:10
阅读次数：
5
Rust 第三章 数据类型 Rust中的每个值都是特定的数据类型，它告诉Rust指定了什么类型的数据，以便知道如何处理这些数据。我们将研究两个数据类型子集：标量和复合 标量 整数型 Length Signed Unsigned 8-bit i8 u8 16-bit i16 u16 32-bit i3 ...
分类：
其他好文 时间：
2020-12-02 11:52:33
阅读次数：
4
