建立字典树是异或的一种处理方法。   Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: $$_{xor}length(p...

      算是单调队列的复习吧，不是很难   题目描述 有一个$ a\times b$的整数组成的矩阵，现请你从中找出一个$ n\times n$的正方形区域，使得该区域所有数中的最大值和最小值的差最小。   ...

      极其考思维的好题   题目背景 众所周知，$ \mathrm{Zdrcl}$是一名天天$ \mathrm{AK}$的高水平选手。 作为一民长者，为了向大家讲述自己$ \mathrm{AK}$的经验，他决定在一个礼堂里为大家举...

      一个类似2-SAT的思想，但是简化了很多。只需要用到并查集实现。 题目描述 企鹅国打算种一批树。所谓树，就是由$ N$个结点与$ N-1$条边连接而成的连通无向图。企鹅国的国王对于这些树有下列要求：...

      这是一道字符串建模+图论的问题。   题目描述 Byteasar breeds hamsters.   Each hamster has a unique name, consisting of lower case letters of the English alphabet. The ha...

      很难想到二分答案吧。。。   Problem Statement We have a pyramid with \(N\) steps, built with blocks. The steps are numbered \(1\) through \(N\) from top to bottom. For each \(1...

      什么什么距离的涨姿势了   题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。   ...

      区间特性很容易看出来，但是DP就不一定了。。。   题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度...

      正常人都不会往这个地方想吧。。。随手想出正解的是什么怪物   题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些...

      正常的拆环为链的环形->区间DP。   Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex...