Nitvr

摘要： 题目描述 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 10510^5105 的字符串 SSS。Farmer John 希望在 SSS 中删掉 nnn 个屏蔽词（一个屏蔽词可能出现多次），这些词记为 t1∼tnt_1\sim t_nt1​∼tn​。 FJ 在 SSS 中从头开 阅读全文

摘要： 题目描述 原题来自：JSOI 2012 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码 阅读全文

摘要： 标题是浅谈，那么我也就不过多的深入钻研了 顶多算是说说定义，带大家看看代码 首先，AC自动机，很多人看了这个算法名字，就自然的很慌，就不敢学 其实静下心来，慢慢看，会发现其实比KMP还要容易理解（只不过是多模式串匹配，树形结构还很容易看出共同的前缀） AC自动机其实是在Trie树上进行一个类似于KM 阅读全文

摘要： Equation （ equation ）【题目描述】给定一个等式，其格式为 p ◦ q = r，其中 1 ≤ p,q,r < 10 9 ，算符 ◦ 可以是 +、- 或*（表示乘法）。p，q 和 r 中的某些数字被替换成了大写字母，例如 A09 + C0B = 6AC。你的任务是找出所有大写字母代表 阅读全文

摘要： 首先看一波题，考场瞬间自信，大概是用了二十分钟写了一个O(n^3)的暴力，然后没有写force对拍，然后就挂了 挂的原因具体就是我在调试的时候删了一行核心代码，然后还没与发现，然后还过了样例 思路大体上来讲就是暴力，但是担心40^4被卡，所以简单的优化了一下，我们先用n^2的时间跑一遍 对于每一个空 阅读全文

摘要： 快要NOIP了，想着复习一下图论，然后就发现不太会写割点和割边了，而且之前还没有写过博客，所以今天来填个坑 割点 首先是割点，什么是割点呢 就是在一个连通的无向图中，把一个点去掉之后，图就不再连通，去掉的这个点就是割点 我们来举一个例子： 显而易见，上面这个图的割点是2 还有两点要注意的 1.割点可 阅读全文

摘要： Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。（每个点只经过一次） 说到Tarjan,我们首先要说到的肯定是有向图，因为无向图没有这么一个东西 这句要从Tarjan算法的定义讲起了 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连 阅读全文

摘要： 试题描述 JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮 阅读全文

摘要： 不知道大家有没有做过一道叫做瑞士轮的题，是不是当时被卡飞了 除非你是在成为dalao之后做的 然后我们再看了众多题解后，我们遇到了形形色色的素数筛 首先是最牛逼的暴力 O(n√￣n)（真骚） 我们就不放代码了 然后就是一个奇奇怪怪的筛法，叫做埃氏筛法 时间复杂度是O(nloglogn) 代码的话去别 阅读全文

摘要： 万圣节的入场券 [万圣节Party开始前……] 万圣节到了，LazyJazz要办一个大Party（Communist Party）！ 于是LazyJazz邀请了同学朋友，远近亲戚共计 n 人，每人发了一张Party入场券。 可是到了万圣节这一天，不知怎的来了 n+1 个人（果然是鬼节），而且每人手里 阅读全文