摘要：
CF1326D2 Prefix-Suffix Palindrome (Hard version) 给你一个由小写英文字母组成的字符串 \(s\) 。请找出满足以下条件的最长字符串 \(t\) ： \(t\) 的长度不超过 \(s\) 的长度。 \(t\) 是一个回文字符串。 存在两个字符串 \(a\ 阅读全文
摘要：
ABC340D Super Takahashi Bros. 问题描述 高桥正在玩一个游戏。 这个游戏由编号为\(1, 2, \ldots, N\)的\(N\)个阶段组成。最初，只有阶段\(1\)是可以玩的。 对于每个可以玩的阶段\(i\)（其中\(1 \leq i \leq N-1\)），在阶段\( 阅读全文
摘要：
CF687A NP-Hard Problem 假设给定图G。如果对于图中的每条边uv，该集合中至少包含这条边的一个端点（即u或v，或者两者都包含），则称顶点集合A是该图的一个顶点覆盖。 交给你一个图，你需要找到该图的两个不相交的顶点子集A和B，使得A和B都是顶点覆盖，或者声明这是不可能的。 输入 输 阅读全文
摘要：
例题：Iva & Pav 题目大意：给定序列\(a_1,..,a_n\)和多个形如l k的询问。对于每个询问求出最大的 \(r\) 使得 \(a_l\And a_{l+1}\& \dots\& a_{r-1}\&a_r\ge k\)。 步骤一：预处理出对于\(1\le i \le n\)的所有\(\ 阅读全文
摘要：
abc167_d Teleporter #include<bits/stdc++.h> #define pt printf(">>>") #define mid (((l)+(r))/2) using namespace std; typedef long long ll; typedef long 阅读全文
摘要：
整数值域上的三分 abc279_d Freefall #include<bits/stdc++.h> #define pt printf(">>>") #define mid (((l)+(r))/2) using namespace std; typedef long long ll; typed 阅读全文
摘要：
题目大意： 计算\(\sum_{L=1}^{N}\sum_{R=L}^{N}f(A_L,...,A_R)\)，其中\(f(A_1,A_2,...,A_N)=\max(A_1,A_2,...,A_N)-count(A_1,A_2,...,A_N)+1\)，\(count\)函数的值为参数中不同元素的个 阅读全文
摘要：
题目大意： 对于任意\(1\le i,j\le n\)，点\(i\)和\(j\)之间存在一条长度为\(\left| j-i\right|\cdot \max(A_i,A_j)\)的边，求\(1\)到\(n\)的最短路。 \(1\)到\(n\)的最短路中经过的点的编号一定是单调递增的，所以将此过程看作 阅读全文
摘要：
题目大意： 每次操作可以使\(a\)变成\(a+1\)或\(a\cdot k\)，问将\(a\)变成\(b\)最少需要几次操作。 将题目等价转化为，将\(b\)变成\(a\)最少需要几次以下操作： 操作1：将\(b\)变成\(b-1\)。 操作2：如果\(b\)能被\(k\)整除，将b变成\(\fr 阅读全文
摘要：
题目大意： 给出一个01矩阵，求每个0移动(每次可以向有公共边的格子移动一步)到矩阵边界至少要经过多少个1。 考虑建最短路模型，将矩阵中的每个位置拆分为入点和出点，矩阵外部设为一个点。 枚举矩阵中的每个位置： 如果这个位置在矩阵边界，矩阵外部向这个位置的入点连一条长度为0的边。 如果这个位置是上的数 阅读全文