首页 > TAG信息列表 > Fa2

【CF983E】NN country

预处理出点 \(u\) 往上坐 \(2^i\) 次车后能到达的深度最浅节点 \(f_{u,i}\),查询时把两个点在深度大于 lca 时一直倍增向上跳,这时只需要查询是否有车直接经过两点。相当于这辆车的两个端点分别在这两点的子树内,用 dfs 序将其转化为二位数点即可。二位数点可以用桶排。 考虑如何预处

CF1559D1. Mocha and Diana (Easy Version)

原题链接:1559D1. Mocha and Diana (Easy Version) 题意: 小明和小红各有一个具有\(n\)个结点的森林,现执行操作: 加一条边,使得两人的森林还是森林 小明加一条\((u, v)\)的边,那么小红也必须加一条\((u, v)\)的边。 问我们最多能加多少边? 思路: 很明显,第一个条件没啥用,关键是第二个条

a

@[TOC](3385. 【NOIP2013模拟】黑魔法师之门) ## 题目大意:给你一个无向无权图,每次询问加入一条边问你**图中每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值** ## 做法:每次输入一条边(x,y),查询它们是否在同一个集合中。如果是则ans*2;不是则把y的集合加入到x的集合中

R语言3.11 因子分析因子旋转

因子旋转 目的 寻找每个主因子的实际意义 如果各主因子的典型代表变量不突出,就需要进行旋转 使因子载荷矩阵中载荷的绝对值向0和1两个方向分化 方法 正交旋转Varimax(最大方差正交旋转) 斜交旋转Promax Fa2=factanal(X,3,rotation="varimax") Fa2$loadings 因子得分计算

牛客寒假训练营1F

题目传送门 题意很好懂就是不会写(太菜了) 其实就是一简单DFS配合一点细节就好了,(为什么我总是会想到点分治?) 树上的东西还是要多练习啊 (缩点之后的图也是这样的,如果这种程度的思路都不会,我就不用混了QWQ) 废话不多说,为什么没有过了这道题? first: 心态炸了 (赤裸裸