写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 ...
分类：
其他好文 时间：
2020-06-11 19:36:11
阅读次数：
38
一笔画判断 时间限制：1秒 内存限制：128M 题目描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数 ...
分类：
其他好文 时间：
2020-06-10 20:50:53
阅读次数：
208
1、深度优先算法 遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为：ABDECFHG。 2、广度优先算法： 遍历规则： 1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。 最后得出的结果为：AB ...
分类：
其他好文 时间：
2020-06-09 18:28:37
阅读次数：
57
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
一、总结 1、该文档演示使用的是Windows Server 2012系统来示范的。 2、使用DFS的2台机器（或多台），必须加入到同一个域中，并且安装了DFS复制、DFS命名空间、文件服务器资源管理器的功能。 3、主从成员上，可以双向复制（主< >从） 二、操作步骤 1、添加DFS复制、DFS命名 ...
分类：
其他好文 时间：
2020-06-09 16:22:50
阅读次数：
55
前些时候，我用免安装版的Xlight部署了一个FTP服务器，完成了软件设置、Windows防火墙设置Allow apps to communicate through Windows Firewall后，FTP远程访问正常。前两天看见电脑桌面文件杂乱的很，尤其是Xlight的exe和4个配置文件都散... ...
分类：
其他好文 时间：
2020-06-09 12:57:46
阅读次数：
83
将宕机的master下线找一个salve作为master通知所有的slave连接新的master启动新的Master与slave全量复制N+部分复制N谁来确认master宕机了找一个？怎么找法修改配置后，原始的主恢复了怎么办？哨兵简介哨兵(sentinel)是一个分布式系统，用于对主从结构中的每台服务器进行监控，当出现故障时通过投票机制选择新的master并将所有slave连接到新的master哨
分类：
其他好文 时间：
2020-06-09 10:09:42
阅读次数：
140
部分分比较多，依次讲一讲。 因为带编号，所以最后答案要乘上 \(m!\)。 对于子任务 1，直接输出 1%p，时间复杂度 \(O(1)\)。 对于子任务 2，dfs 枚举每个位置是否种植，时间复杂度 \(O(2^n)\)。 对于子任务 3，设 \(f_{i,j}\) 为种了 \(i\) 株幼苗，最后 ...
分类：
其他好文 时间：
2020-06-09 09:19:11
阅读次数：
63
O 树链剖分的本质是把一棵树映射到线段上，且树被剖出来的链是连续的一段。看下图： 树剖的方法是先剖重的，这样dfs,并记录时间戳，也就是dfs序的序号。上图映射到线段上就是： 其中加括号的区间是重链部分。 O 那么这样做有什么好处？ 比如我们要将树上某一路径x到y（比如7点-13点）上的点权值都+z ...
分类：
其他好文 时间：
2020-06-08 10:59:00
阅读次数：
69
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高，类似于机器人问题 //树形dp，用边来表示花费，设u->v那么w[v]为这条边... ...
分类：
其他好文 时间：
2020-06-06 21:22:49
阅读次数：
53
