摘要：
http://codeforces.com/contest/244题意：给定n个数的序列，n(1 ≤ n ≤ 105) 定义f[l,r] = a[l]|a[l + 1]|......|a[r]求该序列所有所有的不同的f[i,j]的值的个数；思路：这题当时看错了写了个n*logn(n)的算法自以为很好结果一提交WA。很明显算法错了。后来怎么想也没想出什么优化来。思维啊.. 纯暴力是(n^3)我们可以通过这个循环来优化到O(n^2) f[j]表示j到i这一段取或操作得到的数for (i = 0; i < n; ++i){ for (j = 0; j < i; ++j){ f[j... 阅读全文
摘要：
http://codeforces.com/contest/244题意：给一个数n(1 ≤ n ≤ 109)，然后求小于等于n的数，该数并且满足只有两个十进制数(0-9)组成的个数；思路：当时就是一门心思推公式，结果还是没找出规律。赛后想了想推个毛公式啊直接暴力枚举n的长度，然后枚举0到9两辆组合时间复杂度为O(10*10*10*2^10) = O(10^6)啊。哎只怪自己没有想出来吧。这里还要注意当枚举长度为10时可能会出现超数据类型的要用__int64#include <iostream>#include <cstdio>#include <cstdlib&g 阅读全文
摘要：
天津赛区是我今年开赛的第一个赛区，和szz还有小花组队感觉很好玩。一夜的硬座，把我们累坏了。本来打算在火车上睡觉的，可是硬座真心睡不着。结果就这样熬了一夜。我们想早上到了报到之后休息一下然后参加热身赛。结果还没等我们收拾好就被拉到了校区参加神马开幕式。累的我们三个直接不行啊。开幕式时，我们三个趴在椅子上上睡了半个小时就好像睡了一天一样舒服。可是照样累的半死。下午热身赛，暴露了各种问题，数据类型溢出，数组大小开小，输入n,m搞倒。不过还好就是一个公式题没做出来其他几个还是做出来了，总之能给我们一点信心吧。 正式赛，我先敲模板，然后他们两个看题，敲完模板后，我开始看第一题，还没等我看完发现B... 阅读全文
摘要：
成都赛区回来一段时间了，还没写个总结呢，今天好好写写。 第一次坐火车做这么长时间，两夜三天我们到了。成都赛区的志愿者特别热心，尤其是对虎哥哦.....哈哈。当天我们报完到就入住了旅馆。我歇息了一下，然后就是看模板。话说成都赛区管的饭真心是我参赛以来吃的最好的，住的地方也是最好的... 第一天的热省赛，几个大水题，写的很顺利，好像学校排名很好的样子。敲完几个题目后，我又敲了一个java写了一个题也过了，接下来我想试试C题玩，结果写了很多次提交就是不对，出现各种TLE，RE，WA我和虎哥都很纳闷。最后von一看俩二逼弄着C题交到了A提上能对吗。 正式赛，我从后往前看的，虎哥从前往后看，v... 阅读全文