八月 08, 2021
Codeforces 1555D Say No to Palindromes
题目概述有一个仅有abc三种字母组成的字符串。定义一个字符串是美丽的，当且仅当它不含有长度大于等于2的回文串。现在有若干询问，每次询问一个$[l,r]$,...
八月 06, 2021
Codeforces 1475F - Unusual Matrix
题目概述给定两个方阵$a,b$,现在对$a$可以执行若干次整行对1异或，整列对1异或，问是否能够从$a$转化到$b$? 1 \leq n \leq 10...
八月 06, 2021
2-SAT 学习
构图对于变量$x_i$,节点$\lnot i$表示$x_i=False$,节点$2i$表示$i$. $x \to y$表示如果选...
八月 06, 2021
2016-2017 ACM-ICPC, Central Europe Regional Contest (CERC 16) H - Hangar Hurdles
题目概述给一个由.和#组成的地图。现在要回答若干询问,从$(x_1,y_1)$到$(x_2,y_2)$能够滑动的最大正方形的边长为多少。所谓能滑动就是路...
八月 06, 2021
2016-2017 ACM-ICPC, Central Europe Regional Contest (CERC 16) L - Lost Logic
题目描述有$n$个布尔变量和三个可行解，现在要求构造不超过$500$条限制条件，使得这些可行解成为在限制条件下仅有的三个可行解。 1 \leq n \l...
八月 05, 2021
2021牛客暑期多校训练营5 E Eert Esiwtib
题目概述给出一棵树，每条边上有一个位运算符，每个点有一个点权。现在有若干询问，每次询问会修改所有点的点权，并询问以$u$为根的子树中，从所有节点$v$到$...
八月 04, 2021
（旧文重发）线段树分治
线段树分治20171202上课时的讲述 以时间为顺序建立一颗线段树，每一个节点开一个$vector$，把一个修改按照其作用区间，$push\;ba...
八月 04, 2021
Codeforces 1506G - Maximize the Remaining String
题目概述给定一个字符串$s$,求将$s$中的重复字符删除，使得剩下的字符串字典序最大。 1 \leq |s| \leq 2\cdot 10^5分析与解我...
八月 04, 2021
Codeforces 1508A - Binary Literature
题目概述有三个长度为$2n$的01串，现在要求构造一个长度不超过$3n$的01串，使得所给的三个01串中至少两个是该构造串的子序列。 1 \leq n...