摘要： 主要还是离散化+线段树的基本操作（lazy-tag很重要，建议阅读上述博客 里面有移到pku2777 简单一维染色 、、这个等于是二维染色吧） 等于是有n个矩形，每个矩形有颜色，矩形覆盖+染色问题 首先把2n条平行于x轴的横线 离散化 （排序后保存在数组中） 那么同理，一共有2n条纵线，从左往右扫 对于每个矩形，左下角和右上角顶点坐标记为(x1,y1) (x2,y2) 则如果现在扫描到的纵线x=k满足x1=kx2则 线段树染色 比如有一种染色矩形(x1,y1) (x2,y2) 对应的是(1,2) (5,10) 现在扫描到的纵线横坐标为4 因为1=45 所以需要对y1到y2这段区间染上新颜色 注意染色时由于后面的颜色会覆盖原来的颜色 应按顺序染色 这道题时限貌似是2s 阅读全文

摘要： 堆的做法 每一趟，堆顶为第i小的丑数，弹出（用堆末和堆顶交换、 不多说） 第i小的丑数分别乘以各个质数，判重后加入堆中 维护（上滑） 主要介绍判重：这里很明显要哈希，而且要拉链 因为丑数可能非常大 比如超过10^7 会MLE的 堆的维护不解释、、 比如4个质数 2 3 5 7 求第19小丑数 1为堆顶，1弹出堆，乘以2 3 5 7分别加入堆 然后2为堆顶，弹出堆，乘以2 3 5 7 然后是3、4…… 如有神牛直接用堆（不是二叉堆）过了 恳请指点 阅读全文

摘要： 算法是： 从头到尾扫一遍，记hash[i,j]表示字符转化为二进制数i ，长度为j位 有多少个这样的字符 哈希表、 比如"0010"出现了3次 那么hash[2,4]就等于3 因为最大2^12，*上2^5 并不大、 扫描整个哈希表，保存在g数组中 g[i,1] 记录出现频数 ,g[i,2]记录字符长度 ,g[i,3]记录转化为二进制数是多少 快排 这里有三个关键字 按照第一第二第三关键字 排序 阅读全文

摘要： 一遍SPFA，dis[i]数组保存从起点st到i的最短距离 nocow题解上说BFS+floodfill AC 囧。。 dijkstra+heap也是标算，比SPFA快把、 阅读全文

摘要： (1)记六维数组hash[fx,fy,cx,cy,fdir,cdir]表示当farmer农民在(fx,fy) 奶牛在(cx,cy) 农民此时方向为fdir 奶牛为cdir是否出现过 等于是hash表吧 (2)状态只有(10*10*4)400种，两个人最多(400*400)160000种，也就是说，如果超过160000步，那么肯定会出现有的状态出现了2次以上，那么就肯定是一个死循环，永远(不会相遇。 判断无解也可以通过判断当前状态是否出现过——使用源码中until的前两个条件即可。 其实160000种状态可以用一个6维bool数组存起来，不会超。当状态重复出现就是不可能相遇了。 直接模拟。 (3)优化 利用运动周期 大大降低循环次数(code已给出) 易证明:奶牛及约翰各自最终运动路线为一循环. 故:只需模拟时间为二者运动周期最小公倍数之前的所有状态即可. 开数组(以奶牛为例) cow[cowx,cowy,cowface]记录奶牛第一次到达格子[x,y]及朝向状态的时间 当奶牛第二次处于此状态时 显然 奶牛运动周期为cyclec 阅读全文

摘要： floyd 注意－－－－－－－－－－－－－－－－－－－只有当两个牧区属于两个不同的牧场（两个不同的连通分支） 才有可能添加路径 以此求出所有连通分支中直径的最大值，其实就是求直径最大值记为fmax 枚举两个属于不同连通分支（即不同牧场）的牧区，（点对） 在之间添加路径，则dm[a]+dm[b]+之间直线距离即为 新牧场的直径 找出最小的直径（题目中要求最小）记为fmin 如果fminfmax 即不管怎样建路径，最后 直径还是大于原先求出的 输出fmin 否则输出fmax 阅读全文

摘要： 长除法，这里是高精度版本。 高精度除以高精度以前就编过 ，这个比较囧。 200多行 可以忽略之、、 阅读全文

摘要： ｛ 突然觉得QQ空间、、是一个很狭小的空间、 有些内容放不上去、 这里没有什么黄钻之类的、应该不会有不可以使用的信纸吧 以前有个新浪博客、废弃很久了、大抵deserted了、 新开博客园、这里发点浅薄的解题报告、oi感言++杂七杂八的东西吧、 其实关注的人越少越好、想摆脱尘世喧嚣、 有些文章或者随笔可能不支持匿名评论、 这才是真正的一处静土、一个自由自在的私密空间吧、 让我沉思、 让我快乐、 也许文章内容浅显、 但这不是重点、希望结识新的朋友、互相切磋、共同进步但愿这不是奢望、｝止。 阅读全文