Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，这 ...
分类：
其他好文 时间：
2018-10-14 20:55:27
阅读次数：
252
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20822 Accepted: 11732 Description Squares and rectangles fascinated the f ...
分类：
其他好文 时间：
2018-10-13 16:10:54
阅读次数：
214
题面 在朴素中透着一点新意的状压DP 一个很暴力的思路是枚举位置，状态和硬币，每次二分出向前最多能买到哪里，复杂度爆炸($O(2^knklog$ $n)$) 考虑优化，不妨先预处理一下$goal[i][j]$表示每个硬币$i$在每个位置$j$最多向前能买到哪里，但是这样还是很爆炸，所以我们找来了一个 ...
分类：
其他好文 时间：
2018-10-13 02:18:17
阅读次数：
144
题面 好像没啥可说的，就当练码力了...... 先用BFS跑出岛屿，然后跑最短路求岛屿间的距离，最后状压DP得出答案 注意细节，码码码2333 1 #include<set> 2 #include<queue> 3 #include<cstdio> 4 #include<cstring> 5 #in ...
分类：
其他好文 时间：
2018-10-12 21:10:22
阅读次数：
148
CF917C Pollywog —— 状压DP + 矩乘优化 ...
分类：
其他好文 时间：
2018-10-12 11:05:48
阅读次数：
176
描述 n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后， ...
分类：
其他好文 时间：
2018-10-11 01:51:21
阅读次数：
162
链接在此！ 正解：状压dp（emm……据说插头dp也可以趴但我不管！！！不会！！！ 解题报告： ……我真的太菜了……我以为一个小时前要搞完的题目调错误调了一个小时……90分到100我差不多搞了一个小时…… 然后这题还是做过的……就很气，觉得确实是要搞下博客没事儿复习下不然做过的题目还花俩小时我真的哭 ...
分类：
其他好文 时间：
2018-10-10 22:09:31
阅读次数：
148
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4158 题意： 你有c（0.01≤c≤1e8）美元现金，但没有股票。给你m（1≤m≤100）天时间 ...
分类：
其他好文 时间：
2018-10-09 23:56:34
阅读次数：
455
"P1171 售货员的难题" Sol: 最短Hamilton路径，经典的NPC问题，小数据可以通过状压DP 实现。 状态：$f[i][j]$表示当前在第i号点，且已经过的点的状态为j 时的最短Hamilton路径。 阶段：若以点为阶段，由于会从点i转移到点i+1，还可能从i+1转移到i 1，不具有无 ...
分类：
其他好文 时间：
2018-10-09 00:31:31
阅读次数：
163
先贴一下题目链接: https://vjudge.net/problem/CodeForces-55D 题意大致如下: 给t次询问， 每次询问给出一段区间【l，r】 要你求出这段区间中的beautiful number 漂亮数定义如下: 一个数如果为漂亮数 是它可以 被它的非零数位 整除! 然后贴一 ...
分类：
其他好文 时间：
2018-10-07 22:03:23
阅读次数：
207
