预处理出点 \(u\) 往上坐 \(2^i\) 次车后能到达的深度最浅节点 \(f_{u,i}\)，查询时把两个点在深度大于 lca 时一直倍增向上跳，这时只需要查询是否有车直接经过两点。相当于这辆车的两个端点分别在这两点的子树内，用 dfs 序将其转化为二位数点即可。二位数点可以用桶排。 考虑如何预处
原题链接：1559D1. Mocha and Diana (Easy Version) 题意： 小明和小红各有一个具有\(n\)个结点的森林，现执行操作： 加一条边，使得两人的森林还是森林 小明加一条\((u, v)\)的边，那么小红也必须加一条\((u, v)\)的边。 问我们最多能加多少边？ 思路： 很明显，第一个条件没啥用，关键是第二个条
@[TOC](3385. 【NOIP2013模拟】黑魔法师之门) ## 题目大意：给你一个无向无权图，每次询问加入一条边问你**图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值** ## 做法：每次输入一条边（x,y），查询它们是否在同一个集合中。如果是则ans*2；不是则把y的集合加入到x的集合中
因子旋转 目的 寻找每个主因子的实际意义 如果各主因子的典型代表变量不突出，就需要进行旋转 使因子载荷矩阵中载荷的绝对值向0和1两个方向分化 方法 正交旋转Varimax（最大方差正交旋转） 斜交旋转Promax Fa2=factanal(X,3,rotation="varimax") Fa2$loadings 因子得分计算
题目传送门 题意很好懂就是不会写(太菜了) 其实就是一简单DFS配合一点细节就好了,(为什么我总是会想到点分治?) 树上的东西还是要多练习啊 (缩点之后的图也是这样的,如果这种程度的思路都不会,我就不用混了QWQ) 废话不多说,为什么没有过了这道题? first: 心态炸了 (赤裸裸
