Meet In Middle
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[Meet In Middle] BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets
hash好慢啊 我打low了?#include#include#include#includeusing namespace std;typedef long long ll;const int N=20;const int M=1600005;int cnt[1<<N],ans;namespace hashmap{ const int P=1030407; str原创 2016-07-10 18:40:26 · 767 阅读 · 0 评论 -
[Meet In Middle] HDU 3017 Treasure Division
很裸了但是没打搜索 打了状压#include#include#include#include#include#define cl(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const int N=35;int n,a[N];ll s1[N][1<<16],s2[N][1原创 2016-07-08 19:45:25 · 453 阅读 · 0 评论 -
[折半搜索 剪枝 随机化染色] 2015 计蒜之道 复赛 腾讯的星钻增值服务
题解里说的很详细 实在没有想到0.94的出错率 都可以随机化 不过在数据范围小 可以进行较多次随机的情况下 每次都出错的几率就很小了http://blog.jisuanke.com/?p=146先让我们来思考一下,如果这个问题被简化成“七种不同的星数分别为1, 2, 3, … 7”,这个问题应该如何解?由于背包的最大负重和代价都比较大,所以直接做 0/1 背包难度稍大。但是原创 2016-11-12 11:12:26 · 676 阅读 · 0 评论 -
[meet in middle 矩阵树定理 容斥原理] SRM 551 div1 SweetFruits
集训队论文传送门大概就是我们先用meet in middle求出有恰好k个真甜的方案数 然后我们求这些东西的生成树个数 乘在一起的和就是答案 我们让真甜连真甜 真甜连不甜 假甜连不甜 不甜连不甜 跑一发矩阵树定理 这样只能保证这些真甜的某个子集是真甜 那么我们需要用 0~k-1 的简单容斥一下// BEGIN CUT HERE #include<conio.h>#include<sstr原创 2017-04-10 22:14:32 · 659 阅读 · 0 评论