不是很容易写出正解的贪心问题。   题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape;...

      今天刷试炼场的时候，发现tg有一块好像还差两道就通过了，就点了一道。一进去发现好像可以单队，就开始考虑单队的做法，想了一段时间发现单队要维护200000个长为200000的单队，而且时间复杂度也达到...

Miller-Rabin是一种高效的随机算法，用来检测一个数$ p$是否是素数，最坏时间复杂度为$\log^3 p$，正确率约为$1-4^{-k}$，$k$是检验次数。 一、来源 Miller-Rabin是由Miller和Rabin两个人根据费马小定理的逆定...

      建立字典树是异或的一种处理方法。   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...

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