noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$，书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值，考虑进行状压 想象一个D ...
分类：
其他好文 时间：
2019-10-04 23:20:33
阅读次数：
293
题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 ...
分类：
其他好文 时间：
2019-10-04 23:11:55
阅读次数：
110
考前被奶了，然后没什么感觉，很冷静的水完T1，本来一直以为这会是套水题，然后才发现T2T3不可做，心态很炸地写完了，T2暴力写错了很多东西，调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法： 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类：
其他好文 时间：
2019-10-04 22:44:05
阅读次数：
91
题解 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows "题目链接" ~~数据规模16 20的都是状压~~ 如果要每一位都压序号的话空间肯定是不够的，所以每一位只能是0或1。1表示有这头牛，0表示没有这头牛。显然每个位置的选择和他两边的牛有关，所以我们就可以定义这样的状态： ...
分类：
其他好文 时间：
2019-10-04 17:06:53
阅读次数：
72
题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类：
其他好文 时间：
2019-10-03 23:37:39
阅读次数：
327
题目链接： "翻转棋" 题目分析： 先状压/$dfs$枚举第一排状态，然后在每个$1$下面翻，即确定了第一排就确定了后面的状态 最后验证一下最后一排是不是全0即可 代码： cpp include define N 50 using namespace std; inline int read() { ...
分类：
其他好文 时间：
2019-10-03 18:12:49
阅读次数：
65
题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作就相当于： 选出两个不连续的子串，且他们没有相同的字符，两个子串的长度之和就是答案的一种可能。 题目中反复 ...
分类：
其他好文 时间：
2019-10-03 18:05:35
阅读次数：
117
问题描述 "https://www.luogu.org/problem/P3092" 题解 观察到 $k \le 16$ ，自然想到对 $k$ 状压。 设 $opt[i]$ 代表使用硬币状况为 $i$ 时，最多可以买到 $opt[i]$ 个物品。 然后 $opt[i]$ 在DP过程中二分求出。 $\ ...
分类：
其他好文 时间：
2019-10-03 00:42:30
阅读次数：
65
http://codeforces.com/contest/1228/my 题意：有个nm的矩形 每个格子可以取1-k中的一种数字 问有多少种填法 使得每行每列至少都有一个1 题解：设置dp[i][j] 表示 当前处理到i行有j列为1的方案数 然后统计答案贡献即可 注意改行至少取一个1 #inclu ...
分类：
其他好文 时间：
2019-10-02 20:29:20
阅读次数：
92
