摘要：
大意: 给定$n$个数, 任意两个$gcd>1$的数间可以连边, 求是否能构造一棵BST. 数据范围比较大, 刚开始写的$O(n^3\omega(1e9))$竟然T了..优化到$O(n^3)$才过. 思路就是先排个序, 记$L[i][j]$表示区间$[i,j]$是否能组成以$i-1$为根的$BST$ 阅读全文
摘要：
二. 变压器 磁阻$R_m=\frac{l}{\mu s}$ 三相变压器星形联结 $U_\Phi=\frac{U_N}{\sqrt{3}},I_\Phi=I_N$,三角形联结$U_\Phi=U_N,I_\Phi=\frac{I_N}{\sqrt{3}}$ 额定容量$S_N$, 功率因数$cos\ph 阅读全文
摘要：
大意: 无向图, 其中k条边是你的, 边权待定, m条边是你对手的, 边权已知. 求如何设置边权能使最小生成树中, 你的边全被选到, 且你的边的边权和最大. 若有多棵最小生成树优先取你的边. 先将$k$条边合并, 然后按边权从小到大添对手的边, 若连通, 则树链取最小值, 否则合并一下. 正确性其实 阅读全文