摘要：
题目大意 本题为交互题。有一个字符串s，只由字符'a'和'b'组成。每次你可以询问一个非空的字符串，它会返回这两个字符串的编辑距离。为一个字符串经过修改，删除或插入操作得到另一个字符串，两个字符串编辑距离的定义为最小的操作次数，若返回值为0，那么就是字符串s。让你在n + 2操作内得出字符串s（n为 阅读全文
摘要：
写的蛮有趣 于无声处听惊雷 ——记东华大学校ACM/ICPC集训队 信息学院二楼尽头一间普普通通的小机房，你会发现，每一个夜晚，这里都会有清晰的键盘敲击声音和时时的讨论声音传出。走近这里，我们会发现这里的灯光会经常的 彻夜长明。甚至东方已晓，这里的学生会依然沉浸于他们的世界而不知时间流逝。他们是谁？ 阅读全文
摘要：
题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入格式 第一行为两个整数n，k。 输出格式 写入一个整数，表示符合条件的数列个数，由于这个数可能 阅读全文
摘要：
题目大意 给定两个长度不超过$400$的字符串$s$和$t$，要求从$s$中选出两段不重叠的子序列连在一起，构造出字符串$t$，问能否实现。 题解 设$Next[i][j]$表示字符串$s$中在第$i$个位置之后字符$j$第一次出现的位置。去枚举$t$的前缀，假设$t$的前$x$个字符是第一个子序列 阅读全文
摘要：
题目大意 给定一个$N \times M(1 \leq N,M \leq 500)$的网格，每个格子的颜色为红黄蓝绿之一。$Nanosoft$徽标是一个正方形，且恰好被分成4个大小相等的正方形，左上角的颜色是红色，右上角的颜色是绿色，左下角的颜色是黄色，右下角的颜色是蓝色，如： 这些是$Nanoso 阅读全文
摘要：
题目大意 给定一个$N \times M(N \leq 50,M \leq 20000)$的矩阵，给定$K\leq M$，要求以每行的某个点为左上角选取一个$2 \times K$的子矩阵，使得所有选出的子矩阵覆盖的值之和最大，输出这个最大值。如下图。 题解 这道题的Easy版本和Hard版本唯一的 阅读全文
摘要：
好题，收藏下。 题目大意 给定一个长度为 $n$ 的 01 串 $S$，和 $k$ 个 $S$ 的下标子集，且任意三个子集的交集为空集。一次操作可以选择一个子集，将子集中的下标对应的 $S_i$取反。令$m_i$为让$S_{1 \sim i}=1$ 的最少操作次数，求出所有的$m_i$，保证有方案。 阅读全文
摘要：
题目大意 每次给整个区间内加入一个一次函数，求单点最大值。 Code 阅读全文
摘要：
题目大意 给定一个$N\times M$ 的矩阵 $(1 \leq N,M \leq 2 \times 10^5 , N \times M \leq 2 \times 10^5)$， 有两种操作， 操作一：选取任意一个元素，将它改变成任意值 操作二：选取某一列，将这一列的所有元素循环上移一格，如下图 阅读全文
摘要：
题目大意 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 $n\le400000,1\le c\left[i\right]\le60$ 题解 没啥技术含量的题。 阅读全文