矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$。 一次升级版： 问题2 ...
分类：
其他好文 时间：
2020-06-13 21:26:17
阅读次数：
101
// test // 判断字符串是否满足某个匹配模式，满足的话，返回true，否则，返回false let reg = /^a/ let str = '123abc' console.log(reg.test(str)) //false // exec // 用于检索字符串中的正则表达式的匹配。该函 ...
分类：
其他好文 时间：
2020-06-13 19:03:06
阅读次数：
65
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
JS中数据类型分为两类： 基本数据类型 + 引用数据类型 1.基本数据类型 直接在栈内存中保存数据值，按值访问。 有5种：String字符串、Number数字、 Boolean布尔值、Undefined、Null 当copy数据时，copy到的是数据值本身。基本数据类型的变量与变量之间是独立存在，修 ...
分类：
Web程序 时间：
2020-06-12 14:22:15
阅读次数：
83
1.变量数据类型及检测 基本数据类型: 指的是简单的数据段 Boolean null undefined number string Symbol 引用数据类型: 可能由多个值构成的对象 object对象类型 比如 function array date 区别 (1)可变性 基本类型: 不可变类型, ...
分类：
其他好文 时间：
2020-06-12 14:15:54
阅读次数：
58
题意： 你有n个好友，他们之间有m对关系$(u,v)$表示u和v互相认识，认识没有传递性。 现在你想组织一场热闹的聚会和一场尴尬的聚会，定义如下： 一场热闹度为p的聚会请来了任意多位好友，对于每一位到场的好友来说都有至少p位他认识的好友也参加了聚会，且至少对于一位到场的好友来说现场恰好有p位他认识的 ...
分类：
其他好文 时间：
2020-06-12 12:53:48
阅读次数：
60
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tree2[MAXN],k,K ...
分类：
编程语言 时间：
2020-06-12 01:00:41
阅读次数：
64
这道题明显的树形DP，但是我有一个邪恶的想法，让他变成多叉树，而且不用返回可以幻影移形，但是得走回来才能去另一条走廊。这看起来很恶毒，我也不知道怎么做。 做法大家都解释的差不多了，这里我主要说一下毒瘤的读入 这道题的读入与这篇博客所讲的题目的输入非常相似 void init(int &x){ x=+ ...
分类：
其他好文 时间：
2020-06-11 20:04:20
阅读次数：
55
变量的例子 #include<iostream> using namespace std; int main(){ int a = 10; //打印出a=10 cout << "a="<<a<<endl; system("pause"); return 0; } 3常量的例子 /* 3.1宏常量 # ...
分类：
编程语言 时间：
2020-06-11 19:38:26
阅读次数：
62
我们知道：在浏览器环境中，常见的 macro task 有 setTimeout、MessageChannel、postMessage、setImmediate。而常见的 micro task 有 MutationObsever 和 Promise.then。 Vue中对于 macro task 的 ...
分类：
其他好文 时间：
2020-06-11 13:34:38
阅读次数：
70
