AntiQuality

摘要： fail图上后缀和需要注意一下 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 In 阅读全文

摘要： 题目思路没话讲；主要是做题时候的细节和经验 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更 阅读全文

摘要： 考察kmp理解题 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就 阅读全文

摘要： 解锁成就：死于看成平面几何题 题目描述 将一个边长为 N 的正方形裁剪成四个直角三角形。注意面积不能为 0。 三个必要的切割中的两个始终从一个角落G进行（图中G位于A，实际上也可以是B、C、D），第三次切割必须垂直于前面两个之一（在图中，AE部分垂直于EF部分）。 切割机仅接受整个坐标值，这意味着N 阅读全文

摘要： 可以用manacher或者SA搞过去的；非常有趣的hash题 Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子 阅读全文

摘要： 有意思的可做dp题；细节有点多，值得多想想 题目描述 在逃亡者的面前有一个迷宫，这个迷宫由 nnn 个房间和 n−1n-1n−1 条双向走廊构成，每条走廊会链接不同的两个房间，所有的房间都可以通过走廊互相到达。换句话说，这是一棵树。逃亡者会选择一个房间进入迷宫，走过若干条走廊并走出迷宫，但他永远不会 阅读全文

摘要： 关于图中边权非零即一的宽度优先搜索 Description 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×MN\times MN×M 个这样的元件，你想将其排列成 N 阅读全文

摘要： 模型的转化和二分check的细节挺不错的 Problem Description 度度熊很喜欢数组！！ 我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件： 数组里面的元素都是非负整数。 数组里面最大的元素跟最小的元素的差值不超过 11。 举例而言，[1, 2, 1, 2][1,2,1,2] 阅读全文

摘要： 很妙的贪心思考过程 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000， 阅读全文

摘要： 有理有据的结论题 Problem Description "The Werewolves" is a popular card game among young people.In the basic game, there are 2 different groups: the werewolve 阅读全文

摘要： 通过多项式点值表示得到多项式在某一点的值。 什么是拉格朗日插值 就扔个式子先，证明先留坑。 拉格朗日插值的应用 通常来说，拉格朗日插值属于有点偏门的算法。 一般应用有：求$\sum{i^k}$的多项式；解矩阵的特征多项式等等。 推荐博客 Ebola的OI笔记：拉格朗日插值 学习笔记 板子题 P478 阅读全文

摘要： 不能说是一个算法，应该算是一类思想 点分治 概念 点分治就是把树上问题中的节点拿来分治。 这所谓的“分治”是一个很抽象的概念，那么就先来介绍它的常见应用和其他性质。 大致框架 常见应用 统计树上点对路径长度为$d=k$的条数 显然路径规模是$O(n^2)$的。 注意到这$n^2$路径间有很多共用的部 阅读全文

摘要： 离线做法 / 并查集与主席树的结合 什么是可持久化并查集 顾名思义，就是可持久化的并查集————即支持历史版本回溯的并查集。 比如NOI2018d1t1的两个log做法。 通常实现方法 离线做法 注意到按秩合并的并查集是支持撤销的（注意“撤销”和“删除”是两码事）。 于是与其他离线题目类似，在操作的 阅读全文

摘要： 判断字符串“同构”的技巧 题目大意 给定A，B两个序列，要求B在A中出现的次数以及位置。定义字符变换：把所有相同的字符变为另一种字符；两个字符串相等：当且仅当一个字符串可以在若干次字符变换之后变为另一个字符串。 题目分析 如果没有这个“字符变换”的条件，显然就是裸的KMP题。 不过有一种判断同构的方 阅读全文

摘要： get到了标记永久化 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 作为一个不怎么熟练的初学者，sy 阅读全文