https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) ...
分类：
Web程序 时间：
2020-05-12 20:24:13
阅读次数：
82
分析 题干很简单，每行每列只能选一个，所以想到了状压DP？？？然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题，发现这个也可以。 然后就只剩下了怎么求最小值，因为$n$的范围较小，所以可以尝试去把所有可能的答案枚举一下，直接枚举显然不可，所以要用到二分答案。 所以就是先求出最大的 ...
分类：
其他好文 时间：
2020-05-11 23:35:26
阅读次数：
62
1 打包运行 项目部署 startalone模式 和 yarn模式 2 1：把local 本地运行删掉 输入输出路径改为args(0) args(1) 删除左边target文件 3 顶部 bulid->bulid project 然后右侧打包package 在target下拷贝jar包到桌面上 4 ...
分类：
其他好文 时间：
2020-05-11 15:06:35
阅读次数：
88
LINK： "分层图" 很精辟的一道题 写的时候没带脑子 导致搞了半天不知道哪错了。 可以想到状压每次到某一层的状态 然后这个表示方案数 多开一维表示此时路径条数的奇偶即可。 不过显然我们只需要知道路径条数的奇偶性即可。 所以对于当前状态 如果某个点路径条数为偶数 那么怎么转移都不必要 所以我们可以 ...
分类：
其他好文 时间：
2020-05-04 21:39:25
阅读次数：
76
这题主要问题是有些地方有钥匙，这种类型我们之前在bfs种做到过，就是用状压dp多枚举一维钥匙就行了，因为钥匙不需要时间，所以每次走到取完钥匙肯定是最优的 本题是二维的，不过转成一维更方便。我们的dis数组原先记录的是点，现在记录的是点和状态。建图是，先建门，将门与墙都插入一个set便于查询 建完这两 ...
atcoder Keyence Programming Contest 2020 D Swap and Flip 2020腾讯暑假实习笔试(状压dp or 状压乱搞) 题意 一张牌有正反两面，都有数字，有操作交换相邻两张卡牌，交换的时候两张牌都会翻转，问最少操作次数使得卡牌满足数字非降(n usin ...
分类：
其他好文 时间：
2020-05-01 00:52:22
阅读次数：
74
Data Management Tools—>Sampling—>Creat Random Points Output Location为输出路径； Output Point Feature Class为输出随机点要素的名称； Constraining Feature Class为用于生成随机点的研 ...
分类：
其他好文 时间：
2020-04-29 14:24:08
阅读次数：
182
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
链接 https://www.acwing.com/problem/content/1133/ 题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其 ...
分类：
其他好文 时间：
2020-04-22 19:46:53
阅读次数：
277
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
