寻找车位[Code+#3]

题目描述access_globe 有一个巨大的停车场,这个停车场有N行,每行有M个车位。为了美观,access_globe 在建立这个停车场时,规定这个停车场必须是长条形的,即N\ge M。每个车位都是一个正方形的区域。 最近,access_globe 正在为抽不到 Missing Poster 而苦恼,因此他请你帮他维护这个停车场。你需要支持两个事件: 一辆车停到某一个车位中,或一辆车从...

树点涂色[SDOI2017]

【题目描述】 Bob 有一棵$n$个点的有根树,其中$1$号点是根节点。Bob 在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x 表示把点$x$到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y 求$x$到$y$的路径的权值。 3 x 在以$x$为根的子树中选择一个点...

Query on a tree VI [SP16549]

【题目描述】 给你一棵$n$个点的树,编号$1\sim n$。每个点可以是黑色,可以是白色。初始时所有点都是黑色。下面有两种操作: 0 u:询问有多少个节点$v$满足路径$u$到$v$上所有节点(包括$u$)都拥有相同的颜色。 1 u:翻转$u$的颜色。 【输入/输出格式】 不关心 $n,m\le 10^5$ 最近不知道为什么一直在敲数据结构。。。感觉要换换题型了 题解随便找个点当根...

A simple simulation problem [HDU4973]

【题目描述】翻译:初始时按顺序排着一排细胞 第$i$个的种类是$i$ 两种操作 第一种是把当前的第$l\sim r$个细胞原地翻倍第二种是查询当前第$l\sim r$个细胞中 数量最多的同种细胞有多少个 $n\le 5*10^4$,任何时候细胞总数不超过$5*10^{12}$ 举个例子 原来的细胞序列是${1,2,3,3,4,5}$把$[2,5]$翻倍 得到${1,2,2,3,3,3,3,4...

领导集团问题「FJOI2018」

【题目描述】一个公司的组织领导架构可以用一棵领导树来表示。公司的每个成员对应于树中一个结点$v_i$,且每个成员都有响应的级别$w_i$。越高层的领导,其级别值$w_i$越小。树中任何两个结点之间有边相连,则表示与结点相应的两个成员属于同一部门。领导集团问题就是根据公司的领导树确定公司的最大部门。换句话说,也就是在领导树中寻找最大的部门结点子集,使得的结点$v_i$和$v_j$,如果$v_i...

树的旋转「POI 2011」

【题目描述】现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点,满足这些权值为$1\dots n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照遍历序写出来,逆序对个数最少。 【输入格式】第一行n下面每行,一个数x 如果$x=0$,表示这个节点非叶子节点,递归地向下读入其左孩子和右孩子的信息,...

Siano[BZOJ4293]

【题目描述】农夫Byteasar买了一片$n$亩的土地,他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草,其中,第$i$亩土地的草每天会长高$a[i]$厘米。 Byteasar一共会进行$m$次收割,其中第$i$次收割在第$d[i]$天,并把所有高度大于等于$b[i]$的部分全部割去。Byteasar想知道,每次收割得到的草的高度总和是多少,你能帮帮他吗? 【输入格式】第一行包含...

Optimal Milking[USACO2013 Dec]

【题目描述】Farmer John最近购买了$N(1 \leq N \leq 40000)$台挤奶机,编号为$1 \sim N$,并排成一行。第$i$台挤奶机每天能够挤$M(i)$单位的牛奶$(1 \leq M(i) \leq 100,000)$。由于机器间距离太近,使得两台相邻的机器不能在同一天使用。Farmer John可以自由选择不同的机器集合在不同的日子进行挤奶。 在$D(1 \le...

蒟蒻的数列[BZOJ4636]

在毒瘤的bzoj上似乎是道权限题。。。但是这不影响我们用一些奇奇怪怪的途径找到这道题 【题目描述】DCrusher有一个数列,初始值均为$0$,他进行$N$次操作,每次将数列$[a,b)$这个区间中所有比$k$小的数改为$k$,他想知道$N$次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。 【输入格式】第一行一个整数$N$,然后有$N$行,每行三个正整数$a,b,k$。...

遗产「CF 787D」

【题目描述】Rick和他的同事制作了一种新的放射性配方,很多坏人都跟着他们。所以Rick想要在坏人抓住他们之前将他的遗产交给Morty。他们的宇宙中有$n$个行星从$1$到$n$编号。Rick在行星编号$s$(地球),他不知道Morty在哪里。众所周知,里克拥有一支门卫枪。有了这把枪,他就可以打开从他所在行星到任何其他星球(包括那个星球)的单向门。但这支枪有一些限制,因为他仍在使用免费试用版...