状态压缩
文章平均质量分 77
ACTerminate
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym - 101059C Gangsters [状态压缩]
Codeforces Gym - 101059C Gangsters [状态压缩]原创 2017-07-31 20:54:59 · 567 阅读 · 0 评论 -
HDU 6183 Color it [CDQ分治+线段树+位压缩]
HDU 6183 Color it [CDQ分治+线段树+位压缩]原创 2017-08-31 21:43:14 · 1782 阅读 · 4 评论 -
Codeforces Gym - 101635C [矩阵快速幂+状压]
Codeforces Gym - 101635C [矩阵快速幂+状压]原创 2017-12-18 16:44:29 · 661 阅读 · 0 评论 -
HDU 6183 Color it [KDtree+位压缩]
HDU 6183 Color it [KDtree+位压缩]原创 2017-09-03 10:01:50 · 457 阅读 · 0 评论 -
EOJ Monthly 2018.2 (Good bye 2017) B. 无聊的游戏 [状压+SG函数]
EOJ Monthly 2018.2 (Good bye 2017) B. 无聊的游戏 [状压+SG函数]原创 2018-02-13 21:47:08 · 636 阅读 · 0 评论 -
HDU 6321 Problem C. Dynamic Graph Matching [状压]
题意给你n个点的图,一开始没有边,在图中可以设置匹配边(其两个端点都只能连接一条边),一共有m次操作,每次操作加入1条边,求每次操作之后,匹配边总数为1~n/2的方案数。题解定义dp[i]表示当前占用点的情况的二进制形式,假如是加边,那么转移方程为dp[state|f[x]|f[y]]+=dp[state];假如是删边那么dp[state|f[x]|f[y]]-=d...原创 2018-07-30 18:26:10 · 319 阅读 · 0 评论