合唱队 笔记luogu p3205

R820T芯片内部结构： R820T配合RTL2832U的RTL-SDR： 软件无线电通过数字信号处理来实现无线信号的调制解调。在RTL-SDR中通过调谐芯片(R820T、E4000)将无线信号下变频至低中频信号，由RTL2832U中的ADC采样得到数字信号，再进行数字下变频得到基带信号，由USB传 ......

upd 2023/3/16：更改了时间复杂度的错误。 ~~其实是暴力。~~ 因为这是模板题，所以模板的前置知识也要讲。 - 前置知识：FWT 计算或卷积。 这里只需要掌握快速计算或卷积的方法，所以内容较少。如果向了解更多（比如异或卷积）的话可以去 [P4717](https://www.luogu. ......

简单题。 发现 $m$ 很小，所以一个箱子可以用一个二进制数 $a_i$ 表示，值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反，即求若干个 $a_i$ 与起来为空集的方案数，就是[这题](https://www.luogu.co ......

### 题意： 给定长度为 $n$ 的序列 $a_i$，$m$ 次操作，操作分为 $3$ 种： 1. 给定两个整数 $l,r$，翻转区间 $[l,r]$。即 $a_l,a_{l+1},...,a_r\to a_r,a_{r-1},...,a_l$。 2. 给定三个整数 $l,r,d$，对于 $i\i ......

$T$ 是节点数为 $n$ 的那棵树，$T'$ 是 Trie 树。带 $'$ 的，比如 $\text{dep}'_u$，表示 Trie 上的信息（注意到 $\text{dep}'$ 要从 $0$ 开始），不带的表示原树。$[u,v]$ 表示 $u\to v$ 的路径，$S$ 是原树上无序点对的全集。 ......

 # 1. 变换结果集成一行 ## 1.1. 结果集 ```sql DEPTNO CNT 10 3 20 5 30 ......

# 1.打开文件 位于自动导入的模块IO中，无需手动导入。 ``` f = open('D:\M\test.txt') ``` 若文件不存在，则报错 ``` Traceback (most recent call last): File "d:\M\github\Python\Demo\t14.py ......

# Git 学习笔记 ## 起步 ### 安装 ```bash # 在 ubuntu 上安装 sudo apt install git-all ``` ### 初次运行 Git 前的配置 安装完 git 之后，要做的第一件事就是设置你的用户名和邮件地址，因为每一个 git 提交都会使用这些信息，它们 ......

## [什么是TypeScript?]() > TypeScript 是 JavaScript 的一个超集，支持 ECMAScript 6 标准，它可以编译成纯javaScript，可以运行在任何浏览器上。 ## 安装TypeScript ``` npm install -g typescript ......

考虑枚举选出来 $i$ 个**没气**的篮球，那么答案可以表示成： $$\text{ans}=\frac{1}{\dbinom{n}{k}}\sum\limits_{i=0}^{k}\dbinom{m}{i}\dbinom{n-m}{k-i}i^L$$ 注意到这里的组合数 $\dbinom{n}{m ......

# Hash ## 问题描述 快速比较两个字符串是否相同。 具体来说，求一个字符串 `s` 到整数的映射 `hash(s)`。 ## 思路 - 若 `s1=s2`，则 `hash(s1)` 必等于 `hash(s2)`； - 若 `hash(s1)=hash(s2)`，我们认为 `s1` 有极大概率 ......

## 什么是线段树 线段树是一种分治思想的二叉树结构，用于在区间上进行信息维护与统计，与按照二进制进行区间划分的树状数组相比，线段树是一种更为通用的数据结构： 1. 线段树的每一个节点都代表一个区间。 2. 线段树有唯一的根节点，代表的区间是整个统计的范围。 3. 线段树的每一个叶子节点都代表一个长 ......

VT-d, apple VTD, 黑苹果，英特尔wifi蓝牙无法打开，AX210, WIFI 6E, disableIOMapper, disableIOMapperMapping ......

快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以ab=a ......

webpack： 学习目标： 1 知道能做什么，不能做什么 学会webpack常用功能 2 了解大致原理 知道webpack怎么工作，webpack结果文件怎么阅读 3 根据业务合理配置webpack 学习注意： 1 不要死记写法，记住规律 2 不要试图学会所有功能 3 了解原理，但没必要深入原理 ......

#### 7.20学习笔记 **类的复用：可以通过创建多个对象来使用同一个类，避免重复编写相似的代码。** **继承：子类可以继承父类的属性和方法，从而实现代码的重用和扩展性。** ![image-20230720152429124](https://img2023.cnblogs.com/blog ......

这里只讲[加强版](https://www.luogu.com.cn/problem/CF280D)，这是严格弱化。 结论是贪心。每次取出最大和连续子段，目前答案加上这个子段和，然后再把这个子段取反（相反数T），然后求整个过程答案的最大值。 考虑费用流模型。对于 $i\le n$，$S\to i$ ......

你也许说得对，但我是真看不懂第一篇题解那个答案式子…… 预处理是差不多的。 设 $f_u$ 表示从 $u\to fa(u)$ 的期望步数，$g_u$ 为 $fa(u)\to u$ 的期望步数，$d_u$ 为 $u$ 的度数。 那么显然有： $$f_u=\frac{1}{d_u}\left(1+\su ......

好像有道题是求生成树权值和的和的，考虑 $\sum\limits_{T}\sum\limits_{e\in E(T)}w_e$ 咋做。 每条边给一个边权 $v_e(x)=1+w_ex$，然后跑矩阵树： $$\text{ans}=[x]\sum\limits_{T}\prod\limits_{e\in ......

不断提高空中接口的吞吐率是无线制式的发展目标。MIMO多天线技术是LTE大幅提升吞吐率的物理层关键技术。MIMO技术和OFDM技术一起并称为LTE的两大最重要物理层技术。MIMO技术很多原理，涉及一些线性代数知识（我也不想学怎么用latex什么的写矩阵了），内容也很多，我学习LTE主要是想了解并简单 ......

1.介电常数（看成本、尺寸和损耗的要求） 介电常数ε越大：损耗越大；波长越短；线宽越窄（各项变化都不小） 实际介电常数都比官方提供数据稍大。 2.损耗角正切（越小越好） 正切角Tanθ越大：损耗越大；波长越长；线宽越宽（对线尺寸影响很小，可以忽略） 3.板材厚度（看厂商提供厚度、产品尺寸和损耗要求） ......

1、阻抗匹配的目的主要在于传输线上所有高频的微波信号皆能到达负载点，不会有信号反射回源点。 2、影响特性阻抗的因素有：介电常数、介质厚度、线宽、 铜箔厚度。 介质厚度、线距越大阻抗值越大；介电常数、铜厚、 线宽、阻焊厚度越大阻抗值越小。 3、差分信号还需要注意线间距。 4、单端阻抗：50；差分阻抗： ......

赛时因为 T4 这题一眼没看，事后发现真的神仙。 简化题面后条件为： 1. 所有点出度为 $1$。 2. 从所有点走出去都能走到环上。 不难发现条件仅为判断所有点出度为 $1$，即判断是否是一个**内向基环树森林**。 再看操作： 1. 删掉一条边 $(u,v)$ 2. 对于 $u$，将所有边 $( ......

考场花了一张 A4 的草稿纸在这题上面……还导致 T4 没时间调了。 你要是想看我 T4 挂的多惨可以去看[ T4 题解](https://www.luogu.com.cn/blog/Ender32k/p8819-ti-xie)。 不难发现其实就是给一个 $a_1,a_2,...,a_n$ 和一个 ......

写一下题解，顺便纪念一下考场上少加一个等号挂 100 分的事实。 比今年简单的 csps 不多了……希望 noip 不要寄成这个狗样。 如果说错了请线下打我。 考虑搬到序列上的做法，即给你 $w_1,w_2,...,w_n$，求 $(l,r)$ 中取若干数，构造序列 $p_1=l,p_m=r,\fo ......

分块，但是带 $\log$。 先离散化，然后值域就变成 $O(n)$ 的了。 我们先对每个点维护一个 `bitset`，那么显然答案就是 $u$ 到 $v$ 路径上所有点的 `bitset` 或起来后 $1$ 的个数。 然后可以树链剖分，把链拍成序列，并且对树链剖分后的 `dfs` 序维护 $\sq ......

一、基础概念 1.术语 数据库(DB) 数据库管理系统(DBMS) SQL(Structured Query Language) 2.关系型数据库（二维表） 二、SQL 1.分类 DDL(Data Definition Language)数据定义语言（操作数据库、表、字段） DML(Data Man ......

## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......

小虾米原创作品，转载请注明出处：https://www.cnblogs.com/shrimp-can/p/17567931.html 你是否花了很多时间精力学习，效果却始终不好？ 你是否学习了很多知识，但是当需要表述或写作的时候就像“茶壶里倒饺子，倒不出来”？ 你是否按步就班的学习，但是学了之后就忘 ......

$$n^{n-2}:有标号的n个点构成的树$$ prufer序列：https://blog.csdn.net/Code92007/article/details/106790551/ https://oi-wiki.org/graph/prufer/ 建立： 过程 给一个例子吧，这是一棵 7 个结点 ......