07 2018 档案

关于KMP
摘要：关于KMP KMP算法，对于求b串在a串中出现的次数。 在学习KMP之前，希望大家充分掌握hash。 HASH： 1.hash表：用来离散化（hash数组，hash链表） 2.Rabin-Kap算法： 可替代KMP(O(n)),Manacher(O(n))等； hs[t]=hs[t-1]*p+s[t 阅读全文
posted @ 2018-07-16 19:56 IXIS 阅读(356) 评论(0) 推荐(0)
关于线段树
摘要：关于线段树 给你一个数列A，要支持两个操作： 1.第x个数加v 2.求x到y这个区间的和 不要用树状数组做，用线段树。 线段树比树状数组看起来美观一点，它长这样。 它有两种存储方式： 1.动态存储，使用指针，struct 2.静态存储，直接用数组，下表遵循左儿子乘2，右儿子乘2加1的规则。 特别提醒 阅读全文
posted @ 2018-07-11 18:06 IXIS 阅读(186) 评论(0) 推荐(0)
关于树状数组
摘要：关于树状数组 线段树和树状数组在noip中本人觉得挺重要的，而且比较难写。 我们先来看树状数组。 look at 这个图 那么我们会发现一个有趣的性质。 设节点编号为n，那么这个节点管辖的区间为2k（其中k为n二进制末尾0的个数）个元素。 这个区间最后一个元素必然为An。 所以：Cn=A（n-2k+ 阅读全文
posted @ 2018-07-11 17:25 IXIS 阅读(217) 评论(0) 推荐(0)
关于主席树
摘要：关于主席树 按老师说的，他第一次见到可持久化数据结构的时候，觉得它很神奇（其实只是没见过世面而已）。 主席树，这个名字是怎么来的呢？ 原因，学长是这样说的：因为发明这种数据结构的大佬名字缩写和hjt主席一样，于是，便叫主席树。 下面进入正文： 主席树，又称函数式线段树、可持久化线段树。 传说是一位大 阅读全文
posted @ 2018-07-07 21:56 IXIS 阅读(5799) 评论(1) 推荐(6)
关于高精度
摘要：关于高精度 虽然我接触过的大多数模拟赛或者考试一般都是int类型或者是long long类型，但是高精度还是很重要的，整理一下也方便些，以便不时之需。 哪怕遇到你的的可能是十三亿分之一，但我仍旧不愿放弃追寻你的足迹。 阅读全文
posted @ 2018-07-07 21:22 IXIS 阅读(176) 评论(0) 推荐(0)
洛谷 P3958 奶酪
摘要：洛谷 P3958 奶酪 题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry 阅读全文
posted @ 2018-07-04 21:42 IXIS 阅读(261) 评论(0) 推荐(0)