状态压缩
关注
分享
扫一扫
文章平均质量分 83
__Wa_ff_
这个作者很懒，什么都没留下…
展开
-
最大团的求法
先膜拜+感谢owen，QW。今天用了很多的时间研究了一道状态压缩搜索题。求最大团的个数及方案数。组队（mc） 【问题描述】 小秋秋想出去玩了。。 小秋秋有许多朋友，有一些小秋秋的朋友相互之间也是朋友。。。 小秋秋觉得自己带不是朋友的两个朋友出去玩会出现尴尬。。。（好纠结） 小秋秋想知道自己最多可以带多少朋友出去玩以及带人最多的方案数。。 【输入文件】(input原创 2012-10-11 22:20:34 · 1425 阅读 · 0 评论 -
【高斯消元解XOR方程组】各种题
MT神牛的ppt很酷QW又无节操的蒯了道经典高斯消元的题（Orz）于是准备给自己普及普及这方面知识只要以后有这方面题就会写了贴上来我认为比较重要或是难理解的东西有以下几个1.关键元概念， 关键元决定了能够去XOR哪个方程2.自由元与解的数目的关系，若少一个自由元，则解的数目减半（乘法原理）3.压位存方程（有几种都很优美的实现方式， 方程右边的值为 原始状态 XO原创 2012-10-26 21:02:46 · 1466 阅读 · 1 评论 -
【BZOJ1087 || SCOI2005】互不侵犯King
【题目描述】在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 1 【简要分析】水题,大神请【Ctrl + W】裸搜……咳咳，显然过不了暴力dp也是可以过的也容易想到用状态压缩去优化转移然后最后再打个表，恭喜你，BZOJrank1非你莫属有几个原创 2012-12-09 13:37:12 · 1018 阅读 · 0 评论