题意： 给定一棵n个点的树，每个点有点权$G_u$。 你需要回答q次询问，每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解： 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过，我也不 ...
分类：
其他好文 时间：
2020-07-11 22:37:14
阅读次数：
65
题目描述 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一 ...
分类：
其他好文 时间：
2020-07-11 22:35:36
阅读次数：
74
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类：
其他好文 时间：
2020-07-11 22:32:22
阅读次数：
68
问题描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下： [ [3], [20,9], [15 ...
分类：
其他好文 时间：
2020-07-11 21:22:39
阅读次数：
47
编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独 ...
分类：
其他好文 时间：
2020-07-11 21:21:10
阅读次数：
58
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类：
其他好文 时间：
2020-07-11 21:11:18
阅读次数：
43
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution: def permute(self, nums: List ...
分类：
其他好文 时间：
2020-07-11 21:04:59
阅读次数：
49
先说结论，贝叶斯分类=最大化后验概率。 给定样本$x$和所属类别$c$，贝叶斯最优分类器欲最大化后验概率$P(c|x)$。想实现这个目的可以通过判别模型（如决策树、支持向量机等，直接对后验概率建模），或生成模型（对联合概率$P(x,c)$建模）。 对于生成模型，考虑： \[ P(c|x)=\frac ...
分类：
其他好文 时间：
2020-07-11 20:54:58
阅读次数：
68
假设有一群人买一件东西，东西有固定的价格。如果每个人出 a 元，付完钱后还多余了 x 元；如果每个人出 a-1 元，则还缺 y 元。给定 a,x,y，求参与的人数以及物品的价格。 这个题其实有公式的，我记得老师教过 人数=（x+y）/（a-（a-1）） 钱数=人数*a-x或人数*（a-1）+y #i ...
分类：
其他好文 时间：
2020-07-11 19:44:23
阅读次数：
73
题目来源：leetcode118 罗辉三角 题目描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ...
分类：
其他好文 时间：
2020-07-11 19:39:05
阅读次数：
55
