搜索结果
查询Tags标签： FA，共有 199条记录-
#805. 【模板】最小瓶颈生成树（数据加强版）
考虑最小瓶颈生成树的性质因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值#include <bits/stdc++.h> using namespace std; typedef long long ll;template <typename T> void chkmax(T &x, T y) { x = x >= y ? x : y; } templat…
2022/4/26 23:13:54 人评论 次浏览 -
P3721 [AH2017/HNOI2017]单旋 题解
题目链接 这是一道很有意思的题……用一个数据结构维护另一个数据结构…… 先考虑这个题的答案，也就是深度如何维护？作为 LCT 练习题单中的一道题，很容易想到用 LCT 维护链上点数，这样每个点的深度就可以把这个点和根 split 出来，直接返回这个点的 siz 就行了。 然后…
2022/4/21 23:15:18 人评论 次浏览 -
AT3537 [ARC083D]Collecting Balls 题解
Post time: 2021-09-22 21:55:13 题面 一道图论（树论）综合好题，被亓神扒出来放到了 vc 胡策上。 首先发现球的数量等于机器人的数量，也就是说，每一个机器人都必须要吃掉一个球。感觉上直接做不好做，考虑转化，把每个球当做边，将横纵坐标上的机器人连起来。 连完之后…
2022/4/21 23:12:54 人评论 次浏览 -
python-因子分析
目录1、起源2、基本思想3、因子分析特点4、算法用途5、分析步骤6、应用实例6.1 数据处理6.2 可靠性检验6.3 提取公因子6.4 因子旋转6.5 计算因子得分 1、起源因子分析最早由英国心理学家C.Spearman发表了第一篇有关因子分析的文章《对智力测验得分进行统计分析》，从中提出…
2022/4/17 14:42:43 人评论 次浏览 -
NOI2015 洛谷P1955 程序自动分析（并查集+离散化）
这可能是我目前做过的最简单的一道noi题目了...... 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“YES”； 数值很大，用一下离散化就行了。1 #include<bits/stdc++.h>2 using namespace std;3 const int N=…
2022/4/16 17:12:39 人评论 次浏览 -
2022.02.27 CF811E Vladik and Entertaining Flags
2022.02.27 CF811E Vladik and Entertaining Flags https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色，q 次询问，每次询问只保留 l 至 r 列时有多少个四连通的颜色块。两个格子同色但不连通算在不同的颜色块内。 Step 2 分析 这…
2022/4/15 23:16:24 人评论 次浏览 -
4.7省选练习
\(4.7\)省选练习 开幕雷击,质数\(p+998244353+998244353\) 然后基环树\(+\)树\(+\)树 三道数数(树)\(?!\)对于数数一窍不通的我枯了\(...\) 不过貌似都很简单啊\(...\)痛斥出题人\(998244353\)搞心态行为 \(T1\) 考虑最后一定是一个环 那么\(n\)个点\(n\)条边所构成的是一…
2022/4/7 23:20:12 人评论 次浏览 -
CF1120D Power Tree——一题多解
UNFINISHED https://www.luogu.com.cn/problem/CF1120D给你一棵树，想象你可以对于每个点 \(x\)，用 \(c_x\) 的花费得到子树中所有叶子的权值和，你想要解出所有叶子的权值，最少要多少花费？（相较于原题，题意有改动，是根据模拟赛的题意来的）\(n\le 10^6,1\le c_x\le…
2022/4/4 23:49:12 人评论 次浏览 -
题解 treecnt
Description\(n\leq 500,k\leq 2000\) Solution 令 \(w(i,j)\) 表示同时含有 \(i,j\) 两个点的限制的数量 , 在 \(i,j\) 之间连一条权值为 \(w(i,j)\) 的边 . 那么可以观察到 , 每个限制最多对生成树总边权贡献 \(|S|-1\) , 同时必须贡献 \(|S|-1\) 才是一个合法的生成树 …
2022/4/1 23:23:40 人评论 次浏览 -
树上算法01-倍增LCA/Trie
树-相关算法 定义任意两个节点之间只有唯一一条路径的无向图\(n\)个节点，\(n - 1\)条边建树方法 链式前向星(提供边的信息) //存储 struct edge{int to;int pre; }e[ll]; //加边 void add(int x, int y){e[++cnt].to = y;e[cnt].pre = last[x];last[x] = cnt; } //遍历 f…
2022/3/30 20:19:38 人评论 次浏览 -
Codeforces600E Lomsat gelral
Codeforces600E Lomsat gelral 题目链接 点我跳转 题目大意 一棵树，1号节点为根，每个结点都有一个颜色，第i个节点的颜色为ci。 如果一种颜色在以x为根的子树内出现次数最多（可以不唯一），称其在以x为根的子树中占主导地位。 你的任务是对于每一个i∈[1,n]，求出以i为…
2022/3/28 23:25:25 人评论 次浏览 -
python继承类子类调用父类方法的三种方式
class Fa():def say(self, str1):print(str1)class So(Fa):def triggerFaEvent(self):# 直接类名 . 调用, 第一个参数固定为 self# Fa.say(self, "嘻嘻")# super调用, 第一个参数是谁的父类, 第二个参数固定为self, 后面直接跟方法传参就行# super(So, self).sa…
2022/3/8 22:14:43 人评论 次浏览 -
asgshshgadsggsg
#include<cstdio> #include<deque> #include<algorithm> #define N 1000010 #define ll long long #define fo(x,a,b) for(int x=(a);x<=(b);x++) #define fd(x,a,b) for(int x=(a);x>=(b);x--) using namespace std;inline int read() {int x=0;…
2022/3/4 23:45:21 人评论 次浏览 -
[loj2434]历史
虑$u$对答案的贡献（指以$u$为第一次战争）—— 注意到$v$崛起时有贡献，当且仅当上一次崛起在$u$与$v$不同的儿子中（将$u$自身也看作一棵子树） 换言之，问题可以抽象为有$A_{i}$个$i$，将这$\sum_{i=1}^{k}A_{i}$个数任意排列后最大交替次数 记$x=\max_{1\le i\le k}A_…
2022/3/3 23:16:21 人评论 次浏览 -
PAT顶级 1001 Battle Over Cities - Hard Version (35 分)（最小生成树）
这题难度在于读题。。实际上就是对于每个点暴力计算最小花费然后比较即可。计算最小花费用克鲁斯卡尔，先用完整的路再用废弃的路即可。注意若最终仍然不能连通则花费为INF。#define gcd(a, b) __gcd(a, b) #define INF 0x3f3f3f3f3f #define eps 1e-6 #define PI acos(-1…
2022/3/2 6:15:28 人评论 次浏览
