首页 > TAG信息列表 > 绵羊
21.10.17模拟 绵羊
给出一个完全图唯一最小生成树，求完全图所有边权的和 考场想到n^2log的计算，枚举两点再求出两点路上最长边再判断要不要+1.没想到就是个kruskal水题 const int N = 23007; struct edge { int x, y, z; bool operator <(const edge&rhs) const { return z < rhs.z; } } t[N]; in生成模型与判别模型
决策函数 监督学习的目标是学习到一个模型，通过这个模型对给定的输入，得到一个特定的输出，从而预测该数据的类别。这个模型对应的函数一般是\(Y = f(X)\)或者\(P(Y|X)\)。对于决策函数\(Y = f(X)\)类型，一般需要设置一个阈值用于判断属于哪个类别；对于条件概率分布\(P(Y|X)\)，只需要选取[HNOI2010]弹飞绵羊
考虑这是一个\(LCT\)模板题。 感觉得多做一些题来熟悉\(LCT\)的操作。 这个题考虑对每个点向他往后跳的终点，如果会出界就不连边。 然后考虑\(LCT\)维护，也就是查询该点到原树根的距离。 那就\(access\),\(splay\)，然后查询\(x\)的子树大小就行了。 断边的话，因为保证了树结构而且断的弹飞绵羊
弹飞绵阳，洛谷。花了2000ms,o2后1000ms // luogu-judger-enable-o2 #include<bits/stdc++.h> #define R register int #define I inline void #define lc c[x][0] #define rc c[x][1] using namespace std; const int N=1e6; inline int in() { int s=0; char ch = g[HNOI2010] 弾飞绵羊
题目链接： 传送门 题目分析： 题外话： 我即使是死了，钉在棺材里了，也要在墓里，用这腐朽的声带喊出： 根号算法牛逼！！！ 显然，这是一道LCT裸题，然而在下并不会LCT于是采用了分块瞎搞 对于每个点维护两个信息：跳出块的步数\(step[i]\)和跳出块的落点\(lo[i]\) 预处理时使用类似模拟的方法。每次只处理