先考虑一个简单容斥：设 \(val(x)\) 表示 \(x\) 子树内所有点作为 \(LCA\) 的贡献之和，那么以 \(x\) 为 \(LCA\) 的贡献就是 \(val(x)-\sum\limits_{v\in son\ of\ x}val(v)\)。 现在的问题就是如何求 \(val(x)\) ...
分类：
其他好文 时间：
2020-06-25 11:55:30
阅读次数：
49
1 num = eval(input()) 2 an = [] 3 for i in range(0,num): 4 str = input() 5 P = str.count('P') 6 T = str.count('T') 7 A = str.count('A') 8 sum = P+T+A ...
分类：
其他好文 时间：
2020-06-25 09:53:59
阅读次数：
89
1 #include<stdio.h> 2 3 int main(){ 4 char str[10][5] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; 5 char num[100]; 6 int sum = 0, i = ...
分类：
其他好文 时间：
2020-06-25 09:41:49
阅读次数：
63
Visual Studio编写C++代码使用汇编函数 新建空项目 新建如下源文件 ;test.asm ;测试函数 三个数相加 ;.386 .model flat, c ;public test_ .code test_ proc ;初始化栈帧指针 push ebp mov ebp,esp ;加载参数 ...
分类：
编程语言 时间：
2020-06-24 23:18:39
阅读次数：
106
https://www.luogu.com.cn/problem/P1873 #include<bits/stdc++.h> using namespace std; int n, m, a[1000005], max_h=-1; bool check(int h){ long long sum=0 ...
分类：
其他好文 时间：
2020-06-24 21:58:12
阅读次数：
53
题目链接：https://codeforces.com/contest/1369/problem/C 题意 将 $n$ 个数分给 $k$ 个人，每个人分 $w_i$ 个数（$\sum_{i = 1}^{k}w_i = n$），每个人的快乐值为分到数的最小值和最大值之和，计算所有人快乐值之和的最大值。 ...
分类：
其他好文 时间：
2020-06-24 21:38:59
阅读次数：
59
机器学习（Machine Learning, ML）是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。
下面分**机器学习**和**深度学习**分开理清楚... ...
分类：
其他好文 时间：
2020-06-24 21:32:08
阅读次数：
136
校招在即，准备准备一些面试可能会用到的东西吧。希望这次面试不会被挂。 基本概念 说到机器学习模型的误差，主要就是bias和variance。 Bias：如果一个模型的训练错误大，然后验证错误和训练错误都很大，那么这个模型就是高bias。可能是因为欠拟合，也可能是因为模型是弱分类器。 Variance ...
分类：
编程语言 时间：
2020-06-24 19:43:11
阅读次数：
67
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi ...
分类：
其他好文 时间：
2020-06-24 18:10:26
阅读次数：
58
What is the sum of the digits of the number 21000 public static int sumDigits(int n) { int int_retVal = 0; int int_pow = (int) Math.pow(2, n); String ...
分类：
编程语言 时间：
2020-06-24 17:51:19
阅读次数：
53
