aziint

摘要： Description 给定一个 $n$ 个点、 $m$ 条边的带权无向图，其中有 $s$ 个点是加油站。 每辆车都有一个油量上限 $b$ ，即每次行走距离不能超过 $b$ ，但在加油站可以补满。 $q$ 次询问，每次给出 $x,y,b$ ，表示出发点是 $x$ ，终点是 $y$ ，油量上限为 $b 阅读全文

摘要： Description 给你两棵有 $N$ 个点的树，保证每个点的父亲的编号比自己小。每次询问给出 $p_1, p_2$ ，设 $S_1$ 为第一棵树中 $p_1$ 到根的路径上的点的编号的集合， $S_2$ 为第二棵数中 $p_2$ 到根的路径上的点的编号的集合，设 $p_3$ 为 $S_1\ca 阅读全文

摘要： Description 汉诺塔升级了：现在我们有 $N$ 个圆盘和 $N$ 个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，$N$ 个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或左边的柱子上（如果移动之后是合法的话）。先在告述你初始时的状态，你希望用最少的步数将 阅读全文

摘要： Description 给你 $M$ 个质数，求 $[1,N]$ 中能被这些质数中任意一个整除的数的个数。 Input 第一行两个整数 $N,M$ 。 接下来一行 $M$ 个质数。 Output 一行一个整数代表答案。 Sample Sample Input Sample Output Limit 阅读全文

摘要： Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文

摘要： Description 小 $\mathrm{y}$ 痴迷于玩游戏。 班队课上文艺委员小 $\mathrm{y}$ 组织大家坐成一圈玩传球游戏，每个人都可以把球向左或者向右传。当然每个同学对于自己左右的伙伴喜爱程度可能不一样，所以拿到球之后往两边传的概率也不一样。最后一个被传到球的人被认为是胜利者。 阅读全文

摘要： Description 小$z$热衷于数学。 今天数学课的内容是解不等式： $L\le S \times x\le R$ 。小 $z$ 心想这也太简单了，不禁陷入了深深的思考：加入已知 $L,R,S,M$ ，满足 $L\le (S\times x) \ mod \ M \le R$ 的最小正整数 $ 阅读全文

摘要： Description 小 $s$ 很 喜欢折纸。 有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为 $n$ 个单位长度，并且在每份的边界处分别标上数字 $0$ ~ $n$ 。 然后小 $s$ 开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就 阅读全文

摘要： Description 蒟蒻 $YxuanwKeith$ 想成为 $Philisweng$ 的保镖，但是作为预备队员的保镖智商肯定也不能低，至少要回答出下面这个问题：现在有一副若干条边的二分图，左边有 $N$ 个点 $a_i$ ，右边有 $M$ 个点 $b_i$ ，每个点都有一个权值 $w_i$ 。 阅读全文

摘要： Description 字母（ $Trie$ ）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1. 树的每一条边表示字母表中的一个字母 2. 树根表示一个空的前缀 3. 树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字 阅读全文