题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
题目链接：https://www.acwing.com/problem/content/102/ 求出$a[i]$的差分数列$b[i]$,题目的目的是使$b_2,\ldots,b_n$都变为$0$, 令 \(p,q\) 分别为${b_i}$中正数和负数之和的绝对值， 优先在$b_2,\ldots,b ...
题目链接：https://www.acwing.com/problem/content/description/97/ 有几个重要性质: 每个位置最多被点击一次 若第一行状态固定，那么满足题目要求的点击方案最多只有一种 点击的先后顺序不影响最终结果 于是将每行的状态用二进制数存储，枚举第一行的点击状 ...
小小分个类 #一：图论 ##1. tarjan 这里推荐这篇博客：[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例：受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类：
其他好文 时间：
2020-11-01 21:28:37
阅读次数：
18
##Time 2020.10.31 Summary Research Objective Problem Statement Method(s) The methodology in this paper closely follows the simulation and measurement ...
分类：
其他好文 时间：
2020-11-01 10:33:43
阅读次数：
17
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
A. 挑战 时间限制： 1.0 秒 空间限制： 512 MB 原题地址 题目描述 企鹅豆豆在玩一款叫做 Slay the spire 的游戏。为了简化游戏，我们将游戏规则魔改如下： 主角一开始血量为 HH，游戏里一共有 NN 个房间，每个房间里有一些怪物，第 ii 个房间需要受到 DiDi 的伤害才 ...
分类：
其他好文 时间：
2020-11-01 09:55:56
阅读次数：
18
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
leetcode_easy_array problem 1486. XOR Operation in an Array solution #1: code: 参考 1. leetcode_1486. XOR Operation in an Array; 完 ...
分类：
其他好文 时间：
2020-10-30 12:53:24
阅读次数：
17
