题目连接 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 ...
原型模式 案例 公司使用自行开发的一套系统进行日常工作办理，但在使用过程中，我们需要每周上传周报总结工作内容。基于此，我们简单的通过代码模拟这一过程。 1.首先定义一个周报类： public class WeeklyReport { // 填写人 private String name; // 周报 ...
分类：
其他好文 时间：
2020-11-01 22:02:19
阅读次数：
18
题目链接：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
题目大意 给出一个无向图，可以删掉若干点，删i的代价是ai，最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本：每删掉一个点对其相连连通块计算贡献，使最后和最大 完全不可做 先删掉一些点，对剩下的一个块里的贡献同为+1或-1，则可以转化为对每个点赋+1/-1/删掉，最终贡献 ...
分类：
其他好文 时间：
2020-11-01 21:27:41
阅读次数：
20
##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
