位运算
jvruo_shabi
这个作者很懒,什么都没留下…
展开
-
UVA1099 【Sharing Chocolate】分享巧克力
洛谷博客食用传送门题目传送门这道题一看 n≤15n\leq 15n≤15,状压DP无疑了……我们可以设出一个显而易见的状态:f[x][y][s]f[x][y][s]f[x][y][s] 表示在 x×yx\times yx×y 的矩形中分成 sss 中的每一块巧克力是否可行。这样空间显然会炸,我们可以发现,fff 数组中保存了太多的无用状态——有了 xxx 和 sss,yyy 就可以唯一确定了。这样只需要用 f[x][s]f[x][s]f[x][s] 表示在一条边长为 xxx 的矩形中分成 sss 中原创 2020-10-18 10:30:45 · 181 阅读 · 0 评论 -
【NOIP2017】宝藏
传送门这道题真的给我留下了创伤……废了4天七八个小时才AC……先发一张耀眼的AC图:啊心情好多了。另外听说某巨佬爆搜跑了0ms,n在20以内都秒过……先%为敬,tql。好了我们先看看数据范围,n≤12n\leq 12n≤12,状压DP无疑了……看了数据范围再看题面,这道题类似最小生成树。kruskal肯定不行,prim也会被卡掉。最后连出的边一定形成一棵树,在计算过程中我们要在状态中保存当前树的高度计算题目中的 LLL 值。所以状态:设 f[i][S]f[i][S]f[i][S] 表示树高原创 2020-10-17 21:11:51 · 289 阅读 · 0 评论 -
Codeforces 627 A
这道题我折腾了一个我上午,其实也就一个多小时,其他时间颓废做其他题去了。自己AC后发现思路与教练和各位大佬的完全不一样,于是来水一发。题目大意:有两个正整数a和b,已知a+b=s,a xor b=x,问有多少对a,b满足上述条件?输入格式:两个整数s和x (2 ≤ s ≤ 1012, 0 ≤ x ≤ 1012)输出格式:一个整数,表示满足条件的数对的个数。样例输入1:9 5样例输出1:3 3样例输入2:3 3样例输出2:2提示样例1说明, (2, 7), (原创 2020-10-06 19:46:00 · 193 阅读 · 0 评论