八月 08, 2021
2021牛客暑期多校训练营7 B xay loves monotonicity
题目概述给定一个序列$a$,和一个布尔序列$b$.现在有若干修改和询问。 其中修改分成两种，一种是将$a_i$修改为某个值，另一种是修改$b$的一个区间$...
八月 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
Python与深度学习笔记 1
实时观察GPU运行情况1watch -n 1 nvidia-smi 机器学习问题的分类监督学习、无监督学习、自监督学习（自己会知道标签）、强化学习。 ...
八月 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...