摘要：
Description 与当地鞋匠协会发生冲突的瓦维尔城堡的龙决定将它的狩猎场移出克拉科夫以减少敌对的邻居数量。现在他正在给和平而宁静的Bytes王国带来灾难与恐怖。 在Bytes王国有n条河流，每一条河流都是一条直线（你可以认为Bytes王国就像是欧几里得平面上被一些直线划分的一些区域），不存在三 阅读全文
摘要：
Description 你有一个N N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | | | | $1\,x\,y\,A$ | $1\leqslant x,y\leqslant N$，$A$是正整数 | 将格子$x,y$里的数 阅读全文
摘要：
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 阅读全文
摘要：
Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 阅读全文
摘要：
Description 有一张 n×m 的数表，其第 i 行第 j 列（1 include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f7f7f defin 阅读全文
摘要：
Description 设d(x)为x的约数个数，给定N、M，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一 阅读全文
摘要：
Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,C,q表示结点个数,颜色数和操作数 接下来一行n 1个数描述2..n的父节点 接下来q行每行 阅读全文
摘要：
首先我们给道题目：求$\sum\limits_{i=1}^n\mu(i)$ $n\leqslant 10^5$，我会$O(n\sqrt{n})$！ $n\leqslant 10^7$，我会$O(n)$线筛！ $n\leqslant 10^9$，我…… 于是杜教筛就此被发明，它可以在$O(n^{\fr 阅读全文
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
摘要：
Description 在一片土地上有N个城市，通过N 1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发生了一次 阅读全文
摘要：
Description 有一列元素，每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1$\sim$n排列，标识符也是1$\sim$n的一个排列，初始时数值为0。当然我们可以把每个元素看成一个多维数字，那么这列元素就是一个数列。 现在请你维护这个数列，使其能支持以下两种操作：1.将标号为l 阅读全文
摘要：
Description 小$D$被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有$N$张图片，编号为$1$到$N$。实验分若干轮进行，在每轮实验中，小$D$会被要求观看某两张随机选取的图片， 然后小$D$需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差 阅读全文
摘要：
Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由 阅读全文
摘要：
Description 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，直达题目答错题目或者没有后续题目。每个问题都会代表一个价值，比赛最后的参赛选手获得奖 阅读全文
摘要：
Description 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（比如区间加一个数，或者区间开平方），并支持询问区间和。毒瘤考虑了$n$个这样的修改操作，并编号为$1\sim n$。当毒瘤要出数据结构题的时候，他就将这 阅读全文