摘要：
题目描述 公园里有$n$个雕像，有$n-1$条道路分别连接其中两个雕像，任意两个雕像可以直接或间接相连。现在每个景点$i$聚集着$P_i$只鸽子，旅行家手里有$v$数量的面包屑。 一旦旅行家在雕像$i$撒下$1$单位面包屑，那么相邻的雕像的鸽子就都会飞到雕像$i$来觅食。 时间线是这样的：首先，旅行 阅读全文
摘要：
题目传送门（内部题62） 输入格式 第一行两个整数$n,K$表示序列长度和游戏数 第二行$n$个数为序列$a_i$ 第三行$K$个数，为$p_i$ 输出格式 输出有$K$行，第$i$行为第$i$次游戏的分数差 样例 样例输入： 5 2 2 4 2 3 5 4 3 样例输出： 2 6 数据范围与提示 阅读全文
摘要：
题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ 阅读全文
摘要：
题目描述 给定一颗$n$个点的树，树边带权，试求一个排列$P$，使下式的值最大 $$\sum \limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$ 其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流，即从$s$到$t$的路径上最小的边权 输入格式 第一 阅读全文
摘要：
题目描述 你有一个长度为$n$的排列$P$与一个正整数$K$你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足$|i−j|\geqslant K$且$|P_i−P_j|=1$的下标$i$与$j$，交换$P_i$与$P_j$ 输入格式 第一行包括两个正整数$n$与$K$第二行包括$n$个正整数 阅读全文
摘要：
题目描述 给定一张$n$个点$m$条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点$x$作为起点，再走到一个与 $x$直接有边相连的点$y$，再走到一个与$y$直接有边相连的点$z$并结束本次旅游 作为一个旅游爱好者，你不希望经过任意一 阅读全文