题目链接 #解题思路 状压dp入门题，也是经典的tsp问题。因为tsp问题是np完全问题，所以我们只能考虑通过大量枚举来做。需要注意的一点是，如果走过了1->2->3这样一条路径，要到达第4个点的话，并不一定需要从3出发，只要从前面走过的点出发即可，所以我们并不需要把所以的点按前后顺序走出来的情况全 ...
HDU5691 Sitting in Line 题意： 给出$n$个数字，有些数字的位置固定了，现在要求把所有没固定的数字放在一个位置，使得任意相邻两个位置的数字的相乘的和最大 题解： $n$只有$16$，考虑状压$DP$ $DP[msk][i]$表示当前已经选了$msk$集合里的数字且最后一个数字 ...
分类：
其他好文 时间：
2020-06-09 14:59:52
阅读次数：
58
find 格式： find [OPTION] .... [查找路径] 查找条件 处理动作 查找路径：可以指定具体的路径，默认是当前路径 查找条件：用来指定文件查找的标准，可以是文件名、大小、权限、类型等等 处理动作：对符合条件的文件进行的操作，默认是直接输出到屏幕上 查找条件 按照名称来搜索： 可以 ...
分类：
系统相关 时间：
2020-06-05 00:45:47
阅读次数：
80
很经典的题，但是好久没做这类有点忘了。。 经典状压dp做法：用S表示一行的状态，某位为1表示该位被占用，反之表示该位未被占用 dp[i][S]表示第i行状态为S时的最大覆盖数，那么枚举第i-1行的状态S',如果S,S'都合法，那么此时可以求出S状态下最多可以放多少块砖 预处理出cnt[S1][S2] ...
分类：
其他好文 时间：
2020-06-03 20:09:06
阅读次数：
61
这个状压还要输出方案实在是太ex了 第 i 行放完了水后，能新种下的甘蔗数量取决于 i ? 1 行和 i ? 2 行 的状态 令 dp【i,j】 表示放完前 i 行且最后两行状态为 j 时最多能种下的数量 我们在第 i 行放水有可能能使 i ? 1 行的某个格子能够放上甘蔗了， 但如果不知道 i ? ...
分类：
其他好文 时间：
2020-06-02 19:12:37
阅读次数：
78
echo 输出 路径展开 echo * 不会输出*，而是输出当前目录下的所有文件名 因为*会先展开 参数展开 echo $USER 会输出当前用户的用户名 波浪线~展开 echo ~ 会输出当前用户的home目录 echo ~zhangsan 会输出用户zhangsan的home目录 算术表达式展开 ...
分类：
系统相关 时间：
2020-05-26 20:10:54
阅读次数：
78
状压dp 题意 有一块 m 行 n 列的农场地形，要在 ‘1’ 上养牛，并且相邻上下左右不能同时养牛。 问：有多少种方案来养牛？ 思路 先看第一行样例 1 1 1，肯定不能相邻养牛，所以有以下几种情况 0 0 0 0 0 0 1 1 0 1 0 2 1 0 0 4 1 0 1 5 当加上第二行的时候 ...
分类：
其他好文 时间：
2020-05-23 11:43:14
阅读次数：
56
"题目传送门" 题意简述：$n$ 个人，第 $i$ 个人有 $a_i$ 个饼干，每步等概率随机在 $m=\sum_{i=1}^na_i$ 个饼干中选一个，这个饼干的持有者会在剩下的 $n 1$ 个人中，把饼干传给等概率随机的一个人，求期望多少步之后，某个人持有所有饼干，$2\le n\le 10^5 ...
分类：
其他好文 时间：
2020-05-20 20:27:31
阅读次数：
102
题目链接： "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L，他走路按照以下规则：对于每个整数位置 1. 如果Avin还带着机器人，则有 p 的概率弄丢机器人； 2. 如果Avin在 i 位置弄丢机器人，则在 [i, L) 每个整数位置有 q 的概率发现，当到达终点 ...
分类：
其他好文 时间：
2020-05-17 13:14:32
阅读次数：
69
考虑随机事件序列$\{A_0, A_1, A_2, \dots\}$，随机变量$T$为其停时。我们希望求$\mathbb{E}[T]$，但一般情况下是比较困难的。 可以考虑构造势函数$\phi(A)$，满足 $ \mathbb{E}[\, \phi(A_{t+1})-\phi(A_t) \mid A ...
分类：
其他好文 时间：
2020-05-14 19:30:12
阅读次数：
96
