11 2016 档案

摘要：这题不知道为什么就是T，简直有毒。 思想和巴比伦那题差不多。 话说，寻找一个区间内满足一个条件的最左（右）边的一个数，用线段树来写，应该是可以的，之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来，虽然是T的= =。当然也可以用单调栈来实现。 代码如下（T的）： 阅读全文

摘要：根据奇偶开两个hash表来记录后缀和。注意set会被卡，要手写hash表。 具体见代码： 阅读全文

摘要： 阅读全文

摘要：先推荐一个关于卡特兰数的博客：http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是，卡特兰数的第n项表示，现在进栈和出栈的次数都是n次，问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目，我们先选 阅读全文

摘要：Pick定理运用在整点围城的面积，有以下公式：S围 = S内（线内部的整点个数）+ S线（线上整点的个数）/2 - 1。在这题上，我们可以用叉乘计算S围，题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=（S线+S围）/2+1-->另外，S线即是字符串的长度，那么本题得以解 阅读全文

摘要：其他的都先不说，北大的未名湖真的美！ 虽然感觉北大其他地方都有些破旧之感，但是未名湖附近真的值得称赞。 在去北京之前就听说北京温度很低，不过是干冷，果不其然。北京不冷，就是嘴唇太干了，不喝水真的受不了，其实单单从温度来看，北京的冬天还是有点舒服的。北京地铁都是暖气，地铁里面还有高逼格的动态广告（第一 阅读全文

摘要：好久没写博客了。北京区域赛前先把模板往博客上储存一下，以免以后忘记了。 分块的话在vjudge上搜索：备战区域赛-数据结构分块-キリト。 后缀数组的话搜索kuangbin的后缀数组即可。 1 int n,m; 2 //num分块的个数 3 //belong[i]表示i属于哪一块 4 //block表 阅读全文