殇雪

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j 7所以没有更新，但这并不影响询问的结果。2.查询假设我们需要查询区间[l, r]中的最小值，令k = log2(r - l + 1);... 阅读全文

摘要： 发现博客园可以自定义的地方很多，闲的无聊，把博客改得漂亮一点。以下均为个人喜好，若喜欢可以直接抱走！ 首先先进入博客后台管理 一. 博客皮肤 我的主题是：LessIsMoreRight 页面定制CSS代码: /*公用*/ body { font-size:13px; padding:0; margi 阅读全文

摘要： 方案一：在线将代码高亮后转换为html格式 1.　首先先去这个网站：代码发芽网，然后将代码贴上，点击代码高亮后，选择主题，字体，点击一键复制html，复制蓝色区间，如图所示 2.　然后，在添加随笔工具栏里点击html，粘贴html代码就可以了，如图所示 3. 效果如图所示 方案二：S... 阅读全文

摘要： 回文字符串，想必大家不会不熟悉吧？回文串会求的吧？暴力一遍O（n^2)很简单，但当字符长度很长时便会TLE，简单，hash+二分搞定，其复杂度约为O（nlogn), 而Manacher算法能够在线性的时间内处理出最长回文子串。让我们来看道题：http://acm.hdu.edu.cn/showpro... 阅读全文

摘要： unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807——9*1e18long lo... 阅读全文

摘要： KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。举个例子来说，如果我想在字符串s（BBCABCEFABCDACEABCDACD)找是否存在子串t(ABCDABD)。1.... 阅读全文

摘要： 主席树搞了一个多星期TAT，，，，，，也只是大致领悟而已！！！主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢？ ORZ...)不扯了，切... 阅读全文

摘要： 如果只是对一个整数进行素性测试的只要o(√n)的复杂度便可以判定，蓝而如果是n个呢（n n) break;11 check[prime[j] * i] = 1;12 if(i % prime[j] == 0) break;13 }14 }这个貌似只是做了少许改... 阅读全文

摘要： 区间dp， 属于dp的一种，顾名思义，便是对区间处理的dp，其中石子归并，括号匹配，整数划分最为典型。（1）石子归并dp三要素：阶段，状态，决策。首先我们从第i堆石子到第j堆石子合并所花费的最小费用设为dp[i][j], 然后去想状态转移方程，dp[i][j]必然有两堆石子合并而来， 那么我们很快就... 阅读全文

摘要： 题意：给你一个n*n的01矩阵，让你把这个矩阵中尽量少的0转换成1，使得矩阵每个位置的上下左右四个相邻的数加起来能被2整除，求最少的转换数首先，n 的规模并不大，最大只有15。但是完全枚举整个矩阵显然是不可能的（2225≈ 5 * 1067）。但是我们可以枚举第一行，然后用第一行来算出后面的所有行。... 阅读全文

摘要： 碰到一道与高中题目类似的题目，深有感触，写下这篇博客 阅读全文