先考虑一个简单容斥：设 \(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
#include <bits/stdc++.h> #define ll long long #define fr first #define sc second #define pii pair<int, int> #define all(v) v.begin(), v.end() using na ...
分类：
其他好文 时间：
2020-06-25 09:24:44
阅读次数：
104
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
之前做tarjan的题，我一直没有搞清楚有向图和无向图中，代码的不同，今天下午向虎哥和zxk讨论了快一个小时，现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量，在有向图中，有四种边。 一种边为树枝边，从根节点遍历，每个节点第一次被访问到，即边（x,y）是从x到y是对y的第一次访 ...
分类：
其他好文 时间：
2020-06-24 21:35:57
阅读次数：
46
<?phpnamespace app\service\Jssdk;/** * Created by PhpStorm. * User: lyy * Date: 2020/6/22 * Time: 14:51 */use Redis;class Jssdk{/** * @var Redis */pri ...
分类：
微信 时间：
2020-06-24 19:49:43
阅读次数：
92
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
idea 启动类有启动按钮，点击没反应问题 打开idea file-settings搜索插件找到Groovy这个然后把这个插件enable前面的对勾去掉即可。 idea 启动问题解决 Command line is too long. In order to reduce its length cl ...
分类：
其他好文 时间：
2020-06-24 13:57:26
阅读次数：
114
前言： 要学会位运算，首先要清楚什么是位运算？程序中的所有内容在计算机内存中都是以二进制的形式储存的（即：0或1），位运算就是直接对在内存中的二进制数的每位进行运算操作 知识了解： 在C#中可以对整型运算对象按位进行逻辑运算。按位进行逻辑运算的意义是：依次取被运算对象的每个位，进行逻辑运算，每个位的 ...
fun hammingWeight(n: Int): Int { /** * 以下是完整的位运算符（只用语Int和Long） shl(bits) – 有符号左移（signed shift left，相当于Java的<<） shr(bits) – 有符号右移（signed shift right，相当 ...
分类：
其他好文 时间：
2020-06-24 00:47:49
阅读次数：
65
解题思路排序之后就是字典序了，遇到单个字符，加到集合里，多个字符则看最后一个字符之前的字符是否已经在集合里，在的话，加进集合里，不在的话，可以直接不管了，因为已经排序，说明肯定无法一步一步的达到这个字符串，再用两个变量，保存首次遇到的最长长度，最后返回（有点重复代码） class Solution: ...
分类：
其他好文 时间：
2020-06-24 00:45:38
阅读次数：
82
