摘要：
题目描述 $m$个猴子分$n$个桃，要求第一个猴子的桃数严格大于其他猴子，问有多少种分法对$1e9+7取模（\%1e9+7）$ Input $1≤T≤25 ,1≤n,m≤100000$ 第一行是$T$,之后$T$行，输入$n$，$m$ Output 输出每组数据的分发数 Sample Input S 阅读全文
摘要：
题目描述 一个矩阵中可以任意填$m$个数。给你$N$个小矩阵并且告诉你此矩阵中的最大值$v$，求有多少种大矩阵满足所给条件。$（\%1e9+7）$ Input 包含$T$组数据. 第一行有$h,w,m,n$四个整数，接下来$n$行,每行包含5个整数$x1，y1，x2，y2，v$. 表示每次选择左上角 阅读全文
摘要：
题目描述 给定$26$个小写字母$x1,x2,...,x26$的字符串作为“密码表”， $26$个密码分别对应$a z,26$ 个小写字母,一个字母进行一次变换， 意味着该字母变换成对应的密码，譬如字母$b$下一次变换应该变成$x2$， (可以知道，经过有限次的变换，每个字母最终还是会变换回来的)。 阅读全文
摘要：
题目描述 棋子在$n m$棋盘上可以走马步（横走$1$竖走$2$或横走$2$竖走$1$） 只能往格子坐标增大的方向跳，且棋盘中会有一些障碍物 问棋子从$（1,1）$走到$（n,m）$有几种方案mod($110119$) Input 输入包含多组数据 第一行三个整数$n,m,r,(1 include 阅读全文
摘要：
题目描述 要求找出 $n$ 个元素中满足对称性，传递性，但不满足自反性的所有二元关系种数。 有一个集合，它的元素是二元关系$（x，y）$，其中$x，y$的范围是$[1,n]$。这个集合满足如下性质： 1.如果这个集合里有$（x，y）$，那么一定有$（y，x）$。 2.如果这个集合里同时有$（x，y） 阅读全文
摘要：
题目描述 求一个$n$，使得$n+1$到$2n$这些数的二进制中恰好有$k$个$1$的数有$m$个。 Input 输入包含两个正整数$m，k$。$(0n$，则区间$[m,2m]$内满足条件的数的数量$ $区间$[n,2n]$内满足条件的数的数量。 证明如下： 将区间$[n+1,2n]$分割成两个区间 阅读全文
摘要：
$Johnson$算法学习笔记。 在最短路的学习中，我们曾学习了三种最短路的算法，$Bellman Ford$算法及其队列优化$SPFA$算法，$Dijkstra$算法。这些算法可以快速的求出单源最短路，即一个源点的最短路. 而$Floyd$算法，这个及其简短的算法，可以以$O(n^3)$的复杂度算 阅读全文
摘要：
关于考场上优化代码常数的一些小技巧...... 常数优化 1.读入优化 优化程序不如常数，优化常数不如优化$IO$。 当一道题目的输入量开始变大时，这就意味我们要开始优化$IO$了。 优化了一道题的读入后，在读入较大的情况系，大概可以快个$100-200ms$左右。 代码如下： inline voi 阅读全文
摘要：
题目描述 $C$ 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 $m $条赛道。 $C$ 城一共有 $n$ 个路口，这些路口编号为 $1,2,…,n$有 $n 1 $条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 $i $条道路连接的两个路口编号为 $a_i$ 和 $b_ 阅读全文
摘要：
题目描述 公元$ 2044 $年,人类进入了宇宙纪元。 $L$ 国有 $n$ 个星球,还有 $n 1$ 条双向航道,每条航道建立在两个星球之间,这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $P$ 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 $u_i 阅读全文