摘要：
这道题做法还是很多的，至少有人用最优性剪枝当场A掉了。我只有50分的暴力分（写丑了），SB我不会LCT，先写一下SPFA的神思路做法（说白了还是我SB），LCT以后定补。ORZ想出来的人（hq大神）。最近总感觉考试时没有发挥出全力，考完后一想才发现做法其实还是很好想的。题意：给一个节点n边m的图，每... 阅读全文
posted @ 2014-07-30 12:39
sbit
阅读(630)
评论(2)
推荐(0)
摘要：
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA... 阅读全文
posted @ 2014-07-29 18:15
sbit
阅读(360)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2014-07-29 11:04
sbit
阅读(33)
评论(0)
推荐(0)
摘要：
状态压缩是一个很广的概念，在OI中也有很多的应用，当我们把他应用到动态规划中，可以用来精简状态，节约空间，也方便转移。最常见的就是用二进制来表是状态，利用各种位移运算，就可以实现\(O(1)\)的转移。状压DP适用于“窄棋盘”上的DP，否则状态太多无法存下。POJ1185炮兵阵地题意：给一个\(N ... 阅读全文
posted @ 2014-07-27 20:32
sbit
阅读(1910)
评论(0)
推荐(0)
摘要：
题意：有1*2的小方块，在n*m （n 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include ... 阅读全文
posted @ 2014-07-26 22:17
sbit
阅读(479)
评论(0)
推荐(0)
摘要：
比较裸的题了。分解因数后消元便行了，答案就是2的自由元数量次方减一（因为空集不算答案） \(2^k-1\)//{HEADS#define FILE_IN_OUT#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-07-25 11:36
sbit
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号