JeremyGuo

摘要： 题目大意由于还没有拿到题目大概先说一下题意吧：首先给你一个空空的路由器，大家然后我们对于一个空的路由表有两种操作插入一个新的IP寻址方式查询一个IP在[L，R]中最终寻找到的IP被修改了多少次这里IP的寻找方式是这样给出的我们有A.B.C.D四位数字外加一个L，首先我们将A.B.C... 阅读全文

摘要： 引入我们首先提出一个问题： 给出n个串每个串的长度≤m 然后给出一个长度为k的串，询问前n个串中有多少个是匹配成了的暴力搜索这题不是sb题目吗？ 随随便便O(kmn)跑过。 。。。。 n=10000 m=50 k=1000000 。。。。 好吧——我们用AC自动机吧样例首先我们举一... 阅读全文

摘要： 昨天闲着无聊，就给自己的电脑装了一个Ghost的博客，打开博客的第一眼就被震撼到了，我们可以发现界面十分的简介。。。。上面的都是废话 我们来看一看我我选择的音乐播放器——网易云音乐，这个播放器就是在一个歌曲上点开之后有一个生成外链播放器的按钮，然后让我们看一看模板长个什么样子手机版... 阅读全文

摘要： 引入来吧后缀自动机 我们先来看一看后缀数组可以干一些什么事情 1.可以查看当前后缀在所有后缀的排名 2.可以看最大的相同子串 但是缺点呢却也非常的明显——显然这tm是个静态的。。。。 于是只好另辟蹊径——后缀自动机 我们来看看后缀自动机可以干一些什么： 1.可以看子串的相同子串 2... 阅读全文

摘要： 题目描述Description【故事背景】JYY有个奇怪的计算器，有一天这个计算器坏了，JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。每次JYY向计算器输入一个正 整数X，计算器就会以X作为初始值，接着依次执行预设的... 阅读全文

摘要： 题目分析后缀数组模板题目，我们可以二分一下答案然后我们在构建的每两个数的差所求得的height数组中查找当前连续大于mid的一个区间的pos最小和pos最大值得差值，然后如果这个差值大于了mid我们才认为可以使用，否则会因为有一个节点重叠（相当于每一个差值表示的是一条边，如果刚好相... 阅读全文

摘要： 题目描述Description【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的... 阅读全文

摘要： 引入现在我们需要一个数据结构满足支持以下的操作：两个节点连接（保证不出现环）两个节点断开求任意两个节点之间的区间和这样是不是很像树链剖分？ 但是因为是动态的所以我们采用动态树来进行维护。样例现在给出一个样例，我们一下的解释都以当前样例为模板 我们有三个节点1 2 3 4，现在他们是... 阅读全文

摘要： 题目描述 感谢geng给我了正确的数据范围题目解析首先我们可以发现如果我们不考虑有奇怪的格子，那么显然我们有ans=∑黑色的格子bi+∑白色的格子wi那么ans=∑i=1nwi+bi−∑i=1nmin{wi,bi}那么我们可以这样跑个网络流求最小割，但是我们这个时候因为多出来了一... 阅读全文

摘要： 题目描述Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large open spaces). To try and make them less ... 阅读全文