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