雯舞

Love three things int he world -- Manchery

排序:
默认
按更新时间
按访问量

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

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

2017-04-10 22:14:32

阅读数:443

评论数:0

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

题解里说的很详细 实在没有想到0.94的出错率 都可以随机化 不过在数据范围小 可以进行较多次随机的情况下 每次都出错的几率就很小了 http://blog.jisuanke.com/?p=146 先让我们来思考一下,如果这个问题被简化成“七种不同的星数分别为1, 2, 3, … 7”,这个...

2016-11-12 11:12:26

阅读数:429

评论数: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<&l...

2016-07-10 18:40:26

阅读数:433

评论数: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 ...

2016-07-08 19:45:25

阅读数:276

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭