顾z

摘要： Description 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D， a[L+2]=a[L+2]+K+2D… 阅读全文

摘要： Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 Input 第一行为三个整数$n，m，k$ 下面$k$行给出$k$个三元组 阅读全文

摘要： Description 给定一颗有$n$个节点的无根树和$m$个操作,操作有$2$类： 1.将节点$a$到节点$b$路径上所有点染成颜色$c$ 2.询问节点$a$到节点$b$路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由三段组成："11","222"和“1” 请你写一个程序依 阅读全文

摘要： Description 给定一些短串,要求你在一个长串中,将这些短串部分变为$ $ Input 第一行包括一个整数$n$,表示短串的数量. 接下来的$n$行,为$n$个短串. 最后一行,为你需要变化的长串. Output 一行,表示变化后的长串. PS:长串会有中有各种字符,短串仅包含英文字符 样例 阅读全文

摘要： Description 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮 阅读全文

摘要： Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行：一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20？$状压! 明显直 阅读全文

摘要： Description 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 Input 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N 1条无向边 阅读全文

摘要： Description 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号 有多组测试数据，每组数据以DONE结尾。 Input 第一组数据包含一个整数$T$，代表有$T$组测试数据。$1\ 阅读全文

摘要： Description 给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 Input 第一行输入一个n，表示节点个数 第二行到第n行每行输入三个数，ui，vi，wi，分别表示 ui，vi有 阅读全文

摘要： Description 某年某月某日，Kiana 结识了一名爆弹虐场的少年。 Kiana 仗着自己多学了几年OI，所以还可以勉勉强强给这位少年 讲一些自己擅长的题。具体来说，Kiana 先给这位少年灌输了n 个毫不相干的知识点，然后再通过自己的[数据删除]技术把这些知识点强行联系在一起。 由于这位少 阅读全文