起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此...
分类：
其他好文 时间：
2014-08-03 23:12:26
阅读次数：
365
3668: [Noi2014]起床困难综合症Time Limit:10 SecMemory Limit:512 MBSubmit:225Solved:153[Submit][Status]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。...
分类：
其他好文 时间：
2014-08-03 10:07:35
阅读次数：
369
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
题目不附了。。做法：这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法，据说有o(n)的做法，真是神。。 统计每个数的每一位的二进制位，然后对每一位用0或1试，如果答案都是1，则保留0（尽量小） 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2014-07-28 19:08:44
阅读次数：
291
