tham

摘要： 信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起，首先介绍了一种指数级的动态规划算法，然后介绍了行列式的基本概念、性质，并在此基础上... 阅读全文

摘要： [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径，首先应求出S的单源最... 阅读全文

摘要： 题目链接~~> 这题用 dfs（）N范围一大了过不了，需要打表，用状态压缩可以状态压缩真是太强大了。 状态压缩 1： 在状态压缩中，通常用 ( 1 > 1，( ContDiag | curcol ) > 1。而因为当前行摆放状态为curcol的皇后的主对角线斜向攻击，下一行... 阅读全文

摘要： 树上倍增求LCA LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3... 阅读全文

摘要： 启动或禁止SSH用户登录 一般情况下，在使用Linux操作系统都不会去机房来操作机器，都是使用一些第三方的工具来操作。 比如使用SSH Secure File Transfer Client工具来传输文件，利用Putty来操作，利用Xmanger综合操作等，那么最常见的连接类型包括t... 阅读全文

摘要： 首先来一发ArchWiki的Emacs简体中文的入门教程 https://wiki.archlinux.org/index.php/Emacs_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87) 怎样设置，Emacs中文菜单？ 把包内的3个文件丢到 em... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3376 题目大意： 编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 有P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包... 阅读全文

摘要： NOIP复习篇———枚举 ---------------------------------------------------------------------------------------------------------------- 高手的切磋不在于难题，而在于SB算法..... 阅读全文

摘要： Trie图 先看一个问题：给一个很长很长的母串 长度为n，然后给m个小的模式串。求这m个模式串里边有多少个是母串的字串。 最先想到的是暴力O(n*m*len(m)) len(m)表示这m个模式串的平均长度。。。 显然时间复杂度会很高。。。 再改进一些，用kmp让每一模式串与母串进行匹... 阅读全文

摘要： POJ 1077 Eight The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15... 阅读全文