题目链接大致题意：有一棵N个点的树，现在取两条边，使得两条边共同都有的点的数量小于等于K，问这样的取法的种类数。第一条边:{1, 2, 3}，第二条边:{2, 3, 4}第一条边:{2, 3, 4}，第二条边:{1, 2, 3}算两种方案数，同时一个点也被算作是一条边但是{1, 2, 3}和{3, 2, 1}是一样的边（边没有方向性，无向）解这道题，让我们先去想想看高复杂度...

K-D Tree是K临近算法中的一种k-d 是 k-dimensional 的缩写，也就是k维树，换句话说就是说这个树是维护一个k维元素的树，这个树上的节点有k个分量。一个k维的二叉搜索树就是k-d tree了。先了解一下K-D Tree的概念例子（网图）K == 3的K-D Tree模型首先来看下树的组织原则。将每一个元组按0排序（第一项序号为0，第二项序号为...

有n个点，a1​...an​，然后已知m≤103，现在我们可以任选一个0≤xm的数字x，使得ai​ai​xm。接着，我们可以将这n个数分成k1≤k≤n个子段，每个子段的代价是∑ai​子段内的数的权值和，我们希望让最大子段和最小。首先，我们知道暴力50pts应该怎么做（本道题的部分分）。我们可以直接枚举m，从0到m−1的枚举，然后用二分上限的方式来判断是否是k段就可以满足条件的，时间复杂度Omnlo

  求一段区间的数的GCD的值，一道基础的线段树的题。题目链接思路：用一个Lazy标记记录更新节点时候的值，然后当update的时候，如果不是正好包含区间，那么就得pushdown，查询操作也是一样的。#include <iostream>#include <cstdio>#include <cmath>#incl

题目链接题意：用无限长的“1145141919”经过加、乘、括号、直接组成数字这四类方法用最短的前缀组成规定的数字。首先，用dfs爆搜来进行初步估算，可以看出答案不会超过11，或者用穷举答案来看，如果存在非“3、7”的“-1”项，说明答案错了，扩大来看就可以了。于是，我们就可以推个dp来进行打表了，我们用表示，来表示区间中，是否可以组成权值k的答案，然后我们推这样的一个区间dp就可以了。打表程序：

电流型逆变电路·引言电流型三相桥式逆变电路■直流电源为电流源的逆变电路称为电流型逆变电路。■电流型逆变电路主要特点◆直流侧串大电感，电流基本无脉动，相当于电流源。◆交流输出电流为矩形波，与负载阻抗角无关，输出电压波形和相位因负载不同而不同。◆直流侧电感起缓冲无功能量的作用，不必给开关器件反并联二极管。■电流型逆变电路中，采用半控型器件的电路...

■逆变的概念◆与整流相对应，直流电变成交流电。◆交流侧接电网，为有源逆变。◆交流侧接负载，为无源逆变，本章主要讲述无源逆变。■逆变与变频◆变频电路：分为交交变频和交直交变频两种。◆交直交变频由交直变换（整流）和直交变换两部分组成，后一部分就是逆变。■逆变电路的主要应用◆各种直流电源，如蓄电池、干电池、太阳能电池等。...

很显然，是带阻感负载的，先列写出对应的电路图。单相桥式全控整流电路，U2=100V，负载中R=2Ω，L值极大，反电势E=60V，a=30°首先，作出ud、id和i2的波形由于存在反电动势，所以会有角。（先不考虑反向电动势）所以，大致的图应该是：ud、id和i2的波形图求整流输出平均电压Ud、电流Id，变压器二次侧电流有效值I2；Ud＝0.9 U2 cosa＝0....

看着《工程电磁场》本科期末考试试卷（A卷），看到填空题（每空2分，共30分），于是乎，开始了的（补考）复习计划。还是先从第一章开始去复习，了解什么是电磁场的数学物理基础，还有模型的构成以及需要了解到的麦克斯韦方程组。首先，了解电荷的分布形式，点电荷、面电荷、线电荷、体电荷……第一章体电流密度J，简称电流密度，是一个矢量函数，表示流过垂直与电荷流动方向的单位面积内的电...

三相可控整流电路·引言■其交流侧由三相电源供电。■当整流负载容量较大，或要求直流电压脉动较小、易滤波时，应采用三相整流电路。■最基本的是三相半波可控整流电路。■应用最为广泛的三相桥式全控整流电路、以及双反星形可控整流电路、十二脉波可控整流电路等。三相半波可控整流电路共阴极接法电阻负载时的电路三相半波可控整流电路共阴极接法电阻负载时a=0°时的波形■电阻负载...