随笔分类 - 差分
摘要：题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最
阅读全文
摘要：题目描述 为了检验学生的掌握情况，jyy布置了一道习题：给定一个长度为NN（1 \leq N \leq 100,0001≤N≤100,000）的数列，初始时第ii个数为v_ivi（v_ivi是整数，-100,000 \leq v_i \leq 100,000−100,000≤vi≤100,00
阅读全文
摘要：题目描述 给定一张 nn 个点 mm 条边的无向图，现在想要把这张图定向。 有 pp 个限制条件，每个条件形如 (x_i,y_i)(xi,yi)，表示在新的有向图当中，x_ixi 要能够沿着一些边走到 y_iyi。 现在请你求出，每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的
阅读全文
摘要：题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求\sum_{l \leq i \leq r}dep[LCA(i,z)]∑l≤
阅读全文
摘要：Description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发
阅读全文
摘要：题目描述 Andrewid the Android is a galaxy-known detective. Now he is preparing a defense against a possible attack by hackers on a major computer network.
阅读全文
摘要：Description 长跑的目的不是更快，而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂，小狗们决定躲到狗窝里去，现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物，每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x
阅读全文
摘要：Description 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的合法子
阅读全文
摘要：Description 每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问 题： 有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最 终状态的最少操作次数。 AmberFrame 非
阅读全文
摘要：Description 如今，路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备，他们之间有M个双向的链接。这个世界是连通的。在一段时间里，有Q个数据包要从一个网络设
阅读全文
浙公网安备 33010602011771号