摘要：
有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 NN 个节点，标号 11 至 NN，树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多 阅读全文
摘要：
在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是正点，即横坐标、纵坐标都为整数的点。而SuperBrothe 阅读全文
摘要：
有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0(操作1)，要么询问某个元素的值(操作2)。例如，当n=20时，10条指令如下： 首先可以肯定的是区间修改，单点查询，所以直接维护差分 但是具体的维护有一点思维含量 首先要明确，我们无法直接维护取反 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/176/A来源：牛客网 fizzydavid和leo有n个方格排成一排，每个方格初始是白色。fizzydavid有红色染料，leo有蓝色染料。他们共进行了m次操作，在每次操作中，fizzydavid或者leo会选择若干个（ 阅读全文
摘要：
题目描述 宝塔有nn层，A向一个dalao购买了魔法，可以从第xx层跳到第yy层，也可以从第yy层跳到xx层。但每种魔法都有诅咒和一个分值kk，每使用一次魔法，会用tt个单位的时间，也就会得到一个诅咒，如果你的诅咒数大于等于这个魔法的分值kk，那么这个魔法就不能使用了（在这之前魔法无限使用）。AA的 阅读全文
摘要：
现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如 阅读全文
摘要：
策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样 阅读全文
摘要：
线段树的模板，并不用动态开点 提前建树之后单点修改 下面给出代码： 阅读全文
摘要：
给定长度为𝑛的序列𝑎，定义一次操作为：1. 定义序列𝑆（序列𝑎的前缀和）2. 将𝑆复制回𝑎。给定整数𝑘，求对𝑎进行𝑘次操作后每个元素的值。 很好的一道数学题，考场上没有想出来，连暴力都没有写对QAQ 首先来看暴力，直接去维护，有30 然后来看满分做法 首先，很明确的就是，我们可以算 阅读全文
摘要：
在一场奇怪的梦里，小 Y 来到了一个神奇的国度。这个国度可以用一根数轴表示，小 Y 在 N 处，而小 Y 想吃的美食在 K 处。小 Y 有两种方式移动，一种叫做步行，一种叫做瞬移。对于每次步行操作，小 Y 可以从 x 移动到 x + 1 或者 x – 1，而对于每次瞬移操作小 Y 可以从 x 瞬移到 阅读全文