可达龙

摘要： 本周Hihocoder的hiho一下 记得是2017年蓝桥杯B组的填空题 "Hihocoder 1324" 分治解决，观察每次变换，分成4块，将每块相对坐标都转换成左上角的相对坐标，边界是n为0时结果是1 C++ include include include include include inc 阅读全文

摘要： 题目传送门 "LightOJ 1026" "LightOJ 1063" 其实是一个模板题，使用Tarjan算法来处理出桥和割点。 dfn[i]是顶点i的时间戳，low[i]是顶点i能够回到的最早的祖先。 割点 是树根，并且可处理的孩子数量 1 不是树根，但是其某个孩子能够访问的最早的祖先的时间戳大于 阅读全文

摘要： https://hihocoder.com/problemset/problem/1527 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、 阅读全文

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1013题目大意：给两个字符串，问最短的满足子串包含给的两个字符串的字符串的最短长度，以及最短长度的字符串的个数。第一个问题就是简单的LCS，两个串长度和减去公共部分。第二个问题要进行记忆话搜索来查找。dp(i,j,l)(第一个串i位，第二个串j位，总串l位)转移方程dp(i,j,l) = ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5253 Prim算法是 1.每次选出 （已经选出的）点集 能够连接 边权值最小的点 2.使用新找出的点能带来的新的更小的边权，来更新旧的较大的边权 3.重复，直到连接所有点 的贪心算法 使用优先权队列优化 查找 边 阅读全文

摘要： 使用tarjan算法求桥，模板题，但是。。。 1.有重边 2.不一定连通 3.没有人守桥至少要派一个人去 http://acm.hdu.edu.cn/showproblem.php?pid=4738 这种题挺好的，可以锻炼人的耐性和心理承受能力。。。 阅读全文

摘要： 总要刷点水题找自信Orz //5 KMP //7 绝对值加和最小 阅读全文

摘要： 被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define input freopen("Multi_4_1003.in", "r", stdi... 阅读全文

摘要： 原理具体内容可见算法导论第30章，很详细，部分线性代数知识 简单陈述：多项式可表示成点值表达式。次数界为n的多项式可以由n个点对唯一表示，证明可由矩阵行列式不为0，矩阵可逆证明。 设次数界为n的多项式A(x) = {(x0, y0), (x1,y1), ……,(xn-1, yn-1)}，则另xi为x 阅读全文

摘要： http://codeforces.com/problemset/problem/86/D 莫队算法就是调整查询的顺序，然后暴力求解。 每回可以通过现有区间解ans(l,r)得到区间(l+1,r),(l-1,r),(l,r+1),(l,r-1)的区间解。 调整方式http://blog.csdn.n 阅读全文