在进行Qt程序编译的时候，经常用Qtcreator来搞定，在这上面当然简单了，完全的图形界面操作，然后还可以设置编译输出的路径。然而由于项目需要，当把程序放到嵌入式上运行时就不能这么做了，因为很多嵌入式平台没有那么多资源，只能在命令行里qmake和make了，但是这里会出现一个问题，就是单纯地在项目 ...
分类：
其他好文 时间：
2020-03-07 18:53:01
阅读次数：
174
最近在学状压dp，记录一下，避免忘记。 1. ：$x$ 和 $y$ 是否有同一位都为 $1$； 2. ：$x$ 的第 $i$ 位是否为 $1$； 3. ：$x$ 是否有相邻两位都是 $1$； 4. ：将 $x$ 的第 $i$ 位变为 $1$； 5. ：将 $x$ 的最后一个 $1$ 去掉； 6. ： ...
分类：
其他好文 时间：
2020-03-04 12:55:06
阅读次数：
66
我们发现字符串的个数不多，就会想到搜索或者是状态压缩 这题如果能将两个合并而且减少长度，那就意味着一个字符串的末尾和一个字符串的开头有相同之处 ，这样我们就可以先预处理一下 我们定义状态为f[i][j]表示在i集合中，当前以j开头，我们定义j开头是为了找最小字典序好找一些 我们知道最小长度可能多种， ...
分类：
其他好文 时间：
2020-03-03 20:33:48
阅读次数：
92
题目：传送门 题意：问存在多少 1 ~ n 的排列满足任意相邻的两个数互质，输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路：很容易想到状压DP， dp[ i ][ j ]其中 i 是最后一个数要填的数，j 是当前使用过的数的状态，每一个二进制位对应一个数 ...
分类：
其他好文 时间：
2020-03-03 11:04:13
阅读次数：
63
首先我们发现，因为可以在任意地方翻转，所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态，记录他的合法个数有几个。 然后我们从头枚举每一个状态，计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集，就能计算出真正的答案了 #include<iost ...
分类：
其他好文 时间：
2020-03-03 10:55:02
阅读次数：
72
DP 首先先回忆一下dp，dp叫做记忆化搜索，是一种可以把暴力搜索中重复的部分重复利用，从而到达减小复杂度的目的。比如最应该熟悉的背包模型，如果你把选择的过程看成一步一步的，那么在这么多的搜索路径中一定有着很多很多的重复部分，dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 ...
分类：
其他好文 时间：
2020-02-29 14:56:16
阅读次数：
88
例题： 1.POJ 3744 详解： 2.POJ 3071 Football 代码： cpp include include using namespace std; const int N=(1"(s+len/2)?(s+1):(s+len/2+1)); int r=(j s+len/2?s+le ...
分类：
其他好文 时间：
2020-02-28 17:20:10
阅读次数：
51
题意:就是连连看，有两个相同的就能消除，再加上两个特别的规定，一是只能从栈顶开始消除，而是两个相同的元素之间距离不能超过6，询问能否消除序列中所有元素。 思路:数据水，贪心就能过，但严谨的考虑，贪心显然不能解决所有问题。这题虽然序列很长，但是状态并不复杂，可以使用滚动的状压dp，然后考虑使用多少位表 ...
分类：
其他好文 时间：
2020-02-25 23:10:17
阅读次数：
60
一、U盘启动盘的制作 工具：软碟U盘启动 镜像：wepe_64.iso，使用微PE工具箱2.0生成的PE系统镜像，208M存放在百度网盘，条件允许可以访问微PE官网下载微PE工具箱2.0自主生成ISO文件 生成ISO文件：打开微PE工具箱2.0，选择如图所示 修改ISO文件输出路径，点击“立即生成I ...
分类：
其他好文 时间：
2020-02-24 12:33:17
阅读次数：
72
题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个零一串表示每一点有无被走过（$0$是没走过，$1$是已走 ...
分类：
其他好文 时间：
2020-02-22 09:25:31
阅读次数：
54
