关闭

[meet in middle 矩阵树定理 容斥原理] SRM 551 div1 SweetFruits

集训队论文传送门大概就是我们先用meet in middle求出有恰好k个真甜的方案数 然后我们求这些东西的生成树个数 乘在一起的和就是答案 我们让真甜连真甜 真甜连不甜 假甜连不甜 不甜连不甜 跑一发矩阵树定理 这样只能保证这些真甜的某个子集是真甜 那么我们需要用 0~k-1 的简单容斥一下// BEGIN CUT HERE #include #include<sstr...
阅读(206) 评论(0)

[折半搜索 剪枝 随机化染色] 2015 计蒜之道 复赛 腾讯的星钻增值服务

题解里说的很详细 实在没有想到0.94的出错率 都可以随机化 不过在数据范围小 可以进行较多次随机的情况下 每次都出错的几率就很小了 http://blog.jisuanke.com/?p=146 先让我们来思考一下,如果这个问题被简化成“七种不同的星数分别为1, 2, 3, … 7”,这个问题应该如何解? 由于背包的最大负重和代价都比较大,所以直接做 0/1 背包难度稍大。但是...
阅读(200) 评论(0)

[Meet In Middle] BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets

hash好慢啊 我打low了? #include #include #include #include using 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...
阅读(274) 评论(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...
阅读(140) 评论(0)
    个人资料
    • 访问:264072次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论