摘要：
$BabyStepGiantStep$算法，即大步小步算法，缩写为$BSGS$ 这是一种解高次离散对数的东西。。。 就是形如$y^x \equiv z \%p$，$x$的最小整数解。 $BSGS$算法的算法前提是$p$为质数。 首先，我们令$x=a m b$，则原式为$y^{a m b} \equi 阅读全文
摘要：
题目描述 风景迷人的小城 $Y$ 市，拥有 $n $个美丽的景点。 由于慕名而来的游客越来越多，$Y$ 市特 意安排了一辆观光公交车，为游客提供更便捷的交通服务。 观光公交车在第 $0$ 分钟出现在 $1$ 号景点，随后依次前往 $2、3、4……n $号景点。从第 $i$ 号景点开到第 $i+1$ 阅读全文
摘要：
题目描述 小 $B$ 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用 编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 少时间。 小 $B$ 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 $n m$ 棋盘上有 $n m 阅读全文
摘要：
题目描述 $A$国有$n$座城市，编号从 $1$到$n$，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 第一行有两个用一个空格隔开的整数$n,m$，表示 $A 阅读全文
摘要：
题目描述 用$1 1 2$的砖头摆出如图所示的烟囱，可以横着摆也可以竖着摆，求摆出$n$层高的烟囱会有多少种不同的方案。 Input 一共有$T$组数据。 每组数据包含一个$n(1 \le n \le 1e9)$。 Output 对于每组数据，输出方案数模$1000000007$。 Sample I 阅读全文
摘要：
题目描述 开始有 $n$ 个点,现在对这 $n$ 个点进行了 $m$ 次操作,对于第 $i$ 个操作(从 $1$ 开始编号)有可能的三种情况: 1. $Add$ a b: 表示在 $a$ 与$ b$ 之间连了一条长度为 $i$ 的边(注意, i是操作编号)。保证 $1≤a,b≤n$。 2. $Del 阅读全文
摘要：
题目描述 考虑递推关系式$f(n)=a_1 f(n 1)+a_2 f(n 2)+....+a_d f(n d)$，计算$f(n)\%m$ Input 输入包含多组测试数据。每组数据第一行为三个整数$d,n,m(1 include include include include include usi 阅读全文
摘要：
题目描述 $FGD$开办了一家电话公司。 他雇用了$N$个职员，给了每个职员一部手机。 每个职员的手机里都存储有一些同事的电话号码。 由于$FGD$的公司规模不断扩大，旧的办公楼已经显得十分狭窄，$FGD$决定将公司迁至一些新的办公楼。 $FGD$希望职员被安置在尽量多的办公楼当中，这样对于每个职员 阅读全文
摘要：
题目描述 小宝把$N$个白球排成一列,他想把一些白球刷为黑色,且任意连续$m$个球中至少要有$2$个黑球。 小宝知道他需要$C_i$的染料刷第$i$个球。请你帮小宝算算他最少需要多少染料。 Input 第一行两个整数$n$和$m$。 第二行$n$个整数,表示$C_i$ 。 对于$30\%$的数据$n 阅读全文
摘要：
题目描述 给定一棵$n$个节点的树，每条边的权值为$[0,L]$之间的随机整数，求这棵树两点之间最长距离不超过$S$的概率。 Input 第一行三个整数$n，L，S$ 接下来n 1行，每行两个整数，表示树上的一条边。 1. $1 using namespace std; define int lon 阅读全文